Questions tagged [feature-extraction]

In pattern recognition and in image processing, feature extraction is a special form of dimensionality reduction. Transforming the input data into the set of features is called feature extraction. If the features extracted are carefully chosen it is expected that the features set will extract the relevant information from the input data in order to perform the desired task using this reduced representation instead of the full size input.

Feature extraction involves simplifying the amount of resources required to describe a large set of data accurately. When performing analysis of complex data one of the major problems stems from the number of variables involved. Analysis with a large number of variables generally requires a large amount of memory and computation power or a classification algorithm which overfits the training sample and generalizes poorly to new samples. Feature extraction is a general term for methods of constructing combinations of the variables to get around these problems while still describing the data with sufficient accuracy.

Best results are achieved when an expert constructs a set of application-dependent features. Nevertheless, if no such expert knowledge is available general dimensionality reduction techniques may help.

Source: Wikipedia

1664 questions
10
votes
0 answers

Implementation of ORB

I just used an open source implementation of an ORB. How can I implement ORB further by adding new modules? What can I do from my end in order to get better results than just using an ORB. Am thinking of to use RANSAC for eliminating the outliers…
10
votes
4 answers

Hilbert space filling curve for (non-square) arbitrary proportions

Is there any extension to the Hilbert space/plane filling curve that maps a non-square surface to a vector/line [for image mapping to vector]?
shirowww
  • 533
  • 4
  • 18
10
votes
1 answer

Ideal number of HoG features

So there many options of how one can extract HoG features. Using different orientations, different numbers of pixels per cell and different block sizes. But is there a standard or optimal configuration? I have training images of size 50x100, and I'm…
user961627
  • 12,379
  • 42
  • 136
  • 210
10
votes
2 answers

How to apply RANSAC on SURF, SIFT and ORB matching results

I'm working on image processing. I want to match 2D Features and I did many tests on SURF, SIFT, ORB.How can I apply RANSAC on SURF/SIFT/ORB in OpenCV?
Haider
  • 101
  • 1
  • 1
  • 5
9
votes
2 answers

Scikit-learn principal component analysis (PCA) for dimension reduction

I want to perform principal component analysis for dimension reduction and data integration. I have 3 features(variables) and 5 samples like below. I want to integrate them into 1-dimensional(1 feature) output by transforming them(computing 1st PC).…
z991
  • 713
  • 1
  • 9
  • 21
9
votes
1 answer

What FFT descriptors should be used as feature to implement classification or clustering algorithm?

I have some geographical trajectories sampled to analyze, and I calculated the histogram of data in spatial and temporal dimension, which yielded a time domain based feature for each spatial element. I want to perform a discrete FFT to transform the…
9
votes
5 answers

Robust tracking of blobs

I have an image feature extraction problem. The input images are binary (black and white) and may contain blobs of approximately known area and aspect ratio. These need to be fit with ellipses using some best fit algorithm. Example input: Desired…
Alex I
  • 19,689
  • 9
  • 86
  • 158
9
votes
1 answer

How can I work with my own dataset in scikit-learn (for computer vision)?

How can I work with my own dataset in scikit-learn? Scikit Tutorial always take as example to load his dataset (digit dataset, flower dataset...) http://scikit-learn.org/stable/datasets/index.html ie: from sklearn.datasets import load_iris I have my…
postgres
  • 2,242
  • 5
  • 34
  • 50
9
votes
1 answer

OpenCV HOG feature data layout?

I'm working with OpenCV's CPU version of Histogram of Oriented Gradients (HOG). I'm using a 32x32 image with 4x4 cells, 4x4 blocks, no overlap among blocks, and 15 orientation bins. OpenCV's HOGDescriptor gives me a 1D feature vector of length 960.…
solvingPuzzles
  • 8,541
  • 16
  • 69
  • 112
9
votes
3 answers

Sift Extraction - opencv

I'm trying to get started working with sift feature extraction using (C++) OpenCv. I need to extract features using SIFT, match them between the original image (e.g. a book) and a scene, and after that calculate the camera pose. So far I have found…
Filipe
  • 3,398
  • 5
  • 21
  • 35
8
votes
1 answer

Python FFT for feature extraction

I am looking to perform feature extraction for human accelerometer data to use for activity recognition. The sampling rate of my data is 100Hz. From the various sources I have researched an FFT is a favourable method to use. I have the data in a…
candid
  • 189
  • 1
  • 13
8
votes
1 answer

OpenCV Finding Correct Threshold to Determine Image Match or Not with Matching Score

I'm currently making a recognition program using various feature extractor and various matcher. Using the score from the matcher, I want to create a score threshold which can further determine if it's a correct match or incorrect one. I am trying to…
Arwego
  • 155
  • 3
  • 12
8
votes
1 answer

Uniform LBP with scikit-image local_binary_pattern function

I'm using the local_binary_pattern from skimage.feature with uniform mode like this: >>> from skimage.feature import local_binary_pattern >>> lbp_image=local_binary_pattern(some_grayscale_image,8,2,method='uniform') >>>…
mavillan
  • 365
  • 1
  • 2
  • 13
8
votes
2 answers

Are there any detectors which implemented on GPU and are scale/rotate-invariant?

As known in OpenCV 2.4.9.0 are these feature-detectors: SIFT, SURF, BRISK, FREAK, STAR, FAST, ORB.…
Alex
  • 12,578
  • 15
  • 99
  • 195
8
votes
3 answers

Supervised Learning on Coding Style - Feature Selection (Scikit Learn)

I am researching whether or not it is possible to automate the scoring of student's code based off of coding style. This includes things like avoiding duplicate code, commented out code, bad naming of variables and more. We are trying to learn…