Questions tagged [pattern-recognition]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
16
votes
1answer
114 views

Methods to evaluate a system of written rules

I was trying to come up with a system that would evaluate bylaws for an organization as to determine their underlying logic. I think a first-order predicate system would work for representing the ...
10
votes
1answer
5k views

What is meant by the term “prior” in machine learning

I am new to machine learning. I have read several papers where they have employed deep learning for various applications and have used the term "prior" in most of the model design cases, say prior in ...
7
votes
3answers
9k views

Shannon's entropy for an image

Shannon's entropy [plog(1/p)] for an image is a probabilistic method for comparing two pixels or a group of pixels.Suppose an image with a matrix of 3x3 has pixel intensity values ...
7
votes
2answers
203 views

Issue in comparing classifiers for pattern recognition

I have designed a classifier M which recognizes gestures and classifies it under any category always. A gesture is classified based on the hamming distance between the sample time series y and the ...
7
votes
2answers
310 views

Automated lip-reading: inferring what someone is saying, based upon video of them speaking

Some humans can lip-read fairly well: by watching someone who is speaking, they can tell what the speaker is saying (even without hearing the speech). Has there been any work on building computer ...
7
votes
1answer
10k views

Machine Learning: Identify Patterns in Time-Series Data

I work in renewable energy. My company gathers a lot of data from equipment. This typically includes process data (such as transformer temperature, line voltages, currents, etc.) and discrete alarms (...
6
votes
2answers
757 views

Partial polygon matching

I am looking for fast procedures for polygon matching, i.e. checking polygon similarity under different transforms translation only, translation + rotation, translation + scaling, translation + ...
5
votes
1answer
245 views

What is a good approach to symbol identification/recognition given a path, instead of raster data

Excuse any mistakes in my description as I'm new to ML. But I have an application that takes user input to generate paths/curves (All symbols are single paths) and I would then like to attempt ...
5
votes
1answer
852 views

Normalized measure from dynamic time warping

I am trying to find the similarity between two time series, but not in terms of distance, in something more sensible such as percentage of similarity. In other words I need something that shows the ...
5
votes
0answers
117 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
288 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
2answers
2k views

Object recognition - given an image, does it contain a particular 3D object of interest?

I have in mind a particular 3D object. Given an image taken by a camera, I want to check whether that image contains an instance of my object. For instance, let's say that the object is a bathroom ...
4
votes
3answers
275 views

How are Neural Networks made so general?

After reading this blog about Deep Neural Networks learning about selfies I'm struck by how generic the network in question is. In short: I'm thinking of trying to write something vaguely similar for ...
4
votes
4answers
868 views

Which algorithm for counting the occurrences of a certain pattern (spots) in an image?

The Problem : Finding the number of occurrences of a certain pattern (or shape) in an image. In my example, the problem is about finding the number of spots (in variety of sizes) in an image. See ...
4
votes
2answers
832 views

Difference between HSI and YCbCr for pattern recognition by color

I am doing a project on face detection in C#. I want to find the skin area by using skin color segmentation. For that purpose, I have to extract the skin area. I know I can use HSI or YCbCr, but what ...
4
votes
1answer
132 views

deterministic finite automaton for “does contain substring $w$” is of linear size

A (non-deterministic) finite state automaton for "all strings that contain substring $w$" is very simple. Just make the path for $w$ and add looped transitions for all letters at the first initial ...
4
votes
1answer
98 views

Research work on computational models for a “specific” person's behaviors

Is there active research work on creating computational models of a "specific" person's behaviors (general behaviors, emotions, actions...)? What are some references for such research? I tried google ...
4
votes
1answer
378 views

How to identify periodic pattern recognition

I'm dealing with a time series that consists of one year's data of the result of some measurement. The time index is in second and the result of the measurement is a non-negative integer. Interestly, ...
4
votes
1answer
237 views

Finding a Simple Distribution In a Binary String

Unsupervised feature discovery of text that started with its bit string representation would need to discover octets were the first-order parse of such a bit string. This raises a question: What is ...
4
votes
0answers
191 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 ...
3
votes
1answer
175 views

How does facial recognition work?

I'm interested in learning about how facial recognition works. I'm especially interested in the algorithms or approach that is used. What are the leading methods for facial recognition? Is there a ...
3
votes
1answer
207 views

What method of collective recogintion to use for digits recognition?

The structure of the question is as follows: at first, I provide the concept of collective recognition, further I provide explanation of the various methods of group classification that I found, in ...
3
votes
2answers
891 views

Extracting features for texture classification

I'm a beginner in the field of pattern recognition and computer vision. I'm working on a project right now to classify t-shirt patterns into three categories i.e. solids, stripes and checks. I have ...
3
votes
2answers
353 views

How do I apply patch sized features to larger images?

I've been trying to teach myself some machine learning, and I wanted to ask what seems a simple question, but I've not been able to find any resources that explain the next step. Let's say I am doing ...
3
votes
1answer
126 views

Multi object image segmentation methods

I want to survey the state-of-the-art in image segmentation. Is there a paper on how to segment multiple objects in an image? The segmentation papers I read, normally identify one of the many objects ...
3
votes
3answers
323 views

Handwritten character recognition as characters are being traced

I'm looking for an OCR technique (PCA or SVM or anything else) in a peculiar setting. I want to detect the motion of the finger so that if someone writes something in front of the camera in the air, I ...
3
votes
1answer
75 views

Finding (and possibly extracting) source code in heterogenous text data set

I'm looking for a way to recognize and possibly extract source code from text files that may contain only source code, source code mixed with plain text or just plain text without any source code. ...
3
votes
1answer
46 views

Simple Recognition Algorithm, How Does It Work?

I am trying to understand how a simple image recognition of an image with dynamic size could work. What I have seen is that parts of the images are taken and evaluated. For example a simple finger ...
3
votes
1answer
448 views

Kernel Perceptron vs Polynomial Perceptron

I was looking at Support Vector machines (SVM) kernels. Looking at Polynomial Kernel and Kernel Perceptron I was curious how they differ? Work Done Polynomial Kernel: $d_{k+1}(x)=d_{k}(\bar{x})+\...
2
votes
1answer
199 views

Pattern classification: what goes into the sample?

I am trying to compare the performance of a classification result with Bayes classifier, K-NN, Piece wise component analysis (PCA). I have doubts regarding the following (please excuse my lack of ...
2
votes
1answer
92 views

How does continuous computer vision works?

First: I have programmed a few programs dealing with computer vision (not with libraries but from scratch): Simple Character and Figure Recognition Character and Figure Recognition with Neural ...
2
votes
3answers
139 views

Computation of normalized first derivative in discrete case

I am reading a paper on recognition of online handwritten characters. One of the features proposed in the paper is "normalized first derivatives, $(\hat{x}'_t,\hat{y}'_t)$", which they have defined as ...
2
votes
1answer
487 views

Where I can I find Pre Trained CNN Datasets for Facial Emotion Recognition?

I am working on a project that involves recognising emotion from images. There are two parts in the project: One where I will generate features from images using API's and then classify the emotion ...
2
votes
2answers
428 views

Unsupervised anomaly detection: assigning the clusters to normal and anomaly

Having a unsupervised algorithm done on a dataset (e.g. K-means), how can I determine which cluster is normal and which is anomalous (for 30 clusters, for example)? If the dataset contains normal ...
2
votes
2answers
160 views

Speech vs Music classification

I want to determine which parts of an audio file contain speech respectively music. I hope someone has a made something like this or can tell me where to start. Can you please suggest some method or ...
2
votes
1answer
43 views

Computer vision methods without “pre-training”

I'm new to computer vision and I have a common question that I couldn't figure out with Internet or books. As I understood, in general, there are two main approaches in modern computer vision: neural ...
2
votes
1answer
24 views

Simultaneous regression of multiple curves in the same dataset or image?

I am getting the pattern shown in the picture from an experiment. To my human brain it is evident that it consists of some 20 straight lines. I need to find position and slope of all these lines (...
2
votes
2answers
1k views

What kind of pattern recognition algorithm would Facebook use to detect suicidal users?

Facebook announced that it would employ a machine learning "reporting process using pattern recognition in posts previously reported for suicide" (https://newsroom.fb.com/news/2017/03/building-a-safer-...
2
votes
1answer
239 views

Changing Rabin-Karp without modulo to Rabin-Karp with modulo

I am trying to solve a string matching problem using Rabin-karp algorithm. I made use of Horner's method for calculating hash function, but I forgot to use modulo operator. It's like this now. (this ...
2
votes
1answer
3k views

What are the pros and cons of RANSAC versus Hough Transform?

A friend needs to find the pool balls in an image of a pool table. Would a Hough transform be a good idea? Why/why not? Would RANSAC be better? The question comes from this study guide (http://www.cc....
2
votes
1answer
390 views

Method to recognize abstract objects such as hand-drawn objects?

My research is in the area of Document Image Analysis. To be specific, the topic of my thesis is to automatically recognize and index characters in a set of hand-drawn objects, e.g. given a volume of ...
2
votes
0answers
23 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
1answer
680 views

Trying to detect recurring events at certain intervals, e.g. daily, weeekly, monthly, annually

I don't have much experience with ML but am looking for some guidance on where I should start. I have timestamp data mapped to a certain category, e.g. travel, food, groceries, etc. Judging by ...
2
votes
0answers
101 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
346 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
2answers
2k views

Machine learning algorithm(s) for recognizing simple graph patterns

I generate some simple graphs based on usage stats of a website, and they may look like these: I call the 'pattern' on the left 'convergence', and the 'pattern' on the right 'divergence'. The terms '...
1
vote
3answers
562 views

Over-fitting Always Occurs?

i get stuck in one sentence in machine learning. i read tom Mitchel book on ML, and some other materials. if we have small training set, always over-fit can occurs? or is likely to occurs? i read ...
1
vote
1answer
921 views

How do I detect and rotate a square?

I have recently written code for detecting path colors in a 2D grid and printing the corresponding path costs and it works fine for me. Here's my code; I am currently new to OpenCV and know only C++ (...