JPH07230470A - Document retrieval device - Google Patents

Abstract

PURPOSE:To increase the document retrieval speed of a document retrieval device which takes a document as the input and retrieves image data of this document by high-speed page turning. CONSTITUTION:A document input part 101 for document input, a bode conversion part 103 which converts the code as the conversion object out of control codes included in document codes to a conversion code, a code correspondence holding part 102 where the code correspondence table of correspondence between the control code as the conversion object and the conversion code is held, an image generating part 104 which generates image data from code data, a data compression part 105 which compresses image data, a data preserving part 106 where compressed data is preserved, a data expanding part 107 which expands data to the state before compression, and a document display part 108 which displays image data by turning the pages are provided.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a document retrieving apparatus for turning pages of a document recorded as image data or a document code on a magneto-optical disk or a floppy disk and containing a control code other than characters.

[0002]

2. Description of the Related Art In recent years, a document is electronically read by using a scanner or the like, and then image data of this document is stored in a magneto-optical disk or the like, or code data of the document created by using a word processor or the like is used. It has been recorded on a floppy disk or the like. Then, a document retrieval device for retrieving a desired document from these recorded documents as required has been announced. As one of the search methods in such a document search device, one page forward turning, one page backward turning, continuous forward turning,
A method has been proposed in which image data is sequentially displayed on a display or the like in accordance with an operator's operation instruction such as continuous reverse direction turning and stopping (for example, JP-A-61-61).
No. 193265). An example of the document search device will be described below with reference to the drawings. FIG. 16 is a block diagram of this document search device. In this figure, 160
Reference numeral 1 is a document input section for inputting a document as a character code and a set of control codes, and 1602 is an image generation section for generating image data from code data.
Reference numeral 603 is a data compression unit that compresses image data, 1604 is a data storage unit that stores compressed data, and 1605 is a data decompression unit that decompresses the data read from the data storage unit 1604 to original data.
Reference numeral 606 denotes a document display unit that displays the decompressed document image data by turning the page.

The operation of the conventional document retrieval apparatus configured as described above will be described below. Document input unit 16
01, character code like word processor document, shaded,
A modification code such as inversion and a control code such as a line drawing figure code are input. Here, the document recording device needs to save this document, and the document search device needs to display the document to be searched at high speed when a search request is made. In this case, if the document is stored as the code, it takes time to generate the image data for display from the read code data, so high-speed display and thus high-speed search cannot be performed. Therefore, here, the image generation unit 1602 generates a display image of the document before saving the document. In addition, in a general document, the image data amount is considerably larger than the code data amount of the document, and the storage capacity of the data storage unit 1604 is pressed as it is. Therefore, the data compression unit 1603 converts the image data into MH (MODIFI
The data is compressed using a run length code such as EDHUFFFMAN) and then stored in the data storage unit 1604. Since the encoding is a well-known technique described in, for example, "Image Information Compression" edited by Ohmsha, Television Society, etc., its description is omitted. When there is a document search instruction, the data decompression unit 16
The data is decompressed by 05, and the document display unit 1606 displays one page at a time on one screen, and the operator visually searches this display to search for a target document.

[0004]

By the way, in the above-mentioned conventional configuration, first, the compressed image data stored in the data storage unit expands (converts) all complicated control codes such as character modification codes into image data. ), It takes time to decompress those data, and the responsiveness to the operator is impaired.

Secondly, when the control code is included in the document code, the generated image data becomes complicated and it is difficult to increase the compression rate. Therefore, if the document code including the control code is directly used as the image data, the data compression section The compression rate does not increase and the amount of image data stored in the data storage unit cannot be reduced. In view of the above problems, the present invention is capable of performing document search by high-speed page turning display even for documents including character modifications, ruled lines, etc., and reducing the amount of image data to be stored. The purpose is to provide a device.

[0006]

In order to solve the above-mentioned problems, in the invention according to claim 1, a document including characters other than characters such as character decorations, ruled lines and graphic patterns input from the input means is displayed. A document search device for displaying a page and performing a page turning search, which holds a code correspondence table in which a control code included in a document code input from the input means and a conversion code with a high compression rate are associated with each other. The holding means, the code detection conversion means for detecting the control code recorded in the code correspondence table in the document code input from the input means, and converting it to the corresponding conversion code, and the conversion code converted by the code detection conversion means. Image data generation means for generating image data from the document code, and display control means for displaying the generated image data on the display means. And a document retrieval system according to claim Rukoto.

