Information processing apparatus and method, and program

a technology of information processing and apparatus, applied in the field of information processing apparatus and method and program, can solve problems such as lowering efficiency and processing speed

Inactive Publication Date: 2006-07-13
SONY CORP
View PDF1 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

[0011] The present invention is intended to provide quick searc...

Problems solved by technology

However, in the above-mentioned method, the scheme in which nearest neighborhood vectors are obtained from many sets of vector groups (many model images for example) when a certain input vector is give...

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
  • Information processing apparatus and method, and program
  • Information processing apparatus and method, and program
  • Information processing apparatus and method, and program

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0050] This invention will be described in further detail by way of example with reference to the accompanying drawings. The invention described herein and the embodiments thereof have the following correlation. The description hereof is intended to make sure of the fact that the embodiments supporting the invention described herein are described herein. Therefore, if there is any embodiment that, although described in the description of the preferred embodiment, is not described herein as corresponding to the invention, this does not denote in any manner that such an embodiment does not corresponding to the present invention. Conversely, if any embodiment is described herein as corresponding to the invention, it does not denote in any manner that such an embodiment does not corresponding to other inventions than the present invention.

[0051] Further, the description hereof does not denote the entire invention described herein. In other words, the existence of any invention describe...

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

The present invention is intended to provide quick search of a plurality if any of sets subject to search for desired members. A common representative point setting block sets a common representative point common to sets on the basis of a feature vector stored in a vector information storage block and stores the set point into a common representative point information storage block. A neighborhood table group creation block creates a neighborhood table for each set on the basis of the vector information and common representative point information and stores the created table in a neighborhood table group storage block. A nearest neighborhood vector group search block, upon acquisition of an input vector, searches each set for a nearest neighborhood vector of the input vector on the basis of the vector information, the common representative point information, and the neighborhood table group and outputs the retrieved nearest neighborhood vector as a comparison result. The present invention is applicable to image processing apparatuses.

Description

CROSS REFERENCES TO RELATED APPLICATIONS [0001] The present invention contains subject matter related to Japanese Patent Application JP 2005-002933 filed in the Japanese Patent Office on Jan. 7, 2005, the entire contents of which being incorporated herein by reference. BACKGROUND OF THE INVENTION [0002] The present invention relates to an information processing apparatus and method and a program. More particularly, the present invention relates to an information processing apparatus and method and a program that are capable of searching each of a plurality, if any, of sets subject to search for desired elements at high speeds. [0003] Many high-seed search methods have been proposed to solve the so-called nearest neighbor search problem in which, given an n-dimensional input vector, a nearest neighbor vector neighborhood for the input vector is obtained from a set of n-dimensional vector groups. [0004] For example, a method was proposed in which, of N centroid vectors v(i), a predete...

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
IPC IPC(8): G06K9/46G06F17/30G06V10/764
CPCG06F17/30247G06K9/6271G06K9/6276G06F16/583G06V10/764G06F18/24147G06F18/24133
Inventor NAKAMURA, AKIRASUZUKI, HIROTAKAYOSHIGAHARA, TAKAYUKI
Owner SONY CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap