Image index production method and image index production system for image storage and management system

• US 5,781,899 A
• Filed: 10/26/1995
• Issued: 07/14/1998
• Est. Priority Date: 10/27/1994
• Status: Expired due to Fees

• Current Assignee: NEC Corporation
• Original Assignee: NEC Corporation
• Inventors: Hirata, Kyoji
• Primary Examiner(s): AMSBURY, WAYNE P
• Application Number:
  US08/548,728
• Time in Patent Office: 992 Days
• Field of Search: 395/605, 395/606, 707/6, 707/102
• US Class Current: 382/305
• CPC Class Codes: G06F 16/5838 using colour
• CPC Class Codes: G06F 16/5854 using shape and object relationship
• CPC Class Codes: Y10S 707/915 Image
• CPC Class Codes: Y10S 707/99936 Pattern matching access
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface

Abstract

The similarity between zones which consist of one or plural pixels in an original image is measured, the similarity between the measured zones and the threshold of the similarity for integrating the zones consisting of one or plural pixels in the original image are received, and the original image is divided to make the similarity between respective zones lower than the threshold. The size of the zone-divided image for the image index is determined to make the number of total zones of the current divided image equal to the number of zones to be finally divided as an index. Attribute information on the zones of the zone-divided image is calculated to produce an index.

Claims

1. An image index production method comprising the steps of:

receiving an image for new registration and producing an image index;

receiving a candidate image index for new registration, receiving the image index information on original images, calculating a distance from the candidate image index for new registration, and inducing an image index, which is similar to the image index for new registration at a level exceeding the threshold which indicates the upper limit of the similarity indicating a distance between image indexes;

receiving the image index for new registration and the image index which is similar to the image index for new registration at a level exceeding said threshold, receiving original image information corresponding to said image index, and changing an array size to prevent said distance from exceeding the threshold; and

receiving the changed image index and renews the image index.

2. An image storage and management system for an image database comprising:

an image input means for entering an original image;

an image storage means for storing said entered original image;

a zone divider means for dividing said image into zones according to the visual characteristics of said image and producing zone division information;

a block divider means for dividing said original image into a grid and producing division information;

an image index production means for receiving said division information and said zone division information, giving a representative zone number to each block of said grid, arranging the representative zone numbers, extracting zone attribute information containing color information of each zone number for said divided zones, and describing image index information; and

an image index storage means for storing said image index information,

wherein said zone divider means comprises;

means for dividing said original image into a plurality of blocks,

means for judging inequalities showing magnitude of changes in contrast of the image per block,

contractor means for contracting said original image to change one block into one pixel,

means for extracting hue and brightness information from said contracted image, and

means for dividing a block, which is judged to have small inequalities, into a prescribed number of zones according to the corresponding hue and brightness information and according to grid coordinate information in said contracted image, and adding information on a block having large inequalities to the divided result to determine a zone-divided image.

3. An image storage and management system as set forth in claim 2, wherein:

a same zone number is given to the pixels having the same attribute information within the same zone,

a frequency histogram of pixels belonging to the zones for each block is made, a zone having the maximum number of pixels is determined as the representative zone of the block, and the zone number of said representative zone is determined to be the representative zone number of said block.

4. An image storage and management system as set forth in claim 2, wherein

said image index of each original image is described in an array having a different size by changing the number of blocks formed by dividing the original image into the grid according to types of the original image.

5. An image storage and management system as set forth in claim 2, wherein said image index storage means stores at least one image index for at least one original image, and the image storage and management system further comprises:

an original image and index corresponding means for corresponding each of said image indexes with each of said original images,

a means for entering an inquiry image for retrieval in index form,

a similarity judging means for judging the similarity between an image index of said inquiry image and the image index in said image index storage means and selecting an image index according to the similarity, and

a means for specifying the original image corresponding to the selected image index and outputting the original image from said original image and image index corresponding means.

6. An image storage and management system as set forth in claim 5, wherein said similarity judging means comprises:

a zone integrating means for extracting mutually matching zones between the inquiry image and the image index to correspond both images to each other,

a means for deriving the similarity of shapes between said corresponded images,

a means for deriving the similarity of colors between said corresponded images, and

a means for judging the similarity between said inquiry image and said image index according to said similarity between shapes and said similarity between colors.

7. An image index production system comprising:

an image input means for entering original image information;