According to the second aspect of the present invention, there is provided a document retrieval device for performing page turning retrieval by displaying a document including characters other than characters such as character decorations, ruled lines, and graphic patterns input from the input means on the display means. A code list holding means for holding a code list recording a part or all of the control codes included in the document code input from the input means; and the code among the document codes input from the input means. Code detection and deletion means for detecting and deleting the control code recorded in the list, image data generation means for generating image data from the remaining document codes deleted by the code detection and deletion means, and the generated image data And a display control means for displaying on the display means.

According to a third aspect of the present invention, there is provided a document search device for performing page turning search by displaying a document containing characters other than characters such as character decorations, ruled lines and graphic patterns input from the input means on the display means. A code list holding means for holding a code list recording a part or all of the control codes included in the document code input from the input means; and the code list in the document code input from the input means. Attribute detecting and converting means for detecting the code recorded in the above and converting it to a specific code having a high compression rate; image data generating means for generating image data from the document code converted by the attribute detecting and converting means; And a display control unit for displaying the image data on the display unit.

According to a fourth aspect of the present invention, there is provided a document search device for performing page turning search by displaying a document containing characters other than characters such as character decorations, ruled lines and graphic patterns input from the input means on the display means. And a code list holding means for holding a code list in which a part or all of the control codes included in the document code input from the input means is held, and bitmap data corresponding to the codes recorded in the code list. The ratio of the sum of the logical values of the bits and the total number of bits is stored, and when the ratio is equal to or more than a certain value, the code in the document input from the input means is set as the first code having a high compression rate, and the ratio When the value does not exceed a fixed value, the pixel determination code conversion unit that sets the code in the document input from the input unit as a second code having a high compression rate, and the pixel determination As a document search apparatus, the image data generating means for generating image data from the document code converted by the code converting means, and the display control means for displaying the generated image data on the display means. There is.

According to a fifth aspect of the present invention, data compression means for compressing the image data generated by the image data generation means, compressed data storage means for storing the data compressed by the data compression means, and the compressed data. Data decompressing means for decompressing the compressed data from the storing means and decompressing the image data before compression, and further replacing the display control means with the image data decompressed by the data decompressing means to the display means. Second to display
A document control device according to claim 1, 2 or 3 or 4, further comprising display control means.

[0011]

With the above construction, in the invention of claim 1, the code conversion means causes the correspondence table holding means to store control codes such as character decorations, ruled lines and graphic patterns other than the character codes in the document code input from the input means. The conversion code having a high compression rate corresponding to the held control code (having a low compression rate) is converted. Here, a code with a low compression rate means a code with a large amount of encoded image data when the code is expanded into bitmap data of a display image and compressed according to the redundancy suppression encoding method. A code having a high value means a code having a small amount of encoded image data at the same time. The image data generation means generates simplified image data from the code-converted document code, and the display control means displays the image data on the display means to perform page turning search.

In the invention of claim 2, the code deleting means deletes the control code with a low compression rate recorded in the code list held by the list holding means from the input document code, and the image generating means, Image data is generated from the remaining document code deleted by the code deleting means. The display control means displays the generated simplified image data on the display means and performs page turning search.

In the third aspect of the invention, the attribute conversion means converts the code recorded in the code list held by the list holding means in the document code input from the input means into a specific code having a high compression rate. The image data generation means generates image data from the document code converted by the attribute conversion means, and the display control means displays the image data on the display means to perform page turning search.

In the fourth aspect of the present invention, the pixel determination code converting means includes the sum of the logical values of the bits of the bitmap data corresponding to the control code recorded in the code list held by the list holding means and the total number of bits. The ratio (if it is bitmap data for black and white pixels, whether the image is entirely blackish or whitish) is stored, and when the ratio is a certain value or more, the corresponding code in the document input from the input means is stored. The code is converted into a first code having a high compression rate, and when the ratio does not exceed a certain value, the code in the document input from the input means is converted into a second code having a high compression rate.
The image data generation means generates image data from the document code converted by the pixel determination code conversion means, and the display control means displays the image data on the display means to perform page turning search.

In the invention of claim 5, the data compression means compresses the simplified image data of the input document code generated by the image data generation means, and stores the compressed data in the data storage means. The data expansion means reads the data from the data storage means and expands the image data before compression, and the second display control means displays the expanded image data on the display means to perform page turning search.

[0016]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS A document retrieval apparatus according to the present invention will be described below based on embodiments. (First Embodiment) FIG. 1 is a block diagram of the first embodiment of the document retrieval apparatus according to the present invention. Document Retrieval Device 1 of this Embodiment
Is a document input unit 101 that inputs a document as a set of character codes, control codes, and image data, and a code correspondence holding unit 102 that holds a code correspondence table that records the correspondence between codes to be converted and codes to be converted. And a code conversion unit 1 for converting the document code input from the document input unit
03, an image generation unit 104 that generates image data from code data, a data compression unit 105 that compresses the generated image data, a data storage unit 106 that stores the compressed data, and a read from the data storage unit 106. The data decompression unit 107 that decompresses the decompressed data into the data before compression, and the document display unit 108 that page-displays the decompressed document image data.

