Document search method and apparatus

• US 20040267734A1
• Filed: 05/19/2004
• Published: 12/30/2004
• Est. Priority Date: 05/23/2003
• Status: Abandoned Application

• Current Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Original Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Inventors: Toshima, Eiichiro
• Application Number:
  US10/847,916
• Publication Number:
  US 20040267734A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/93 Document management systems
• CPC Class Codes: G06V 30/40 Document-oriented image-based pattern recognition
• CPC Class Codes: G06V 30/418 Document matching, e.g. of document images

Abstract

In a document search method for searching for a document, a character recognition process is applied to an image of a search image, and text data which is estimated to be correctly recognized is extracted from the text data obtained by the character recognition process. Text feature information is generated based on the extracted text data, and a plurality of documents are searched for a document corresponding to the search document using the generated text feature information as a query.

Claims

1. A document search method for searching for a document, comprising:

a character recognition step of executing a character recognition process for an image of a search document;

an extraction step of extracting text data which is estimated to be correctly recognized from text data obtained in the character recognition step;

.

a generation step of generating text feature information on the basis of the text data extracted in the extraction step; and

a search step of searching a plurality of documents for a document corresponding to the search document using the text feature information generated in the generation step as a query.

2. The method according to claim 1, wherein the extraction step includes a step of extracting words of predetermined parts of speech by analyzing the text data obtained in the character recognition step, and extracting words which are registered in a predetermined dictionary of the extracted words as the text data which is estimated to be correctly recognized.

3. The method according to claim 2, wherein the generation step includes a step of generating the text feature information on the basis of frequencies of occurrence of words included in the text data extracted in the extraction step.

4. The method according to claim 3, wherein the generation step includes a step of extracting a sentence of a predetermined size from the text data extracted in the extraction step on the basis of importance levels of words included in the extracted text data, the importance level being determined based on the frequency of occurrence of a word in the plurality of documents, and generating the text feature information on the basis of the frequencies of occurrence of words included in the extracted sentence.

5. The method according to claim 2, wherein the generation step includes a step of generating the text feature information on the basis of the frequency of occurrence of respective word groups in consideration of an order of occurrence of respective words included in the extracted sentence.

6. The method according to claim 2, wherein the extraction step includes a process for correcting a word which is included in the text data obtained in the character recognition step and is estimated to be a false recognition word to a known word, and adding the corrected word to correctly recognized text data.

7. The method according to claim 1, wherein the extraction step includes a step of extracting characters whose recognition likelihood values, which are provided by the character recognition step, exceed a predetermined threshold value as the text data which is estimated to be correctly recognized.

8. The method according to claim 7, wherein the generation step includes a step of generating the text feature information on the basis of frequencies of occurrence of characters included in the text data extracted in the extraction step.

17. A control program for making a computer execute a document search method of claim 1.

18. A computer readable memory storing a control program for making a computer execute a document search method of claim 1.

9. A document search apparatus for searching for a document, comprising:

a character recognition unit configured to execute a character recognition process for an image of a search document;

an extraction unit configured to extract text data which is estimated to be correctly recognized from text data obtained b said character recognition unit;

a generation unit configured to generate text feature information on the basis of the text data extracted by said extraction unit; and

a search unit configured to search a plurality of documents for a document corresponding to the search document using the text feature information generated by said generation unit as a query.

10. The apparatus according to claim 9, wherein said extraction unit extracts words of predetermined parts of speech by analyzing the text data obtained by said character recognition unit, and extracts words which are registered in a predetermined dictionary of the extracted words as the text data which is estimated to be correctly recognized.

11. The apparatus according to claim 10, wherein said generation unit generates the text feature information on the basis of frequencies of occurrence of words included in the text data extracted by said extraction unit.

12. The apparatus according to claim 11, wherein said generation unit extracts a sentence of a predetermined size from the text data extracted by said extraction unit on the basis of importance levels of words included in the extracted text data, the importance level being determined based on the frequency of occurrence of a word in the plurality of documents, and generating the text feature information on the basis of the frequencies of occurrence of words included in the extracted sentence.

13. The apparatus according to claim 10, wherein said generation unit generates the text feature information on the basis of the frequency of occurrence of respective word groups in consideration of an order of occurrence of respective words included in the extracted sentence.

14. The apparatus according to claim 10, wherein said extraction unit corrects a word which is included in the text data obtained by said character recognition unit and is estimated to be a false recognition word to a known word, and adding the corrected word to correctly recognized text data.

15. The apparatus according to claim 9, wherein said extraction unit extracts characters whose recognition likelihood values, which are provided by said character recognition unit, exceed a predetermined threshold value as the text data which is estimated to be correctly recognized.

16. The apparatus according to claim 15, wherein said generation unit generates the text feature information on the basis of frequencies of occurrence of characters included in the text data extracted by said extraction unit.