pattern-recognition

Pattern recognition algorithms

In the past I had to develop a program which acted as a rule evaluator. You had an antecedent and some consecuents (actions) so if the antecedent evaled to true the actions where performed. At that time I used a modified version of the RETE algorithm (there are three versions of RETE only the first being public) for the antecedent patte...

How can I tell what type of computers are in a coffee shop?

This is more a thought experiment than anything. I'm wondering what it would take to detect everything I legally can about the laptops in a hotspot. My first thought was to grab every MAC address I can and extract the maker from the first 24bit. The question is would this be illegal and what else could I legally scavenge, preferably pa...

Where can I find facial detection software, algorithms, etc?

I'm interested in writing software that depends on being able to identify that there is a face in a picture (or video frame). It doesn't have to ID the face - so no metrics other than: Is there a human face in the picture (or more than one) Where, approximately, are the eyes and mouth or nose tip (whatever it keyed on.) It's popping...

How do I compare two images & recognize the pattern in an image?

How do I compare two images & recognize the pattern in an image irrespective of its size and pattern size, and using .Net C#? Also, which algorithms are used for doing so from Image Processing? ...

Which algorithm should I use for signal (sound) one class classification?

Update this question was previously titled as "Give me the name of a simple algorithm for signal(sound) pattern detection" My objective is to detect the presence of a given pattern in a noisy signal. I want to detect the presence of a species of insect recording the sounds with a microphone. I have previously recorded the sound of the ...

Finding patterns in source code

If I wanted to learn about pattern recognition in general what would be a good place to start (recommend a book)? Also, does anybody have any experience/knowledge on how to go about applying these algorithms to find abstraction patterns in programs? (repeated code, chunks of code that do the same thing, but in slightly different ways, e...

Can a perceptron be used to detect hand-written digits?

Let's say I have a small bitmap which contains a single digit (0..9) in hand writing. Is it possible to detect the digit using a (two-layered) perceptron? Are there other possibilities to detect single digits from bitmaps besides using neural nets? ...

detecting an object on the image based on geometrical form

i have a basic understanding in image processing and now studying in-depth the "digital image processing" by Gonzales, but have an urgent task and will appreciate help from somebody experienced in this area when image given and object of interest approximated form is known (e.g. circle, triangle), what is the best algorithm / method to ...

How to find patterns (lines, circles,...) from a list of points?

I have a list of points. Each point being an x and y coordinate (both of which are integers). Now I'm trying to find known patterns, such as lines, arcs or circles, knowing that the points are not perfectly on the pattern. What's the best way to do it? I don't have many clues to get started. Edit: the points are ordered. The user is dr...

WPF InkCanvas - how to determine if it has been "signed"

I'm using a WPF InkCanvas control to capture signatures in a Tablet PC application. One of my requirements is to validate whether or not the application has really been "signed". Right now I'm doing this by checking the Strokes collection of the InkCanvas - if there are 0 strokes, then I know the user has not "signed". However, if th...

How To: Pattern Recognition

I'm interested in learning more about pattern recognition. I know that's somewhat of a broad field, so I'll list some specific types of problems I would like to learn to deal with: Finding patterns in a seemingly random set of bytes. Recognizing known shapes (such as circles and squares) in images. Noticing movement patterns given a s...

How was the Google Books' Popular passages feature developed?

I'm curious if anyone understands, knows or can point me to comprehensive literature or source code on how Google created their popular passage blocks feature. However, if you know of any other application that can do the same please post your answer too. If you do not know what I am writing about here is a link to an example of Popular...

Algorithm for Hand writing recognition

Hello , Is there any specific algorithm for handwriting recognition? The algorithm should recognize the hand written letter. Any one could help would be greatly appreciated in advance. Thank you ...

Starting semantic image recognition

How to recognize (in)appropriate images? To facilitate, enable and easify photo and image moderation and administration targeting gae, I try get started with basic python image recognition ie basic semantic information what the image looks like to hold back doubtful material until human can judge it, and to approve the most that are goo...

Downhill Simplex Method

Is it possible to use Downhill Simplex Method for template matching?Let's say I have 40 landmarks on the edges of an object and I have pixel intesities of normal vectors on these landmarks and I want to use Downhill Simplex Method for strecthing the template I have with iterations after each iteration i will check mean square of errors ...

Recognizing patterns when drawing over the iPhone screen.

Hey. I'm trying to write a game where the user can issue commands by drawing certain patters with his fingers..for example, if he draws a circle, an 'S' letter, an expiral, ect. I'm already familiar with touch events and I'm capable of reading the coordinates... my problem Is in finding algorithms and information about the recognition ...

What's the best approach to recognize patterns in data, and what's the best way to learn more on the topic?

A developer I am working with is developing a program that analyzes images of pavement to find cracks in the pavement. For every crack his program finds, it produces an entry in a file that tells me which pixels make up that particular crack. There are two problems with his software though: 1) It produces several false positives 2) If ...

Simple object recognition

===SOLVED=== Thanks for your suggestions and comments. By working on the flood_fill algorithm given in Beginning Python Visualization book (Chapter 9 - Image Processing) I have implemented what I have wanted. I can count the objects, get enclosing rectangles for each object (therefore height and widths), and lastly can construct NumPy a...

How would you make a Windows application that conditionally blocks input?

You may have heard of PawSense, a Windows-only utility that prevents keystrokes from being entered when it believes there is a cat or other animal on the keyboard typing nonsense input like "zlxkkkkkkkk;". It seems like a fun project to do in my spare time but I was wondering about some details of implementing it. I think I could do the...

Algorithms for splitting personal names in parts

I'm looking for references on separating a name: "John A. Doe" in parts, first=John, middle=A., last=Doe. In Mexico we have paternal, maternal, first and second given names, and can be written in different permutations, so the problem is quite complex. As it depends on data, we are working with matching software that calculates a score ...