Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method of providing image feature descriptors

a technology of image feature and descriptor, applied in the field of providing image feature descriptor, can solve the problems of inability to realize real-time processing at some point, invariance of out-of-plane rotation, and current high cost of real-time applications on mobile devices, and achieve the effect of reducing the size of the set of descriptors

Inactive Publication Date: 2015-10-15
APPLE INC
View PDF4 Cites 73 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

The patent describes a method to automatically determine a set of feature descriptors that can be used to match and locate objects under various viewing conditions. This method involves generating a database of image features from different viewpoints and detecting matches between them to find the most representative descriptors. This helps to improve the accuracy of matching and localization without adding much computational load. The method can be applied on mobile devices with limited memory capacity, such as mobile phones. The technical effect of this invention is to reduce the size of the feature database, which makes object recognition faster and more efficient, regardless of changes in viewpoint, illumination, and camera parameters.

Problems solved by technology

Journal Computer Vision, 65:43-72, 2005. that estimate an affine transformation to normalize the neighborhood of a feature exist, but they are currently too expensive for real-time applications on mobile devices.
Invariance to out-of-plane rotations, however, is usually fairly limited and in the responsibility of the description method itself.
However, with an increasing number of reference feature descriptors, the time to match a single current feature descriptor increases, making real-time processing impossible at some point.
Additionally, the amount of reference data, which potentially needs to be transferred via mobile networks, increases which results in longer loading times.
However, the probabilities that need to be stored for feature classifiers require a lot of memory, which makes them unfeasible for a large amount of features in particular on memory-limited mobile devices.
However, the existing methods making use of this result in large amount of descriptor data making them almost unfeasible on mobile devices.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method of providing image feature descriptors
  • Method of providing image feature descriptors
  • Method of providing image feature descriptors

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0054]Generally, many applications in the field of computer vision require localizing one or more features of an object in an image of a camera, e.g. for object recognition or for determining a position and orientation of the camera. Such applications usually include finding corresponding points or other features in two or more images of the same scene or object under varying viewpoints, possibly with changes in illumination and capturing hardware used. The features can be points, or a set of points (lines, segments, regions in the image or simply a group of pixels, a patch, or any set of pixels in an image). Example applications include narrow and wide-baseline stereo matching, camera pose estimation, image retrieval, object recognition, and visual search.

[0055]For example, Augmented Reality Systems permit the superposition of computer-generated virtual information with visual impressions of a real environment. To this end, the visual impressions of the real world, for example capt...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

A method of providing a set of feature descriptors configured to be used in matching an object in an image of a camera is provided. The method includes: a) providing at least two images of a first object; b) extracting in at least two of the images at least one feature from the respective image, c) providing at least one descriptor for an extracted feature, and storing the descriptors; d) matching descriptors in the first set of descriptors; e) computing a score parameter based on the result of the matching process; f) selecting at least one descriptor based on its score parameter; g) adding the selected descriptor(s) to a second set of descriptors; and h) updating the score parameter of descriptors in the first set based on a selection process and to the result of the matching process.

Description

[0001]This application is entitled to the benefit of, and incorporates by reference essential subject matter disclosed in PCT Application No. PCT / EP2012 / 064422 filed on Jul. 23, 2012.BACKGROUND OF THE INVENTION[0002]1. Technical Field[0003]The invention is related to a method of providing a set of feature descriptors configured to be used in matching at least one feature of an object in an image of a camera, and a corresponding computer program product for performing the method.[0004]2. Background Information[0005]Such method may be used among other applications, for example, in a method of determining the position and orientation of a camera with respect to an object. A common approach to determine the position and orientation of a camera with respect to an object with a known geometry and visual appearance uses 2D-3D correspondences gained by means of local feature descriptors, such as SIFT described in D. G. Lowe. Distinctive image features from scale-invariant keypoints. Int. Jo...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(United States)
IPC IPC(8): G06K9/62G06V10/40G06V10/771G06V10/772
CPCG06K9/6255G06K9/6262G06K9/623G06V10/462G06F18/2113G06F18/28G06V10/40G06V10/771G06V10/772G06F18/217
Inventor BENHIMANE, SELIMKURZ, DANIELOLSZAMOWSKI, THOMAS
Owner APPLE INC
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products