Search Images Maps Play YouTube News Gmail Drive More »
Sign in
Screen reader users: click this link for accessible mode. Accessible mode has the same essential features but works better with your reader.

Patents

  1. Advanced Patent Search
Publication numberUSRE33316 E
Publication typeGrant
Application numberUS 07/377,122
Publication dateAug 28, 1990
Filing dateJul 10, 1989
Priority dateMar 18, 1986
Publication number07377122, 377122, US RE33316 E, US RE33316E, US-E-RE33316, USRE33316 E, USRE33316E
InventorsYuji Katsuta, Sumio Kita, Sakuharu Takano
Original AssigneeSharp Kabushiki Kaisha
Export CitationBiBTeX, EndNote, RefMan
External Links: USPTO, USPTO Assignment, Espacenet
Apparatus for cataloging and retrieving image data
US RE33316 E
Abstract
An apparatus for cataloging and retrieving image data is programmed to store not only image data obtained by scanning each original but also reduced image data obtained by thinning these image data and search data used for the convenience in search operations. In a search operation, a plurality of reduced image data may be displayed simultaneously or sequentially with corresponding search data. Image data may be stored in a compressed form so that an increased amount of data can be stored. The apparatus may be programmed such that stored reduced image data are sequentially displayed while a specified key is depressed and particular image data corresponding to the data displayed when the key is released are displayed.
Images(3)
Previous page
Next page
Claims(10)
What is claimed is:
1. An apparatus for cataloging and retrieving image data obtained by converting scannable documents into image signals, comprising
memory means for storing image data, search data for searching image data stored in said memory means and reduced image data obtainable by thinning image data stored in said memory means,
display means,
input means including a search key which can be operated and released for entering a search command, and
control means programmed to check whether said search key is operated,
to sequentially display on said display means reduced image data from said memory means while said search key is operated, and
to display particular image data from said memory means when said search key is released, said particular image data corresponding to the reduced image data being displayed on said display means when said search key is released.
2. The apparatus of claim .[.8.]. .Iadd.1 .Iaddend.wherein said control means is also programmed to sequentially display on said display means a plurality of reduced image data stored in said memory means each for a unit time period.
3. The apparatus of claim 1 further comprising compression-expansion means for compressing image data and reduced image data which are written in said memory means and expanding compressed image data and compressed reduced image data compressed by said compression expansion means.
4. The apparatus of claim 1 further comprising a scanner means, said control means being further programmed to catalog a scannable document by
obtaining image data from image signals obtained by scanning said scannable document by said scanner means,
generating reduced image data by thinning said image data,
receiving search data related to said scannable document, and
causing said reduced image data and said obtained image data to be compressed by a compression-expansion circuit.
5. The apparatus of claim 1 wherein said control means is further programmed to expand image data from said memory means.
6. The apparatus of claim 1 wherein said control means is also programmed to display on said display means both search data stored in said memory means and reduced image data corresponding to said search data.
7. The apparatus of claim 6 wherein said control means is programmed to simultaneously display on said display means a plurality of said search data and a plurality of said reduced image data.
8. The apparatus of claim 6 further comprising a scanner means, said control means being further programmed to catalog a scannable document by
obtaining image data from image signals obtained by scanning said scannable document by said scanner means, generating reduced image data by thinning said image data, and
receiving search data related to said scannable document.
9. The apparatus of claim 1 further comprising a scanner means, said control means being further programmed to catalog a scannable document by
obtaining image data from image signals obtained by scanning said sacnnable document,
generating reduced image data by thinning said image data, receiving through said input means search data related to said scannable document, and
causing said reduced image data and said obtained image data to be compressed by transmitting to a compression expansion circuit.
10. The apparatus of claim 1 wherein said control means is further programmed to expand image data from said memory means.
Description
BACKGROUND OF THE INVENTION

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.

SUMMARY OF THE INVENTION

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.

BRIEF DESCRIPTION OF THE DRAWINGS

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.

DETAILED DESCRIPTION OF THE INVENTION

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.