The document input unit 101 includes a document reading unit that reads a document from a magneto-optical disk or a floppy disk, and a document notification unit that notifies the code conversion unit 103 of the read document. Here, the document includes a set of codes such as control codes such as character codes and character modification codes, ruled line codes, graphic pattern codes, and image data such as photographs.

The code correspondence holding unit 102 is composed of a ROM or the like, and a correspondence table of a code having a low compression rate and a code having a high compression rate (conversion code) to be converted is created in advance and input. Hold in. 2 to 4
Shows an example of the code correspondence table. As shown in FIG. 2 as an example, the character modification code correspondence table 210 converts the code 211 to be converted and the code (after conversion).
The code (conversion code) 212 is associated with each other.

For example, as shown in FIG. 2, the characters "today"
The modification "halftone 1" indicated by the character modification code "201" and the modification "double line" indicated by the character modification code "206" are targeted for conversion, and after conversion, the character modification code "200" is converted. The unqualified character "today" is indicated by ". Similarly, “shaded 2” of the character modification code “202”, “shaded 3” of “203”, and “reverse” of “204” are conversion targets, and after the conversion, the character modification code “20”.
5 "is converted into a modified" indentation line ".

As shown in FIG. 3, an example of the ruled line code correspondence table 310 is that the conversion target code 311 and the converted code (conversion code) 312 are associated with each other. The “dashed line” of the ruled line code “301” to be converted is changed to the “real thin line” of the ruled line code “300” after conversion. Similarly, the “wavy line” of the conversion target code “302” is “30
"Thin line" of "0", "Double line" of "303" is "30"
"4""solid thick line", "305""dashed line 1" converted to "300""solid thin line", "306""dashed line 2" converted to "304""solid thick line" To be done.

FIG. 4 shows, as an example of this figure, the code correspondence table 411 of the graphic pattern, the conversion target code 4
12 and the code after conversion (conversion code) 413 are associated with each other. The "shaded 1" of the graphic pattern code "401" to be converted is the graphic pattern code "40".
"White" of "0", "Shadow 2" of "402" is "40"
“White” of “0”, “Inverted shade 1” of “403” is “Black” of “406”, “Inverted shade 2” of “404” is “Black” of “406”, “405” "Inverted shading 3" is "406""blackbackground","408""verticalstripes" is "407""horizontalstripes", and "409""obliquestripes" is "407" horizontal stripes. , And “vertical and horizontal lines” of “410” are converted into “horizontal stripes” of “407”.

The code conversion unit 103 is a document input unit 101.
A code receiving unit that receives the code notified as a document from the code receiving unit, a code correspondence table reading unit that reads the code correspondence tables 210, 310, and 411 held in the code correspondence holding unit 102, a code that the code receiving unit receives, and a code. Code 21 that is the conversion target of the correspondence tables 210, 310, 411
When the code determining unit that determines whether or not 1, 311, and 412 match and the code determining unit determines that they match, the received code is converted corresponding to the code to be converted in the code correspondence table (conversion After) code 212, 3
It includes a code changing unit for changing to 12 and 413, and a code notifying unit for notifying the image generating unit 104 of the code received by the code receiving unit that did not require conversion and the code changed by the code changing unit.

The code judging unit is composed of first, second and third code judging units. The first code judging unit is a character modification correspondence table 210 read by the code received by the code receiving unit and the code correspondence table reading unit. It is determined by electromagnetically pattern matching whether or not the code 211 to be converted matches the conversion target code 211. If they match, the code change unit is notified, and if they do not match, the code notification unit is notified. For example, when the code “204” shown in FIG. 2 is received, the code change unit 211 notifies the code changing unit because it matches the conversion target code 211.

The code changing unit converts the code "204" into the corresponding converted code "205" in the character modification correspondence table 210.
Change to and notify the code notification section. As a result, the character decoration “reverse” is changed to “enclosed line”. The second code determining unit determines whether the code received by the code receiving unit and the conversion target code 311 of the ruled line code correspondence table 310 read by the code correspondence table reading unit match, and when they match, the code is changed. If it does not match, the code notification unit is notified. For example, when the code “300” shown in FIG. 3 is received, since it does not match the conversion target code 311, the code notification unit is notified as it is. Therefore, the "real thin line" remains.

