|Publication number||USRE33316 E|
|Application number||US 07/377,122|
|Publication date||Aug 28, 1990|
|Filing date||Jul 10, 1989|
|Priority date||Mar 18, 1986|
|Publication number||07377122, 377122, US RE33316 E, US RE33316E, US-E-RE33316, USRE33316 E, USRE33316E|
|Inventors||Yuji Katsuta, Sumio Kita, Sakuharu Takano|
|Original Assignee||Sharp Kabushiki Kaisha|
|Export Citation||BiBTeX, EndNote, RefMan|
|Patent Citations (9), Referenced by (41), Classifications (12), Legal Events (3)|
|External Links: USPTO, USPTO Assignment, Espacenet|
This invention relates to an apparatus for cataloging and retrieving image data obtained from original scannable documents (hereinafter simply referred to as originals) such as printed sheets of paper and drawings which have been converted into image signals.
Electronic files are becoming available as a practical device for managing documents and drawings which are now produced in large quantities. When originals such as documents are cataloged in an electronic file, they are converted into image data (hereinafter also referred to as primary data) and search data (hereinafter also referred to as secondary data) are attached to them for use when the primary data are retrieved. There are many situations, however, wherein secondary data alone cannot effectively identify the desired primary data and the primary data must be displaced eventually to enable the user to decide which data are being desired. Since the display of primary data takes several seconds, the procedure is time-consuming and cumbersome.
It is therefore an object of the present invention to provide an apparatus with which image data can be cataloged into and retrieved from an electronic file easily and efficiently.
In one aspect of the present invention, the above and other objects are achieved by providing the data cataloging and retrieving apparatus including a memory device for storing image data obtained by converting documents into image signals, search data for use when the image data are retrieved and reduced image data obtained by thinning the aforementioned image data and a display device for displaying within a unit time period a plurality of reduced image data. In another aspect of the present invention, the display device is adapted to display not only the aforementioned search data but also the reduced image data corresponding to the search data. The apparatus checks whether a certain specified key is being operated and, if it is, a display is made of the reduced image data stored in the memory device. When the key is released, the image data corresponding to the reduced image data then in display are retrieved from the memory device and displayed in the display device.
The accompanying drawings, which are incorporated in and form a part of the specification, illustrate embodiments of the present invention and, together with the description, explain the principles of the invention. In the drawings:
FIG. 1 is a block diagram showing the structure of an apparatus for cataloging retrieving image data embodying the present invention,
FIG. 2 is a flow chart showing the operation of the apparatus of FIG. 1 for cataloging data,
FIG. 3 is a schematic drawing of a display made during a search program,
FIG. 4 is a schematic drawing of a display made during another search program, and
FIG. 5 is a flow chart of a search program which may be performed with an apparatus shown in FIG. 1.
In FIG. 1 which is a block diagram for showing the structure of an apparatus embodying the present invention for cataloging and retrieving image data, Numeral 11 indicates a keyboard for entering search data (secondary data) such as titles and keywords and commands of all kinds such as a command to execute cataloging or a command to execute a special kind of search such as cover search or page search to be explained below. Numeral 12 indicates a cathode ray tube (CRT) for displaying image data (primary data) obtained by converting originals such as documents into image signals, the aforementioned search data (secondary data) and reduced image data (reduced primary data) obtained by thinning the aforementioned primary data. If its resolution is 1780 dots in the vertical direction and 1256 dots in the horizontal direction, for example, a full page of a document of size A4 can be displayed with the resolution of 6 lines/mm×6 lines/mm. Numeral 13 indicates a central processing unit (CPU) which controls the entire operation of this apparatus including the cataloging and various types of searching. Numeral 14 indicates a display control circuit for controlling the data displays. Numeral 15 indicates an internal memory device for temporarily storing data. Numeral 16 indicates an interface circuit (IF). Numeral 17 indicates a reducing circuit which serves to generate the aforementioned reduced primary data by thinning primary data. Numeral 18 indicates a compression expansion circuit for compressing primary data and reduced primary data and expanding compressed data by a pre-determined procedure. Numeral 19 indicates a scanner for optically reading an original such as a document and converting it into image signals with resolution of 12 lines/mm×12 lines/mm. Numeral 20 indicates a memory device with a large capacity for storing the aforementioned primary, secondary and reduced primary data. Numeral 21 indicates a printer for the output of primary data in response to an output command from the keyboard 11.
The procedure for cataloging an original such as a document into the apparatus described above is explained next by way of a flow chart shown in FIG. 2. When the original is read by the scanner 19 (n1), it is converted into image signals with resolution of 12 lines/mm×12 lines/mm, and the primary data thus obtained becomes stored in the internal memory 15 through the interface circuit 16 (n2) and displayed on the CRT 12 (n3). At this moment, the CPU 13 transmits a command to the display control circuit 14 to display 1/2×1/2 of the primary data, (or data with resolution of 6 lines/mm×6 lines/mm on the CRT 12). Next, secondary data comprised of a title, keywords, etc. corresponding to this primary data is entered from the keyboard (n4) and when a command to execute cataloging is entered (n5), the CPU 13 retrieves the primary data from the internal memory device 15 and causes it to be reduced to 1/4×1/4 by the reducing circuit 17, producing reduced primary data (n6) of resolution 3 lines/mm×3 lines/mm. Thereafter, this reduced primary data is transmitted to the compression-expansion circuit 18 to be compressed (7) and this compressed reduced primary data is stored through the interface circuit 16 in an area hereinafter referred to as the reduced primary data storing area of the large-capacity memory device 20 (n8). Next, the CPU 13 reads the primary data again from the memory device 15 and, after sending it to the compression-expansion circuit 18 to have it compressed (n9), transmits it through the interface circuit 16 to the large-capacity memory device 20 to have it stored in another area thereof hereinafter referred to as the primary data storing area (n10). The CPU 13 transmits the secondary data received from the keyboard 11 to the large-capacity memory device 20 through the interface circuit 16 to have it recorded in still another area of the large-capacity memory device hereinafter referred to as the secondary data storing area (n11), thereby completing the cataloging process. If a plurality of primary data are to be cataloged (NO in n12), the steps from n1 to n11 are repeated and the large-capacity memory device 20 will be storing not only this plurality of primary data but also a plurality of reduced primary data and secondary data individually corresponding to the primary data.
Next, three search programs will be described by which the CPU 13 of FIG. 1 may be operated according to the present invention. According to a first search program, a start command received from the keyboard 11 causes the CPU 13 to transfer a plurality of reduced primary data from the large-capacity memory device 20 to the internal memory device 13, and after expanding these reduced primary data by the compression-expansion circuit 18, to display them on the CRT 12. In this situation, the CPU 13 transmits a command to the display control circuit 14 such that the reduced primary data are not thinned when they are displayed. The display is made in about 1/2×1/2 of the original size. This program is characterized in that the CRT 12 is caused to exhibit a plurality of reduced primary data sequentially within a unit time period such that the user is allowed to enter a stop command from the keyboard 11, upon detecting the desired reduced primary data during this sequential display of reduced primary data on the CRT 12. When the stop command is received, the CPU 13 causes the selected reduced primary data to be displayed continuously and also the secondary data corresponding to this selected primary data to be retrieved from the large-capacity memory device 20 and displayed. FIG. 3 shows schematically the display made in this situation in the CRT 12. Numeral 25 indicates the selected reduced primary data and numeral 26 indicates the corresponding secondary data including, for example, document number (a) data of cataloging (b), title (c) and one or more keywords (d). After checking the reduced primary data and secondary data thus displayed, the user enters from the keyboard 11 a primary data display command. When this command is received, the CPU 13 transfers from the large-capacity internal memory device 15 the primary data corresponding to the reduced primary data then in display and causes it to be displayed next on the CRT 12 after returning it to the original size by the compression-expansion circuit 18. At this time, the CPU 13 issues a command to the display control circuit 14 such that the primary data is displayed with resolution of 6 lines/mm×6 lines/mm. When an output command is thereafter received by the keyboard 11, the CPU 13 retrieves the primary data from the internal memory device 15 and has it printed by the printer 21. Since the data conversion speed inside the large-capacity memory device is slower than the speed of the data transmission between the internal memory device 15 and the compression-expansion circuit 18, a display can be made faster if the data are compressed and expanded.
By this search program, in summary, a plurality of reduced image data corresponding individually to the image data of the originals are sequentially displayed within a unit time such that the user can make a search easily as if thumbing through the pages of a book and the time required for a search can be significantly reduced. Moreover, since image data are stored after they are reduced in size, it is equivalent to having a memory device with an increased capacity.
According to a second search program, both a search condition and a command to execute a search are entered from the keyboard 11. When this is done, the CPU 13 retrieves secondary data sequentially and reduced primary data satisfying the search condition from the large-capacity memory device 20 and causes the plurality of secondary data and reduced primary data thus retrieved not only to be stored at specified areas in the internal memory device 13 but also to be displayed on the CRT 12. FIG. 4 shows schematically the display thus ade on the CRT 12. Numerals 31, 32 and 33 indicate a plurality of secondary data and 41, 42 and 43 indicate reduced primary data corresponding to the secondary data 32 and 33, respectively. In the memory device 15, the data are stored in areas in one-to-one correspondence with the display pattern. When the CPU 13 transmits a command to the display control circuit 14, a display is made on the CRT 12 in a pattern which is one-to-one correspondence with this memory patter in the memory device 15. The reduced primary data, 41, 42 and 43 are displayed in about 1/4×1/4 of the actual size. Letters relating to the secondary data 31, 32 and 33 indicate the items explained above in connection with FIG. 3. Upon reviewing the reduced primary data and secondary data displayed on the CRT 12, the user enters through the keyboard 11 the number on the upper left-hand corner of the secondary data corresponding to the desired reduced primary data. Thereupon, the CPU 13 transfers the primary data corresponding to the selected secondary data and causes this primary data to be displayed on the CRT 12. If an output command is further entered from the keyboard 11, the CPU 13 causes the primary data in the memory device 15 to be printed by the printer 21. This search program is thus characterized in that a search is carried out both by the keyword, etc. and by the image and hence is easier to carry out. Since a plurality of reduced primary data are displayed simultaneously, furthermore, the search can be carried out faster. It is to be noted that the compression-expansion circuit 18 is not required according to this search program.
Next, a third search program embodying the present invention is described by way of a flow chart in FIG. 5. With this search program, the keyboard 11 is provided with a cover (first page) search key and a page search key. If the CPU 13 detects that the cover search key is being operated (YES in n20), the aforementioned primary data storing area of the large-capacity memory device is accessed (n21) and only the data relating to the covers (first pages) of the reduced primary data are sequentially retrieved. The cover data may include in the secondary data storing area, for example, the starting address of each reduced primary data of the reduced primary data storing area as a piece of search data such that retrieval may be effected by sequentially searching only the cover data and referencing the search data. The cover data from the large-capacity memory device 20 are temporarily stored (n22) in the memory device 15 and thereafter transmitted to the compression-expansion circuit 18 so that the original data are obtained again (n23). Next, the CPU 13 transmits a command to the display control circuit 14 and the display control circuit 14 thereupon enlarges the cover data composed of reduced primary data of size 1/4×1/4 to the size of 1/2×1/2 and displays them on the CRT 12 (n24).
In summary, the reduced primary data are used and only the cover data of the individual reduced primary data showing the first pages of the original documents are sequentially displayed on the CRT 12, and this continues as long as the aforementioned cover key is operated (YES in n25). The user can thus select the desired image data by reviewing these cover data sequentially displayed on the CRT 12. Since the reduced primary data are used for this process, the amount of data used for this process is small and many first pages can be reviewed. In short, a speedy search is made possible.
When the user releases the cover search key (NO in n25), the CPU 13 interprets this as the indication that the user has indicated the desire data and retrieves from the primary data storing data of the large-capacity memory device 20 the particular primary data corresponding to the cover data which was being displayed on the CRT 12 when the user released the cover search key (n26). This retrieval is effected, for example, on the basis of its starting address or the starting address of the corresponding reduced primary data which is stored in the secondary data storing area.
The corresponding primary data thus retrieved from the large-capacity memory device 20 is transmitted first to the memory device 15 (n27) and then to the compression-expansion circuit 18 which restores the original data (n28), and the CPU 13 then transmits a command to the display control circuit 14 such that the primary data of resolution 12 lines/mm×2 lines/mm is reduced to 1/2×178 and displayed on the CRT (n29).
If the page search key, instead of the cover search key, is pressed on the keyboard 11 (YES in n30), the CPU 13 retrieves the reduced primary data corresponding to the primary data currently in display on the CRT 12 (n31) and transmits to the memory device 15 the reduced primary data of the page immediately following the one currently being displayed on the CRT 12 (n32). The data sent to the memory device 15 are sent to the compression-expansion circuit 18 which retores the original data (n33) and the CPU 13 then transmits a command to the display control circuit 14 such that the page data comprising reduced primary data of size 1/4×1/4 are enlarged to the size of 1/2×1/2 and are displayed on the CRT 12 (n34). Steps from n32 to n34 are repeated sequentially as long as the page search key is pressed (YES in n35).
When the user releases the page search key (NO in n35), the CPU 13 interprets this as the indication that the user has selected the page in display in the CRT 12 at the time of the release and retrieves from the primary data storing area of the large-capacity memory device 20 the primary data corresponding to the selected page data (n36). The corresponding primary data thus retrieved is transmitted first to the memory device 15 (n37) and then to the compression-expansion circuit 18 which restores the original size (n38) The CPU 13 then transmits a command to the display control circuit 14 such that the primary data of resolution 12 lines/mm×12 lines/mm is reduced to 1/2×1/2 and displayed on the CRT 12 (n39). It goes without saying that if neither of the search keys is operated (NO in n20 and n30), the CPU 13 will control operations of other types (n40).
With the CPU 13 of FIG. 1 thus programmed, the search can be effected efficiently by means of reduced image data because the user has only to press the search key to have displays made sequentially and to release the key to select the desired data.
The foregoing description of preferred embodiments of the invention has been presented for purposes of illustration and description, it is not intended to be exhaustive or to limit the invention to the precise form. Modifications and variations which may be apparent to a person skilled in the art are intended to be included in the scope of this invention.
|Cited Patent||Filing date||Publication date||Applicant||Title|
|US4020463 *||Feb 27, 1976||Apr 26, 1977||Recognition Equipment Incorporated||Apparatus and a method for storage and retrieval of image patterns|
|US4455554 *||Dec 30, 1980||Jun 19, 1984||International Business Machines Corporation||Proportionality in minature displays|
|US4494150 *||Jul 13, 1982||Jan 15, 1985||International Business Machines Corporation||Word autocorrelation redundancy match facsimile compression for text processing systems|
|US4503427 *||Oct 30, 1981||Mar 5, 1985||Tokyo Shibaura Denki Kabushiki Kaisha||Apparatus for displaying stored picture information in association with a cursor|
|US4574395 *||Jan 16, 1984||Mar 4, 1986||Fuji Xerox Co., Ltd.||Picture image filing apparatus|
|US4586156 *||Aug 13, 1984||Apr 29, 1986||Sharp Kabushiki Kaisha||Word processing system for displaying information in full character and layout mode|
|US4665441 *||Sep 19, 1985||May 12, 1987||International Business Machines Corporation||Method and system for line-thinning in electronic image processing|
|US4695975 *||Oct 23, 1984||Sep 22, 1987||Profit Technology, Inc.||Multi-image communications system|
|US4723298 *||Mar 27, 1985||Feb 2, 1988||Fingermatrix, Inc.||Image compression technique|
|Citing Patent||Filing date||Publication date||Applicant||Title|
|US5129011 *||Jan 23, 1990||Jul 7, 1992||Hitachi, Ltd.||Method and apparatus for retrieving image data|
|US5146600 *||May 1, 1989||Sep 8, 1992||Minolta Camera Kabushiki Kaisha||Document image filing system for furnishing additional managerial information for management of documents filed in the system|
|US5270831 *||Sep 14, 1990||Dec 14, 1993||Eastman Kodak Company||Storage and playback of digitized images in digital database together with presentation control file to define image orientation/aspect ratio|
|US5325441 *||Jan 31, 1992||Jun 28, 1994||Westinghouse Electric Corporation||Method for automatically indexing the complexity of technical illustrations for prospective users|
|US5341466 *||May 9, 1991||Aug 23, 1994||New York University||Fractal computer user centerface with zooming capability|
|US5502807 *||Sep 21, 1992||Mar 26, 1996||Tektronix, Inc.||Configurable video sequence viewing and recording system|
|US5546316||Apr 6, 1992||Aug 13, 1996||Hallmark Cards, Incorporated||Computer controlled system for vending personalized products|
|US5550746 *||Dec 5, 1994||Aug 27, 1996||American Greetings Corporation||Method and apparatus for storing and selectively retrieving product data by correlating customer selection criteria with optimum product designs based on embedded expert judgments|
|US5555322 *||Mar 16, 1994||Sep 10, 1996||Matsushita Electric Industrial Co., Ltd.||Image storing device for electronic filing system|
|US5559714 *||May 10, 1993||Sep 24, 1996||Hallmark Cards, Incorporated||Method and apparatus for display sequencing personalized social occasion products|
|US5586316 *||Apr 12, 1996||Dec 17, 1996||Hitachi, Ltd.||System and method for information retrieval with scaled down image|
|US5610995 *||Jun 6, 1995||Mar 11, 1997||United Parcel Service Of America, Inc.||Method and apparatus for compressing images containing optical symbols|
|US5680488 *||Oct 11, 1994||Oct 21, 1997||Canon Kabushiki Kaisha||Outputting method and apparatus compatible with differing resolutions|
|US5721565 *||Jun 7, 1995||Feb 24, 1998||Proxima Corporation||Zooming protection display control system and method of using same|
|US5726898 *||Sep 1, 1994||Mar 10, 1998||American Greetings Corporation||Method and apparatus for storing and selectively retrieving and delivering product data based on embedded expert judgements|
|US5768142||May 31, 1995||Jun 16, 1998||American Greetings Corporation||Method and apparatus for storing and selectively retrieving product data based on embedded expert suitability ratings|
|US5771380 *||Oct 7, 1996||Jun 23, 1998||Hitachi, Ltd.||Method for information retrieval with scaled down images|
|US5859643 *||Jun 5, 1995||Jan 12, 1999||Fujitsu Limited||Lowering geometric drawing resolution by filtering out data based on threshold values to increase retrieval speed|
|US5861887 *||Dec 5, 1995||Jan 19, 1999||Electronic Data Systems Corporation||Graphic image compression and storage system|
|US5875110 *||Jun 7, 1995||Feb 23, 1999||American Greetings Corporation||Method and system for vending products|
|US5903904 *||Apr 1, 1996||May 11, 1999||Ricoh Company||Iconic paper for alphabetic, japanese and graphic documents|
|US5993048||Apr 25, 1990||Nov 30, 1999||Hallmark Cards, Incorporated||Personalized greeting card system|
|US6169547||Nov 19, 1997||Jan 2, 2001||Hitachi, Ltd.||Method for displaying an icon of media data|
|US6182090||Mar 31, 1997||Jan 30, 2001||Ricoh Company, Ltd.||Method and apparatus for pointing to documents electronically using features extracted from a scanned icon representing a destination|
|US6226411 *||Aug 26, 1997||May 1, 2001||Fujitsu Limited||Method for data compression and restoration|
|US6363395||Jun 15, 2000||Mar 26, 2002||Hitachi, Ltd.||Method and system for browsing data on a storage device|
|US6381510||Nov 19, 1999||Apr 30, 2002||Eruggallery.Com||Methods and apparatus for facilitating electronic commerce in area rugs|
|US6906719||Oct 12, 2002||Jun 14, 2005||International Business Machines Corporation||System and method for content-based querying using video compression format|
|US7979340||Sep 21, 2006||Jul 12, 2011||Overstock.Com, Inc.||System, program product, and methods for online image handling|
|US8214804||Jan 14, 2008||Jul 3, 2012||Overstock.Com, Inc.||System and method for assigning computer users to test groups|
|US8326662||Jun 18, 2009||Dec 4, 2012||Overstock.Com, Inc.||Positioning E-commerce product related to graphical imputed consumer demand|
|US8370269||Jul 20, 2004||Feb 5, 2013||Overstock.Com, Inc.||System and methods for electronic commerce using personal and business networks|
|US8452691||Jul 12, 2011||May 28, 2013||Overstock.com||System, program product, and methods for online image handling|
|US8676632||Jul 16, 2009||Mar 18, 2014||Overstock.Com, Inc.||Pricing and forecasting|
|US8719075||Aug 23, 2005||May 6, 2014||Overstock.Com, Inc.||System, program product, and methods for online image handling|
|US8892495||Jan 8, 2013||Nov 18, 2014||Blanding Hovenweep, Llc||Adaptive pattern recognition based controller apparatus and method and human-interface therefore|
|US9047642||Nov 15, 2011||Jun 2, 2015||Overstock.Com, Inc.||Social choice engine|
|US20050273378 *||Jul 20, 2004||Dec 8, 2005||Overstock.Com, Inc.||System and methods for electronic commerce using personal and business networks|
|US20060069623 *||Aug 23, 2005||Mar 30, 2006||Overstock.Com, Inc.||System, program product, and methods for online image handling|
|US20060085251 *||Oct 14, 2004||Apr 20, 2006||Overstock.Com, Inc.||System and method of presenting on-line product selection based on internal marketing and user popularity|
|US20070078726 *||Sep 21, 2006||Apr 5, 2007||Macdonald Korth Holly C||System, program product, and methods for online image handling|
|U.S. Classification||345/428, 382/232, 382/305, 345/660, 715/968, 707/999.004|
|International Classification||G06F17/30, H04N1/21|
|Cooperative Classification||H04N1/2175, G06F17/30274|
|European Classification||G06F17/30M7, H04N1/21C2B|
|Oct 26, 1992||FPAY||Fee payment|
Year of fee payment: 4
|Sep 24, 1996||FPAY||Fee payment|
Year of fee payment: 8
|Sep 28, 2000||FPAY||Fee payment|
Year of fee payment: 12