Questions tagged [pattern-recognition]

The tag has no usage guidance.

30 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
5
votes
0answers
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$ ...
5
votes
0answers
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 ...
4
votes
0answers
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 ...
4
votes
0answers
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 ...
2
votes
0answers
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 ...
2
votes
0answers
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 ...
2
votes
0answers
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 ...
2
votes
0answers
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 ...
1
vote
0answers
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 ...
1
vote
0answers
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 ...
1
vote
0answers
50 views

Question about (in)dependent Haar-features and (Ada)boosting

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 ...
1
vote
0answers
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 ...
1
vote
0answers
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: ...
1
vote
0answers
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 ...
1
vote
0answers
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 ...
1
vote
0answers
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 ...
0
votes
0answers
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 ...
0
votes
1answer
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 ...
0
votes
0answers
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 ...
0
votes
0answers
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 ...
0
votes
0answers
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 ...
0
votes
0answers
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 ...
0
votes
0answers
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 ...
0
votes
0answers
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 ...
0
votes
0answers
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: ...
0
votes
0answers
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 ...
0
votes
0answers
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 ...
-1
votes
1answer
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 ...
-1
votes
1answer
379 views

Training Error & Convergence to True Error

I Take some online class for Machine Learning. one of teacher say this sentence. if we have m data points, the training error converges to the true error as m → ∞. i thought, this sentence not ...
-1
votes
1answer
91 views

How to train a clustering system based on multiple initial clustering results

I got a very hard automatically clustering problem with some training data (500 samples, each with roughly 5-50 classes and 10000-20000 data points in total). What I need to do is to cluster an input ...