The third code judging unit judges whether or not the code received by the code receiving unit and the conversion target code 412 of the graphic pattern code correspondence table 411 read by the code correspondence table reading unit match, and the same. When it does, the code change section is notified, and when it does not match, the code notification section is notified. For example, when the code “408” shown in FIG. 4 is received, since it matches the conversion target code 412, the code change unit is notified. The code changing unit changes the code to the code “407” corresponding to the change target code “408” in the graphic pattern code correspondence table 411 and notifies the code notifying unit. As a result, "vertical stripes" are changed to "horizontal stripes".

The image generation unit 104 includes a code conversion unit 1
03, a code notification receiving unit, an image expansion unit that expands the document code received by the code notification receiving unit into bitmap data that is a display image, and an image that notifies the data compression unit 105 of the expanded display image. And a data notification unit. The data compression unit 105 stores the image data reception unit that receives the image data notified from the image generation unit 104, the compression unit that compresses the received image data, and the compressed data compressed by the compression unit in the data storage unit 106. And a compressed data storage unit.

The compression unit is a modified Huffman (M
H) According to the encoding method, the display image data is compressed by assigning a code to the run length. The data storage unit 106 includes a RAM, a hard disk, a floppy disk, etc., and stores compressed data. The data decompression unit 107 includes a search instruction input unit that receives a document search instruction, a compressed data reading unit that reads the compressed data stored in the data storage unit 106 when the instruction is received, and the compressed data that has been read before compression. Compressed data decompression unit for returning to the image data of the above, and the returned image data for the document display unit 1
And a display data notification unit for notifying 08.

The document display unit 108 is a data decompression unit 107.
A display data receiving unit that receives the image data notified from the display unit, a first display control unit that expands the received image data into bitmap data for each page of the display screen and displays the data, and page turning of the displayed screen. And a display screen such as a CRT or a liquid crystal display.

Next, the operation of this embodiment will be described with reference to the flowcharts shown in FIGS. When the document data is input from the document input unit 101 to the code conversion unit 103 (S5
0), it is determined whether or not the code of the document data and the character modification code of the conversion object recorded in the character modification code correspondence table match (S51), and when they match, the character modification code of the conversion object corresponds. It is converted into a character modification code to be converted (S52).

Next, it is judged whether or not the code of the document data and the conversion target ruled line code recorded in the ruled line code correspondence table match (S53), and if they match, the conversion target ruled line code corresponds. It is converted into a ruled line code to be converted (S54), and it is further determined whether or not the code of the document data and the conversion target graphic pattern code recorded in the graphic pattern code correspondence table match (S55). The figure pattern code to be converted is converted into the corresponding figure pattern code to be converted (S56), and the process proceeds to S57.

As described above, the time required to generate the image data for display as it is from the document data including the control code by converting the conversion target code recorded in the code correspondence table into the conversion code. Can be shortened, and the storage capacity for storage can be saved by converting the control code into a code having a high compression rate when the image data is expanded and stored.

Next, in the image generation unit 104, the code data of the character code and the converted control code is expanded into image data for display (S57). In the data compression unit 105, the expanded image data is data compressed according to a predetermined algorithm (S58),
The data is stored in the data storage unit 106 (S59). As described above, when the document to be searched is stored in the data storage unit 106, a document search instruction from the operator is issued by the data decompression unit 10.
7 is input (S61), the data decompression unit 107 reads the compressed image data stored in the data storage unit 106 (S62), decompresses the image data before compression, and notifies the document display unit 108 of it. (S63).

The document display unit 108 displays the decompressed image data page by page on the display screen to allow the operator to perform page turning search (S64). As described above, according to the present embodiment, when generating image data from a document code for retrieval, a control code having a low compression rate when compressing the image data according to a predetermined algorithm is used as a control code having a good compression rate. Since the image data is stored after being converted into, the compression ratio of the image data can be improved. Therefore, the operator can visually recognize the document to be searched as a document having almost the same form as the input document at the time of page turning search, and can secure the responsiveness in real time. (Second Embodiment) A second embodiment of the document search apparatus according to the present invention will be described.

FIG. 7 is a block diagram of this embodiment. The document search device 2 includes a document input unit 101 and a code holding unit 702.
A code deletion unit 703, an image generation unit 104,
It has a data compression unit 105, a data storage unit 106, a data decompression unit 107, and a document display unit 108. It should be noted that the same components as those in the document search device 1 of the first embodiment are designated by the same reference numerals and the description thereof will be omitted.

The code holding unit 702 is composed of a ROM or the like, and holds a code list to be deleted having a low compression rate. 8 to 10 show examples of the contents of the code list. In the character modification code list 800, as shown in an example in FIG. 8, a complicated character modification code to be deleted is recorded.