a zone-to-zone similarity deriving means for measuring the similarity between zones which comprise at least one pixel in an original image;

a threshold storage means for storing a threshold of the similarity for integrating the zones which comprise at least one pixel in the original image;

a zone divider means for receiving the similarity between zones from said zone-to-zone similarity deriving means and the threshold of the similarity from said threshold storage means, and dividing said original image to make the similarity between respective zones lower than the threshold;

a final zone number storage means for storing the number of finally divided zones as an index;

a zone number recorder means for recording the number of total zones of the current image divided by said zone divider means;

an index array size determination means for determining an array size of the zone-divided image from said zone divider means for an image index to make said number of total zones equal to the number of zones stored in said final zone number storage means; and

an index output means for calculating attribute information on the zones of said zone-divided image to produce and output an image index.

8. An image index production system as set forth in claim 7, wherein said index array size determination means receives the number of current zones from said zone recorder means, the number of final zones from said final zone number storage means and the zone-divided image from said zone divider means, contracts the number of zones of the current zone-divided image, integrates one zone which is made of one pixel before contracting with other zones around it to decrease the number of zones, and determines the number of total zones to be equal to the number of zones stored in the final zone number storage means.

9. An image index production system as set forth in claim 7, wherein said index array size determination means receives the number of current zones from said zone recorder means, the number of final zones from said final zone number storage means and the zone-divided image from said zone divider means,

if said number of current zones is smaller than the number of final zones, determines the zone-divided image from said zone divider means to correspond to the size of the image index, and

if said number of current zones is larger than the number of final zones, contracts the number of zones of the current zone-divided image, integrates one zone which is made of one pixel before contracting with other zones around it to decrease the number of zones, and determines the number of total zones to be equal to the number of zones stored in the final zone number storage means.

10. An image index production system comprising:

an original image storage means for storing original image information;

a new image input means for entering a new image;

an index production means for receiving an image to be registered from said new image input means and producing an image index;

an index storage means for storing the image index;

an index-to-index distance threshold inducing means for storing a threshold indicating the upper limit of the similarity showing a distance between image indexes;

an index-to-index distance evaluation means for receiving a candidate image index for new registration from said index production means, receiving from said index storage means the image index information on images stored in said original image storage means, calculating a distance from the candidate image index for new registration, and inducing an image index from the index storage means, which is similar to the newly registered image index at a level exceeding the threshold;

an index size changing means for receiving from said index-to-index distance evaluation means the image index for new registration and the image index which is similar to the image index for new registration at a level exceeding said threshold, receiving original image information corresponding to said image index from said original image storage means, and changing an array size to prevent said index-to-index distance from exceeding the threshold; and

an index input means for receiving the image index changed by said image index size changing means and renewing the image index stored in the index storage means.

11. An image index production system as set forth in claim 10, wherein said image index size changing means changes the size of the image index which has a smaller size between the image index for new registration and said image index.

12. An image index production method comprising the steps of:

measuring the similarity between zones which comprise at least one pixel in an original image;

receiving the similarity between said zones and a threshold of the similarity for integrating the zones comprising at least one pixel in the original image, and dividing said original image to make the similarity between respective zones lower than the threshold;

determining a size of said zone-divided image for the image index to make the number of total zones of the current divided image equal to the number of zones to be finally divided as an index; and

calculating attribute information on the zones of said zone-divided image to produce and output an index.

13. An image index production method as set forth in claim 12, which further comprises a step of:

reducing the size of the zone-divided array, integrating the array of elements different from the nearby arrays with other arrays, decreasing the number of total zones by contracting to make the number of zones equal to the number of prescribed total zones to thereby producing an index having an adaptive size.

14. An image index production method as set forth in claim 12, which further comprises a step of:

receiving the number of current zones, the number of final zones and the zone-divided image, contracting the size of the current zone-divided image, integrating one zone which is made of one pixel before contracting with other zones around it to decrease the number of zones, and determining the number of total zones to be equal to the number of final zones.

15. An image index production method as set forth in claim 12, which further comprises a step of:

comparing the number of current zones to the number of final zones,

wherein if said number of current zones is smaller than the number of final zones, determining the zone-divided image to have a size of the image index, and

wherein if said number of current zones is larger than the number of final zones, contracting the number of zones of the current zone-divided image, integrating one zone which is made of one pixel before contracting with other zones around it to decrease the number of zones, and determining the number of total zones to be equal to the number of final zones.