Patent Citations
Cited PatentFiling datePublication dateApplicantTitle
US4020463 *Feb 27, 1976Apr 26, 1977Recognition Equipment IncorporatedApparatus and a method for storage and retrieval of image patterns
US4455554 *Dec 30, 1980Jun 19, 1984International Business Machines CorporationProportionality in minature displays
US4494150 *Jul 13, 1982Jan 15, 1985International Business Machines CorporationWord autocorrelation redundancy match facsimile compression for text processing systems
US4503427 *Oct 30, 1981Mar 5, 1985Tokyo Shibaura Denki Kabushiki KaishaApparatus for displaying stored picture information in association with a cursor
US4574395 *Jan 16, 1984Mar 4, 1986Fuji Xerox Co., Ltd.Picture image filing apparatus
US4586156 *Aug 13, 1984Apr 29, 1986Sharp Kabushiki KaishaWord processing system for displaying information in full character and layout mode
US4665441 *Sep 19, 1985May 12, 1987International Business Machines CorporationMethod and system for line-thinning in electronic image processing
US4695975 *Oct 23, 1984Sep 22, 1987Profit Technology, Inc.For translating a natural language into visual images
US4723298 *Mar 27, 1985Feb 2, 1988Fingermatrix, Inc.Image compression technique
Referenced by
Citing PatentFiling datePublication dateApplicantTitle
US5129011 *Jan 23, 1990Jul 7, 1992Hitachi, Ltd.Method and apparatus for retrieving image data
US5146600 *May 1, 1989Sep 8, 1992Minolta Camera Kabushiki KaishaDocument image filing system for furnishing additional managerial information for management of documents filed in the system
US5270831 *Sep 14, 1990Dec 14, 1993Eastman Kodak CompanyStorage and playback of digitized images in digital database together with presentation control file to define image orientation/aspect ratio
US5325441 *Jan 31, 1992Jun 28, 1994Westinghouse Electric CorporationMethod for automatically indexing the complexity of technical illustrations for prospective users
US5341466 *May 9, 1991Aug 23, 1994New York UniversityFractal computer user centerface with zooming capability
US5502807 *Sep 21, 1992Mar 26, 1996Tektronix, Inc.Configurable video sequence viewing and recording system
US5550746 *Dec 5, 1994Aug 27, 1996American Greetings CorporationMethod 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, 1994Sep 10, 1996Matsushita Electric Industrial Co., Ltd.Image storing device for electronic filing system
US5559714 *May 10, 1993Sep 24, 1996Hallmark Cards, IncorporatedMethod and apparatus for display sequencing personalized social occasion products
US5586316 *Apr 12, 1996Dec 17, 1996Hitachi, Ltd.System and method for information retrieval with scaled down image
US5610995 *Jun 6, 1995Mar 11, 1997United Parcel Service Of America, Inc.Method and apparatus for compressing images containing optical symbols
US5680488 *Oct 11, 1994Oct 21, 1997Canon Kabushiki KaishaOutputting method and apparatus compatible with differing resolutions
US5721565 *Jun 7, 1995Feb 24, 1998Proxima CorporationZooming protection display control system and method of using same
US5726898 *Sep 1, 1994Mar 10, 1998American Greetings CorporationMethod and apparatus for storing and selectively retrieving and delivering product data based on embedded expert judgements
US5771380 *Oct 7, 1996Jun 23, 1998Hitachi, Ltd.Method for information retrieval with scaled down images
US5859643 *Jun 5, 1995Jan 12, 1999Fujitsu LimitedLowering geometric drawing resolution by filtering out data based on threshold values to increase retrieval speed
US5861887 *Dec 5, 1995Jan 19, 1999Electronic Data Systems CorporationGraphic image compression and storage system
US5875110 *Jun 7, 1995Feb 23, 1999American Greetings CorporationMethod and system for vending products
US5903904 *Apr 1, 1996May 11, 1999Ricoh CompanyIn a document storage system
US6169547Nov 19, 1997Jan 2, 2001Hitachi, Ltd.Method for displaying an icon of media data
US6182090Mar 31, 1997Jan 30, 2001Ricoh Company, Ltd.Method and apparatus for pointing to documents electronically using features extracted from a scanned icon representing a destination
US6226411 *Aug 26, 1997May 1, 2001Fujitsu LimitedMethod for data compression and restoration
US6363395Jun 15, 2000Mar 26, 2002Hitachi, Ltd.Method and system for browsing data on a storage device
US6381510Nov 19, 1999Apr 30, 2002Eruggallery.ComMethods and apparatus for facilitating electronic commerce in area rugs
US6906719Oct 12, 2002Jun 14, 2005International Business Machines CorporationSystem and method for content-based querying using video compression format
US7979340Sep 21, 2006Jul 12, 2011Overstock.Com, Inc.System, program product, and methods for online image handling
US8214804Jan 14, 2008Jul 3, 2012Overstock.Com, Inc.System and method for assigning computer users to test groups
US8326662Jun 18, 2009Dec 4, 2012Overstock.Com, Inc.Positioning E-commerce product related to graphical imputed consumer demand
US8370269Jul 20, 2004Feb 5, 2013Overstock.Com, Inc.System and methods for electronic commerce using personal and business networks
US8452691Jul 12, 2011May 28, 2013Overstock.comSystem, program product, and methods for online image handling
US8676632Jul 16, 2009Mar 18, 2014Overstock.Com, Inc.Pricing and forecasting
US8719075Aug 23, 2005May 6, 2014Overstock.Com, Inc.System, program product, and methods for online image handling
Classifications
U.S. Classification345/428, 382/232, 382/305, 345/660, 715/968, 707/999.004
International ClassificationG06F17/30, H04N1/21
Cooperative ClassificationH04N1/2175, G06F17/30274
European ClassificationG06F17/30M7, H04N1/21C2B