JP2011165211A5 - - Google Patents

Claims (10)

Image storage means for storing images;
Approximate data storage means for storing the approximate data of the image in association with the image;
Approximate space search means for searching for approximate data similar to the search object from the approximate data stored in the approximate data storage means;
Means for calculating a distance between an image stored in the image storage unit corresponding to a search result of the approximate space search unit and a search target;
2. The image search apparatus according to claim 1, wherein the approximate data stored in the approximate data storage means is generated so as to maintain a relationship between the images stored in the image storage means. The amount of data stored in the approximated data storage means is less than the data amount of the image storage means stores an image corresponding to the approximated data, said approximation data storage means can be high-speed access compared to the image storage unit The image search device according to claim 1. A data storage device in an image search device,
Image storage means for storing images;
Approximate data storage means for storing approximate data approximating the image in association with the image stored in the image storage means;
The amount of data stored in the approximated data storage means is less than the amount of data accumulated in the image storage means stores an image corresponding to the approximate data, the approximate data storage means can speed access compared to the image storage unit Storage medium,
The data storage device characterized in that the approximate data stored in the approximate data storage means is generated so as to maintain the relationship between the images stored in the image storage means. Image storage means for storing multidimensional images;
  Approximate data storage means for storing the approximate data created by approximating the image in association with the image before approximation;
  Approximate space search means for searching for approximate data similar to the search object from the approximate data stored in the approximate data storage means;
  Means for calculating a distance between an image stored in the image storage unit corresponding to a search result of the approximate space search unit and a search target;
  2. The image search apparatus according to claim 1, wherein the approximate data stored in the approximate data storage unit is generated by reducing a dimension from the multidimensional image stored in the image storage unit.   5. The image search apparatus according to claim 4, wherein the dimensional reduction from the multi-dimensional image is performed by separating into a component that strongly represents a feature of the image and an average component.   Image storage means for storing multidimensional images;
  Approximate data storage means for storing the approximate data of the image in association with the image before approximation;
  Approximate space search means for searching for approximate data similar to the search object from the approximate data stored in the approximate data storage means;
  Means for calculating a distance between an image stored in the image storage unit corresponding to a search result of the approximate space search unit and a search target;
  2. The image search apparatus according to claim 1, wherein the approximate data stored in the approximate data storage means is generated by averaging a part of dimensions of the multidimensional image stored in the image storage means.   The approximate data stored in the approximate data storage means is composed of individual dimensional components with high frequency components of the multi-dimensional image stored in the image storage means and components obtained by averaging low-dimensional dimensions of frequency components. The image search device according to any one of claims 4 to 6, wherein the image search device is an image search device.   The approximate data stored in the approximate data storage means is composed of individual dimension components having low frequency components of the multidimensional image stored in the image storage means and components obtained by averaging high dimensions of frequency components. The image search device according to any one of claims 4 to 6, wherein the image search device is an image search device.   A method for searching for an image by a programmed computer using an image search device comprising the data storage device according to claim 3, comprising:
  Searching for approximate data similar to the search target from the approximate data stored in the approximate data storage means;
  Obtaining an image corresponding to the search result from the image storage means;
  An image search method comprising: calculating a similarity between a search target and an image of a search result obtained from the image storage means.   A method for searching for images by a programmed computer,
  An image accumulation step for accumulating multidimensional images;
  An approximate data storage step for storing the approximate data of the image in association with the image; and
  An approximate space search step for searching for approximate data similar to the search object from the approximate data stored in the approximate data storage step;
  Calculating the distance between the image stored in the image storage step corresponding to the search result of the approximate space search step and the search target,
  2. The image search method according to claim 1, wherein the approximate data stored in the approximate data storage step is generated by reducing a dimension from the multidimensional image stored in the image storage step.