As shown as an example in FIG. 9, the ruled line code list 900 records a complicated ruled line code to be deleted. As shown in an example thereof in FIG. 10, in the graphic pattern code list 1000, complicated graphic pattern codes to be deleted are recorded. The code deleting unit 703 includes a code receiving unit that receives a code notified from the document input unit 101 as a document, and a code holding unit 70.
Code list 800, 900, 1000 held in 2
And a code list 80 for reading the code list.
When the code determining unit that determines whether the code to be deleted of 0, 900, and 1000 and the code received by the code receiving unit match, and the code determining unit determines that the received code is deleted, the received code is deleted. It includes a deletion unit and a code notification unit that notifies the image generation unit 104 of a code received by the code reception unit that does not require deletion. The code determining section includes first, second and third code determining sections.

The first code judging unit judges whether or not the code received by the code receiving unit and the deletion target code of the character modification code list 800 read by the code list reading unit match. Notify the deletion department,
When they do not match, the code notification unit is notified. The second code determining unit is configured to detect the code received by the code receiving unit and the ruled line code list 900 read by the code list reading unit.
It is determined whether or not the code to be deleted coincides with the code to be deleted, and when the code matches, the deletion unit is notified, and when the code does not match, the code notification unit is notified.

The third code judging unit judges whether or not the code received by the code receiving unit and the deletion target code of the figure pattern code list 1000 read by the code list reading unit match, and when they match. The deletion unit is notified, and when they do not match, the code notification unit is notified. Next, regarding the operation state of the document search device 2 of the present embodiment, FIG.
A case will be described in which the document shown in (a) is notified from the document input unit 101 to the code deletion unit 703. First, the first
The code determination unit uses the characters "document example" 1101 and "line drawing" 1
102, “compression ratio” 1103, 1104, the character modification code and the deletion target codes “203”, “204”, “202” of the character modification code list 800 are determined to match, and the deletion unit To notify. The deletion section deletes the code to be deleted.

Next, the second code judging section uses the character "image" 1105, the ruled line code attached to the line diagram 1106,
Code “30 to be deleted from the ruled line code list 900
It is determined that "3" and "301" match, and the deletion unit is notified. The deletion section deletes the code to be deleted.
Next, the third code determining unit determines the figures 1107, 1108,
It is determined that the graphic pattern codes respectively assigned to 1109 and the codes “401”, “405”, and “409” to be deleted in the graphic pattern code list 1000 match, and the deletion unit is notified of each code. The deleting section deletes those codes.

The code deleting unit 703 notifies the image generating unit 104 of the remaining documents in which the codes to be deleted are deleted. The content of the document notified to the image generation unit 104 is shown in FIG. Regarding the following operation, the first
The same operation as in the embodiment is performed. (Third Embodiment) A third embodiment of the document searching apparatus according to the present invention will be described.

FIG. 12 is a block diagram of this embodiment. The document search device 3 includes a document input unit 101 and a code holding unit 12
02, the attribute conversion unit 1203, and the image generation unit 104
A data compression unit 105, a data storage unit 106, a data decompression unit 107, and a document display unit 108. Each unit having the same configuration as that of the document search device 1 in the first embodiment is designated by the same reference numeral, and description thereof will be omitted.

The code holding unit 1202 has substantially the same configuration as the code holding unit 702 in the second embodiment, and is constituted by a ROM or the like, and holds the code list to be the attribute conversion target having a low compression rate. . The code list in which the codes to be attribute-converted are recorded is the same as that shown in FIGS. 8 to 10 as the code list to be deleted in the code holding unit 702 of the second embodiment.

The attribute conversion unit 1203 has the same configuration as the code deletion unit 703 except that it has a conversion unit in place of the deletion unit of the code deletion unit 703 of the document retrieval apparatus 2 of the second embodiment, so it is not the conversion unit. Is omitted. The converter is
When the code judging unit judges that the code received by the code receiving unit and the code to be converted recorded in the code list match, the received code is converted into a specific code having a high compression rate, and the code notification is given. Notify the department.

That is, a display attribute having a low compression rate is converted into a code having a display attribute having a high compression rate. The operation of the attribute conversion unit 1203 will be described with reference to FIGS. 8, 9, 10, and 13. The document shown in FIG. 13A is the document input unit 101.
Is input from the attribute conversion unit 1203,
The code determination unit uses the character modification code “203” of the character “document example” 1301, the character modification code “204” of the character “line drawing” 1302, the character modification code “206” of the character “image” 1303, and the character “compression ratio” 1304. If the character modification code “202” of 1305 and the code described in the code list 800 held by the code holding unit 1202 match, the change unit is notified.

