Image analysis – Image transformation or preprocessing – Image storage or retrieval
Reexamination Certificate
1997-10-03
2001-10-02
Bella, Matthew C. (Department: 2621)
Image analysis
Image transformation or preprocessing
Image storage or retrieval
C382S176000, C382S232000, C382S305000, C358S001170
Reexamination Certificate
active
06298173
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Technical Field
The present invention relates generally to a storage management system for a document image database, and more particularly to a method of managing storage in a document image database using document analysis to partition documents into logical regions and document reduction means for reducing storage size of the regions according to various storage preference rules.
2. Discussion
Storage management is a central issue in document image database systems. Users are expressing an increasing interest in being able to save and retrieve documents in image form. However, despite the growing size of hard disks and removable media, current storage capacity in document image database systems is inadequate for supporting a paperless office. To illustrate the problem, a standard 8½×11 page (with 1 inch margins on all sides) scanned at 300 dpi would measure 1,950×2,700=5,265,000 pixels. In grayscale, each pixel requires one byte to represent, and thus would require approximately 5 megabytes of storage. The scanned page in 24-bit color would require 15 megabytes and in bitonal would require 658,125 bytes to store. Hence, 1,000 similar scanned pages could require between 600 megabytes and 15 gigabytes to store in a document image database. Since the average office contains far more than 1,000 pages, good techniques are needed for effectively managing storage in a document image database.
Within a document image database, there is a classic trade-off between the quality of a document image and the size of its stored data file. Generally, a high quality representation of the document requires more space to store. To maintain an acceptable level of quality, requires a document image database with excessive capacity. By reducing the storage requirements for the lesser important parts of documents, storage capacity may be reduced while maintaining the high quality of the important aspects of documents. Typically, storage management begins by scanning every document at the same predetermined depth and resolution, such that the minimal acceptable settings required to maintain image quality in a particular document are applied to all documents. Scanning each part of every document at the same depth and resolution irrespective of its contents requires excessive storage space. Furthermore, once entered into the system, the storage size of a document is not further analyzed for possible reduction. Alternatively, storage management may begin with a system user manually specifying the scanning depth and resolution for each document entered into the system. In this way, the scanning parameters and image representation details can be specialized to each situation, but only at the high cost of unnecessary user intervention. Moreover, these manual storage management strategies are only applied at the document level and only at the time a document is inputted into the system.
Accordingly, a need exists for an efficient method for managing storage within a document image database. Sophisticated document analysis and storage management techniques should be used to decrease the size of the document image database while maintaining a high level of quality in document image. It is further desirable that the document analysis methods automatically locate and identify regions in a scanned document image. Different storage management techniques can then be applied to each region, and thus reducing the overall size of a stored document image while maintaining the quality of important regions within a document. Over time, documents can be reanalyzed and storage management techniques can be reapplied to further reduce storage size of previously stored document images.
SUMMARY OF THE INVENTION
The present invention is a method of managing the storage of documents in a document image database system. Once a document has been converted into an digital data file within the database system, logical regions are identified within the document according to predetermined rules. The digital data file representing the document can then be partitioned into different regions and modified by storage reduction means according to storage preference rules. After reducing the storage size of each region into a smaller reduced region, the regions are compiled into a reduced data file and stored in a database system. Over time, document analysis and modification can be repeated to further reduce the storage size of previously stored data files.
REFERENCES:
patent: 4503556 (1985-03-01), Scherl et al.
patent: 4741046 (1988-04-01), Matsunawa et al.
patent: 4750209 (1988-06-01), Shimura et al.
patent: 4817050 (1989-03-01), Komatsu et al.
patent: 4893188 (1990-01-01), Mura.kami et al.
patent: 5001767 (1991-03-01), Yoneda et al.
patent: 5351314 (1994-09-01), Vaezi
patent: 5436732 (1995-07-01), Mikami
patent: 5465304 (1995-11-01), Cullen et al.
patent: 5479587 (1995-12-01), Campbell et al.
patent: 5483622 (1996-01-01), Zimmerman et al.
patent: 5555362 (1996-09-01), Yamashita et al.
patent: 5568571 (1996-10-01), Willis et al.
patent: 5588072 (1996-12-01), Wang
patent: 5631984 (1997-05-01), Graf et al.
patent: 5680478 (1997-10-01), Wang et al.
patent: 5680479 (1997-10-01), Wang et al.
patent: 5699453 (1997-12-01), Ozaki
patent: 5703962 (1997-12-01), Niki et al.
patent: 5748865 (1998-05-01), Yamamoto et al.
patent: 5751849 (1998-05-01), Ikeda
patent: 5757957 (1998-05-01), Tachikawa
patent: 5767978 (1998-06-01), Revankar et al.
patent: 5774579 (1998-06-01), Wang et al.
patent: 5802524 (1998-09-01), Flowers et al.
patent: 5848184 (1998-12-01), Taylor et al.
patent: 5848191 (1998-12-01), Chen et al.
Bella Matthew C.
Desire Gregory
Harness & Dickey & Pierce P.L.C.
Matsushita Electric Corporation of America
LandOfFree
Storage management system for document image database does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Storage management system for document image database, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Storage management system for document image database will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2577103