3
$\begingroup$

How could I/is it possible to take a fourier transform of text? i.e. What domain would/does text exist in? Any help would be great.

NOTE: I do not mean text as an image. I understand it's value, but I'm wondering if it is possible to map text to some domain and transform text on the basis of letters. This is in hopes of performing frequency filtering on said text.

$\endgroup$
  • 4
    $\begingroup$ you can treat the text body as discrete time discrete signal (e.g. ascii values of the letters or some other char -> int mapping). Discrete Fourier transform can follow. I'm not sure what kind of a meaningful filtering can be applied though. $\endgroup$ – karakfa Jun 17 '13 at 17:31
  • $\begingroup$ I'm curious if there is any transform that would result in some kind of useful representation... Could you figure out the language of the text or something maybe? $\endgroup$ – Hobblin Oct 18 '13 at 8:28
  • $\begingroup$ I just stumbled upon the idea of using Fourier transforms to compare text. For instance, if we give a discrete value to each word (I think that would be an easy mapping), then apply a Fourier transform, we get a value that can be easily compared (as in "similarity" or "distance" calculation) to the transforms of other text paragraphs. Do you know of any forum where I could take this idea and get help implementing? Is this Stack Exchange a good place to ask a question like this? $\endgroup$ – Esteban Jul 28 '16 at 17:23
1
$\begingroup$

You could take the text as a 2-D image and use a 2-D Fourier transform. This could be useful e.g. to find the orientation of the text and subsequently - if necessary - apply an appropriate rotation, which makes it easier for text recognition methods to give satisfactory results.

$\endgroup$
  • $\begingroup$ Nope, I don't mean as a picture. I'd like to perform frequency filtering on text. Actual text. I imagine I'd have to pseudo map the text characters linearly as a function of time and transform that? $\endgroup$ – eatonphil Jun 17 '13 at 17:17
  • $\begingroup$ What do you mean by 'frequency filtering on text'? What type of information do you want to derive from the text? $\endgroup$ – Matt L. Jun 17 '13 at 17:19
  • $\begingroup$ I'm not entirely sure, but it was a question posed in class and I'm trying to find an answer. Similar to how a low pass frequency filter cuts out noise in an image or recording, I'd like to see the effect of that on text... If it's possible. $\endgroup$ – eatonphil Jun 17 '13 at 17:20
  • 2
    $\begingroup$ Sorry, but I can't seem to make sense out of this. It's important to know what type of information one is interested in, otherwise you just get some random results. $\endgroup$ – Matt L. Jun 17 '13 at 17:30

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.