The changing unit changes these character modification codes to the character modification code “205” (see FIG. 2) having a high compression rate, and then notifies the notification unit. The second code determining unit notifies the changing unit when the ruled line coat “301” of the ruled line 1306 and the code recorded in the code list 900 held by the code holding unit 1202 match.

In the changing unit, the ruled line code is changed to the ruled line code "300" (see FIG. 3) having a high compression rate, and the notifying unit is notified. The third code judging unit records the graphic pattern code “401” of the graphic 1307, the graphic pattern code “405” of the graphic 1308, the code “409” of the graphic 1309, and the codes recorded in the code list 1000 held by the code holding unit 1202. If and match, the change section is notified.

In the changing section, these figure pattern codes are changed to the figure pattern code "406" (see FIG. 4) having a high compression rate, and the notice section is notified. Attribute conversion unit 1203
Notifies the image generation unit 104 of the changed code and the document code that does not need to be changed. Image generator 1
The contents of the changed document notified to 04 are shown in FIG.
Is shown in. (Fourth Embodiment) Next, a fourth embodiment of the document retrieval apparatus according to the present invention will be described.

FIG. 14 is a block diagram of this embodiment. The document search device 4 includes a document input unit 101 and a code holding unit 12
02, the attribute conversion unit 1403, and the black pixel density determination unit 14
09, the image generation unit 104, and the data compression unit 105
The data storage unit 106, the data decompression unit 107, and the document display unit 108. Portions having the same configurations as those of the document search devices 1, 2, and 3 in the first, second, and third embodiments are designated by the same reference numerals, and description thereof will be omitted.

The attribute conversion unit 1403 is the document input unit 101.
The code receiving unit that receives the code notified as a document from the code receiving unit, and the code list 800, 900, and 1000 (see FIGS. 8 to 10) held by the code holding unit 1202 that is the attribute conversion target and the code receiving unit receive the code. From the black pixel density determining unit 1409 and a code notifying unit that notifies the received code to the black pixel density determining unit 1409 when the determining unit determines that they match. The conversion code receiving unit that receives the notification of the conversion code, the code changing unit that changes the code received by the conversion receiving unit to the conversion code received by the conversion code receiving unit, and the code changed by the code changing unit and the judging unit do not match. And a notification unit that notifies the image generation unit 104 of the code.

The black pixel density determining unit 1409 includes a code receiving unit that receives a code notification from the attribute converting unit 1403,
A black pixel density storage unit that stores the black pixel density of each code in the code list held by the code holding unit 1202; a read determination unit that reads the black pixel density of the received code and determines whether or not it is a certain value or more; When the read determination unit determines that the value is equal to or more than a certain value, the first code is set to the attribute conversion unit 1403.
To the attribute conversion unit 140 when the first notification unit and the read determination unit determine that the predetermined value is not exceeded.
And a second notifying section for notifying the third party.

Here, the black pixel density means the ratio of the sum of the logical values (“0” or “1”) of the bits of the bit map data corresponding to the code to the total number of bits. Next, the operation of the attribute conversion unit 1403 and the black pixel density determination unit 1409 of the document search device 4 of this embodiment will be described with reference to FIG. When the attribute conversion unit 1403 receives the document code from the document input unit 101, the determination unit determines that the characters "document example".
1501, "line drawing" 1502, "image" 1503,
The character modification codes of “compression rate” 1504 and 1505 are codes “203”, “204”, and “2” of the code list 800.
06 ”,“ 202 ”, and“ 202 ”(see FIG. 8), respectively. The code notification unit notifies these codes to the black pixel density determination unit 1409.

Upon receiving the code notification from the attribute conversion unit 1403, the black pixel density determination unit 1409 determines whether the read pixel determination unit determines whether the black pixel density of each code is a fixed value or more or does not exceed a fixed value. Here, the codes “203” and “2
04 ”is greater than or equal to a certain value, and the first notification unit
The code “205” (see FIG. 2) of the attribute conversion unit 1
Notify 403. The codes “204” and “206” determine that the black pixel density does not exceed a certain value, and the second notification unit notifies the attribute conversion unit 1403 of the second code “200”.

The attribute conversion unit 1403 receives the notification of the conversion code, and the code change unit receives the codes "203" and "20".
Change "4" to code "205", change code "204",
Change “206” to code “200”. Next, in the determination unit of the attribute conversion unit 1403, the code of the ruled line 1506 is the code “301” of the code list 900 (see FIG. 9).
The code notification unit notifies the black pixel density determination unit 1409 of the code.

