# Questions tagged [pattern-recognition]

The tag has no usage guidance.

30 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
121 views

### What is the intuition behind the Geometric Burrows-Wheeler Transform?

What is the intuition behind the Geometric Burrows-Wheeler Transform? And how can I use a GBWT with blocking factor $d$ to match a given pattern $P$ of length $|P| = m$ with $m \ge d$ $m < d$ ...
302 views

### Understanding the Baeza-Yates Régnier algorithm (multiple string matching, extended from Boyer-Moore)

First of all, excuse me if I write a lot, I tried to summarize my research so that everyone can understand. R. Baeza-Yates and M. Regnier published in 1993 a new algorithm for searching a two ...
195 views

### What is the simplest written language to work on in handwriting recognition?

Handwriting recognition is an important but very complicated domain of Computer Sciences. Computers nowadays do a quite fair job even if there is room for improvement in the future. I am wondering if ...
162 views

### some kernel and greater margin, how this occures?

I read following notes, and couldn't get it. any idea or hint would highly appreciated. a SVM classifier using a second order polynomial kernel. The first polynomial kernel maps each input data x to ...
28 views

### Name of technique of counting pixels above geographic center line

I heard about a technique today which is sometimes used in the classification of 2D images of handwritten glyphs. It goes like this: Find the highest activated pixel of the image, the lowest ...
104 views

### Difference b/w a drawn 2d path and a sample

Background: I'm working on an application which is supposed to teach users how to write Japanese kanji. Each kanji is represented as an array of strokes. Each stroke is an array of 2d points. Strokes ...
99 views

### How can you use HMMs and ANNs for on-line handwriting recognition?

On-line handwriting recognition is the task of converting a series of $(x(t),y(t))$ coordinates to symbols and words. In contrast to off-line handwriting recognition, where you only have a bitmap of ...
373 views

### Methods for silhouette feature extraction

Let's suppose I have an image of a person and its corresponding background. Using OpenCV I can relatively easily get a silhouette of the person from the image. I am doing a project on human ...
31 views

### Concept of Weights in Principal Component Analysis"

I have got a confusion in PCA: Is the concept of weight same as Eigenvalues as discussed in the research paper Eigenfaces for Recognition by Matthew Turk and Alex Pentland: efficient way to learn ...
48 views

### Finding a line shape objects (bars) in video images using neural networks (instead of Hough transform)

I'm currently trying to learn about computer vision stuff and I want to try it on a simple project of real time tracking of figures of players in a foosball game while the camera can be moving a ...
50 views

I have an old exam question for my pattern recognition course which is stated as follows: Consider a pool of Haar features, determine if these Haar features are independent or not. Is it a problem ...
523 views

### Using a neural network to identify patterns in strings

I am currently doing a research on data sensing and I came across the following concept. The requirement for me is to identify different data types using neural networks. Please note that I don't want ...
36 views

### Outline detection from patterns in a list of textual articles

Are there NLP algorithms dealing with detecting the repeating patterns in a a list of texts from which a topic keywords and other associative keywords can be derived? I will show it as an example: ...
70 views

### Indoor path prediction with machine learning and pattern matching

Ok. You'll have to bear with me because I'm new to this. I have an idea for a research project. It involves trying to predict a path that someone might take in an indoor environment. My idea is to use ...
30 views

### Batch Normalization

I've read a lot about batch normalization and how it is implemented. But I couldn't understand when to use batch normalization or not. What should we notice about the CNN to know that a batch ...
15 views

### What is the term for the object to be identified in a pattern recognition problem?

What is the term for the object to be identified in a pattern recognition problem? So, for example, if one were matching a glyph expected to be an alphabetic letter to a set of templates, what is the ...
17 views

### What classifier can recognize differences in two text strings immediately?

I'm playing around with the TextBlob library for python. It has in it a NaiveBayesClassifier as well as a ...
26 views

### Dimension Reduction - Which feature should remove to reduce the dimension of the matrix

Let's suppose that we have the following 2 tables: If we want to reduce the dimension by one(in every table) which feature we should remove and why ? I am confused about the way that i should work ...
27 views

### Find pattern in string of unkown language

Hello I am looking for an algorithm which solves following problem for me. Given a text/string = 'BIRDBIRDBIRDBIRDDEVILDEVILDEVILDEVILEASYEASYEASY ...' of an unkown language. For the sake of ...
162 views

### Reverse engineering a neural network

Suppose we have a neural network (such as google uses for instance) which detects an object in images, which could be a cat or car. Suppose that it is instead an alien artifact that we dont have ...
53 views

### Recognizing features in images (uncontrolled environment)

I have been working for some time in several kinds of image recognition. They work well. One example is , character or shape recognition. I have implemented this in an embedded processor and I can ...
99 views

### More Efficient Feature Method Than Haar-Feature For Face Detection

The seminal work by Viola-Jones had the most impact in face detection. It used Haar-Feature, which is fast to compute with the help of integral image method. Is there a feature method that is more ...
71 views

### Pattern recognition and compressing a data

I am given a matrices each with 4 columns such that each element's value is between 1 to 4. Their is recurring pattern between first two digits while other two are random digits of a row. I need to ...
376 views

### Appearance-based methods for object detection

Object detection can be divided into Feature-based methods and Appearance-based methods. I want to find out what the most common Appearance-based methods are for object detection. There is not much ...
289 views

### Normal Distribution pattern in Java Array of doubles

Given ordered array of float numbers, Check if array represents Normal Distribution. I wrote algo to find triangular distribution as follows: ...
78 views

### Learn feature value range for a classification

Which domain does this problem belong to? Given a set of products some are classified as cheap and some not. The task is to determine the price range (probabilistic) for cheap products. Supervised ...
254 views

### Ways of object recognition in computer vision

In the field of computer vision, we talk a lot about this process of feature detection-description-matching as a way of recognizing objects. But on the other hand, there's also talks about object ...
172 views

### How to identify and find navels from human pics

I have a specific question and not sure what tools I can use to finish my projects. I know this may has been well solved, but I am quite new to the image recognition and detection area and don't know ...