Image analysis – Image transformation or preprocessing – Image storage or retrieval
Reexamination Certificate
1999-08-30
2004-11-02
Patel, Kanji (Department: 2625)
Image analysis
Image transformation or preprocessing
Image storage or retrieval
C345S612000, C707S793000
Reexamination Certificate
active
06813394
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to an image storage method and apparatus for an image database used to search for a desired image from a plurality of images.
2. Description of the Related Art
A number of image databases for searching for desired images from a large amount of image data have been proposed. Many of these image databases are roughly classified into:
*a method which relates non-image information such as a keyword or photographing date to each image and searches for an image on the basis of this information; and
*a method which searches for an image on the basis of features (e.g., luminance•color difference information, image frequency, and histogram) of each image.
In both methods, information for search and image data are generally separately managed. For example, data for search is managed by one file or relational database and used as an object of search. The file name of image data corresponding to a search result is obtained, and on the basis of this file name the image data is accessed and displayed. This method is employed because image data generally has a large volume and hence can be managed more efficiently when managed separately from search data.
Individual image data is managed in a file system, and the following two methods are possible as the method of management. The first method is to manage all image data as one directory. The second method is to segment image data into several groups in units of a plurality of images and manage these groups by classifying them into directories. For example, image data are classified into directories in accordance with the contents of images such as “animal” and “flower”.
In either of the above first and second methods, however, when a plurality of images obtained from the result of search using a search key or the like are to be simultaneously displayed, image access requires an extremely long time if the number of images is very large.
The first method can easily manage images. However, if the number of images is extremely large, a huge time is necessary to obtain only directory information. In the second method, it is necessary to always accurately maintain the correspondence between image files and directories, and this complicates management such as movement of image files.
Also, registration of images into an image database is usually automated. For example, images are successively read from a continuous film by a scanner apparatus and registered in a database. Alternatively, motion images are continuously input as still images from a video tape or the like and registered in a database. These methods have been put into practical use.
In taking photographs, however, the same scene is often photographed continuously. In the case of videotaping, the same image continues for several seconds in many instances. In either case, a number of images of exactly the same scene, or very similar scenes, are successively registered in a database if the automatic registration as described above is performed. Furthermore, images which the user does not require, e.g., commercial images, are sometimes registered between necessary images.
It is desirable to eliminate these images from a database. However, as described previously, general image databases require a long time to access images and a complicated way to manage directories and the like. Therefore, even deleting a single image requires a long time.
SUMMARY OF THE INVENTION
The present invention has been made in consideration of the above situation, and has as its object to allow high-speed access to image data and simple management of image data.
It is another object of the present invention to allow high-speed access to image data and simple management of image data, and delete image data from an image database at high speed.
It is still another object of the present invention to reliably erase the body of image data as a delete target and thereby reduce the data size of an image database.
It is still another object of the present invention to allow the restoration of even a once deleted image when it is again required.
Other features and advantages of the present invention will be apparent from the following description taken in conjunction with the accompanying drawings, in which like reference characters designate the same or similar parts throughout the figures thereof.
REFERENCES:
patent: 4653021 (1987-03-01), Takagi
patent: 5038298 (1991-08-01), Matsumoto et al.
patent: 5060280 (1991-10-01), Mita et al.
patent: 5157773 (1992-10-01), Matsumoto et al.
patent: 5444550 (1995-08-01), Enokida et al.
patent: 5561531 (1996-10-01), Funazaki
patent: 5724579 (1998-03-01), Suzuki
patent: 5860075 (1999-01-01), Hashizume et al.
patent: 5893095 (1999-04-01), Jain et al.
patent: 5977946 (1999-11-01), Mizobata
patent: 6400890 (2002-06-01), Nagasaka et al.
patent: 6476821 (2002-11-01), Sawada et al.
patent: 0 327 931 (1989-08-01), None
Liaw, W. M.,Reading GIF Files,Dobb's Journal, vol. 2, No. 2, pp. 56, 58, 60, 103, and 106-107 (1995).
Graef, G. L.,Graphics Formats,Byte, vol. 14, No. 9, pp. 305-306 and 308-310 (1989).
Luque Ruiz et al.,Gesim: Image Management System for Tiff Structures,Computers and Graphics, vol. 16, No. 3, pp. 325-329 (1992).
Wiederhold, G.,Compression and Indexing of Images for Databases, URL: http://www.db.stanford.edu/pub/gio/cs/545/5451-97/cs545index.ppt.
Gong et al.,Image Indexing and Retrieval Based on Color Histograms, Multimedia Tools and Applications, vol. 2, No. 2, pp. 133-156 (1996).
Enokida Miyuki
Kusama Kiyoshi
Matsumoto Kentaro
Yamamoto Kunihiro
Canon Kabushiki Kaisha
Fitzpatrick ,Cella, Harper & Scinto
Patel Kanji
LandOfFree
Image storage method and apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Image storage method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Image storage method and apparatus will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3340017