In the black pixel density determination unit 1409, the read determination unit determines that the black pixel density of the code “301” is greater than or equal to a certain value, and the first notification unit outputs the code “300” that is the first code. The attribute conversion unit 1403 is notified. Upon receiving the notification of the conversion code, the attribute conversion unit 1403 changes the code “301” to the code “300” by the code changing unit.

Next, in the attribute converting section 1403, the judging section judges that the figure pattern code "40" attached to the figure 1507.
1 ”, the figure pattern code“ 4 attached to the figure 1508
05 ”, the graphic pattern code“ 409 ”attached to the graphic 1509 and the code in the code list 1000 (see FIG. 10) are determined to match, and the code notification unit notifies the black pixel density determination unit 1409 of the code.

In the black pixel density determination unit 1409, the read determination unit determines that the black pixel density of the code “405” is greater than or equal to a certain value, and the first notification unit the code “406” which is the first code (see FIG. 4)) to the attribute conversion unit 1403. In addition, the read determination unit uses the codes “401” and “40
It is determined that the black pixel density of "9" does not exceed a certain value, and the second notification unit notifies the attribute conversion unit 1403 of the second code "400" (see FIG. 4).

In the attribute converting unit 1403, the code changing unit changes the code “405” received by the code receiving unit into the first code “406” received by the converted code receiving unit,
The codes “401” and “40” received by the code receiving unit
The second code “4” received by the conversion code receiving unit
00 "respectively. After the control code is converted by the attribute conversion unit 1403, the document code is notified to the image generation unit 104. The contents of the changed document notified to the image generation unit 104 are shown in FIG.

Although the modified Huffman coding method (MH) is used as the compression algorithm in the data compression unit 105 in the first to fourth embodiments,
Other compression algorithms, such as modified REA
D (MR) and modified modified READ
(MMR) may be used. Further, although one page of the input document is displayed on the display screen in the document display unit 108, a display control unit is further provided in the document display unit 108 to display the input document in a reduced size or partial display. Alternatively, a plurality of pages may be displayed on one screen.

In the first to fourth embodiments, the image data generated by the image generation unit 104 is compressed by the data compression unit 105, and then the compressed data is stored in the data storage unit 1.
The data storage unit 10 stores the data in the data storage unit 10 in the data decompression unit 107.
Although the compressed data stored in step 6 is read out, decompressed into uncompressed data, and the decompressed image data is notified to the document display unit 108, as another embodiment of the present invention, the image generation unit 104 generates the compressed image data. The generated image data may be directly given to the document display unit 108.
The document to be searched may be input to a floppy disk or the like by another input device, and the document in the floppy disk may be searched.

[0060]

As described above, according to the invention of claim 1, before the document is developed into image data, the hatching and the like used within a range that does not reduce the efficiency of visual page turning display retrieval. Since the code conversion is performed so as to reduce the complexity of the control code, the image generation can be speeded up, and the operator's high-speed page turning search can be supported in real time.

According to the second aspect of the present invention, since the complicated control code is deleted, the image generation speed can be further increased. According to the invention of claim 3, since the complicated control code is converted into the simple control code, the image generation speed can be increased, and the operator can easily grasp the overview of the document at the time of page turning search. It is possible to perform the search without deteriorating the efficiency of the document search.

According to the invention of claim 4, in addition to the effect of the invention of claim 3, the operator can easily grasp the appearance of the document and can perform the search without deteriorating the efficiency of the document search. According to the invention of claim 5, in addition to the effects of the inventions of claims 1 to 4, the control code is changed to have a further improved compression ratio, so that when the display image data is compressed and stored,
The document storage processing can be speeded up and the storage capacity can be reduced, and the speed at which the stored compressed image data is decompressed into the uncompressed image data can be improved to speed up the document display processing. it can.

[Brief description of drawings]

FIG. 1 is a configuration diagram of a document search device according to a first embodiment of the present invention.

FIG. 2 is an explanatory diagram showing an example of a code correspondence table of character modification codes held by a code correspondence holding unit of the document search device in the first embodiment.

FIG. 3 is an explanatory diagram showing an example of a code correspondence table of ruled line codes held by a code correspondence holding unit of the document search device in the first embodiment.

FIG. 4 is an explanatory diagram showing an example of a code correspondence table of graphic patterns held by a code correspondence holding unit of the document search device in the first embodiment.

FIG. 5 is a flowchart for explaining operation states from document input to document storage of the document search device in the first embodiment.

FIG. 6 is a flowchart for explaining an operation state of a document search of the document search device in the first embodiment.

FIG. 7 is a configuration diagram of a document search device according to a second embodiment of the present invention.

FIG. 8 is an explanatory diagram showing an example of a code list of character modification codes held by a code holding unit of the document search device according to the second embodiment.

FIG. 9 is an explanatory diagram showing an example of a code list of ruled line codes held by a code holding unit of the document search device in the second embodiment.

FIG. 10 is an explanatory diagram showing an example of a code list of graphic patterns held by a code holding unit of the document search device in the second embodiment.

FIG. 11 is an illustration showing an example of the contents of the code deletion unit of the document retrieval apparatus in the second embodiment, where (a) is an example of an input document and (b) is an example of an output document.

FIG. 12 is a configuration diagram of a document search device according to a third embodiment of the present invention.

13A and 13B are explanatory diagrams showing an example of the contents of an attribute conversion unit of the document search device in the third embodiment, in which FIG. 13A is an input document example and FIG. 13B is an output document example.

FIG. 14 is a configuration diagram of a document search device according to a fourth embodiment of the present invention.

15A and 15B are explanatory diagrams showing an example of the contents of an attribute conversion unit of the document search device in the fourth embodiment, where FIG. 15A is an input document example and FIG. 15B is an output document example.

FIG. 16 is a configuration diagram of a conventional document search device.

[Explanation of symbols]

 1 Document Retrieval Device 2 Document Retrieval Device 3 Document Retrieval Device 4 Document Retrieval Device 101 Document Input Unit 102 Code Correspondence Unit 103 Code Conversion Unit 104 Image Generation Unit 105 Data Compression Unit 106 Data Storage Unit 107 Data Decompression Unit 108 Document Display Unit 210 Code correspondence table 310 Code correspondence table 411 Code correspondence table 702 Code holding unit 703 Code deletion unit 800 Code list 900 Code list 1000 Code list 1203 Attribute conversion unit 1403 Attribute conversion unit 1409 Black pixel density determination unit

Claims (5)

[Claims] 1. A document search device for performing page turning search by displaying a document containing characters other than characters such as character decorations, ruled lines, and graphic patterns input from the input means, and performing page turning search. Correspondence table holding means for holding a code correspondence table in which a control code included in the input document code and a conversion code having a high compression rate are associated with each other, and the correspondence table holding means in the document code input from the input means. Code detection conversion means for detecting the recorded control code and converting it into a corresponding conversion code, image data generation means for generating image data from the document code converted by the code detection conversion means, and the generated image And a display control unit for displaying data on the display unit. 2. A document search device for performing page turning search by displaying a document containing characters other than characters such as character decoration, ruled lines, and graphic patterns input from the input means, and performing page turning search. Code list holding means for holding a code list in which some or all of the control codes included in the input document code are stored, and among the document codes input from the input means, the control code recorded in the code list A code detecting and deleting means for detecting and deleting the image data, an image data generating means for generating image data from the remaining document codes deleted by the code detecting and deleting means, and a display means for displaying the generated image data. A document search device comprising a display control means. 3. A document search device for performing page turning search by displaying a document containing characters other than characters such as character decorations, ruled lines and graphic patterns input from the input means, and performing page turning search. Code list holding means for holding a code list recording a part or all of the control codes included in the input document code, and detecting the code recorded in the code list in the document code input from the input means And an attribute detecting and converting means for converting into a specific code having a high compression rate, an image data generating means for generating image data from the document code converted by the attribute detecting and converting means, and the display means for displaying the generated image data. And a display control unit for displaying the document on the document search apparatus. 4. A document search device for performing page turning search by displaying a document containing characters other than characters such as character decorations, ruled lines and graphic patterns input from the input means, and performing page turning search. A code list holding means for holding a code list recording a part or all of the control codes included in the input document code, and the sum of the logical values of the bits of the bitmap data corresponding to the codes recorded in the code list. And the total number of bits are stored. When the ratio is equal to or greater than a certain value, the first code having a high compression rate is used for the code in the document input from the input unit.
When the code is a code and the ratio thereof does not exceed a certain value, the code in the document input from the input means is converted into the second code having a high compression rate by the pixel determination code conversion means and the pixel determination code conversion means. A document search device comprising: an image data generation unit that generates image data from the document code; and a display control unit that displays the generated image data on the display unit. 5. A data compression unit for compressing the image data generated by the image data generation unit, a compressed data storage unit for storing the data compressed by the data compression unit, and data compressed by the compressed data storage unit. Second display control means for reading out the image data, and expanding the image data before compression, and further replacing the display control means with the image data expanded by the data expansion means on the display means. The document retrieval device according to claim 1, 2 or 3 or 4, further comprising: