Search Images Maps Play YouTube News Gmail Drive More »
Advanced Patent Search | Web History | Sign in

Patents

A search request input processing unit holds an input query word in a query word holding unit. An associative word unfolding processing unit acquires associative words in association with the query word held in the query word holding unit with reference to an associative word dictionary. An image content search processing unit using associative words makes a keyword search of image information on the basis of the obtained associative words and the query word. A sensory pattern unfolding processing unit obtains the query word and sensory patterns corresponding to associative words of the query word, and searches image information using feature amounts of the obtained sensory patterns. A search result integration processing unit integrates the search results obtained by the image content word search processing unit and sensory pattern search processing unit.

InventorsYuji Kobayashi, Tomomi Takata
Original AssigneeCanon Kabushiki Kaisha
Primary Examiner: Shahid Alam
Attorney: Fitzpatrick, Cella, Harper & Scinto
Current U.S. Classification707/6; 707/3; 707/10; 715/513; 706/46; 717/146

View patent at USPTO
Search USPTO Assignment Database
Download USPTO Public PAIR data

Citations

Cited PatentFiling dateIssue dateOriginal AssigneeTitle
US478541319 Jul 198515 Nov 1988Casio Computer Co., Ltd.Character input device in document processing apparatus
US479919118 Mar 198617 Jan 1989Brother Kogyo Kabushiki KaishaMemory saving electronic dictionary system for spell checking based on noun suffix
US510943912 Jun 199028 Apr 1992Mass document storage and retrieval system
US529703927 Jan 199222 Mar 1994Mitsubishi Denki Kabushiki KaishaText search system for locating on the basis of keyword matching and keyword relationship matching
US53752355 Nov 199120 Dec 1994Northern Telecom LimitedMethod of indexing keywords for searching in a database recorded on an information recording medium
US557272616 Sep 19945 Nov 1996Canon Kabushiki KaishaElectronic filing apparatus
US562576713 Mar 199529 Apr 1997Method and system for two-dimensional visualization of an information taxonomy and of text documents based on topical content of the documents
US575128624 Jan 199712 May 1998International Business Machines CorporationImage query system and method
US575722426 Apr 199626 May 1998Caterpillar Inc.Current mirror correction circuitry
US577173812 Aug 199730 Jun 1998Rivet-nut tool with a fixing hole
US57783683 May 19967 Jul 1998Telogy Networks, Inc.Real-time embedded software respository with attribute searching apparatus and method
US58324505 May 19973 Nov 1998Scott & White Memorial HospitalElectronic medical record using text database
US584220620 Aug 199624 Nov 1998Iconovex CorporationComputerized method and system for qualified searching of electronically stored documents
US585282316 Oct 199622 Dec 1998MicrosoftImage classification and retrieval system using a query-by-example paradigm
US58843096 Dec 199516 Mar 1999Dynamic Web Transaction Systems, Inc.Order entry system for internet
US589309223 Jun 19976 Apr 1999University of Central FloridaRelevancy ranking using statistical ranking, semantics, relevancy feedback and small pieces of text
US589309528 Mar 19976 Apr 1999Virage, Inc.Similarity engine for content-based retrieval of images
US594598229 May 199631 Aug 1999Minolta Co., Ltd.
Matsushita Electric Industrial Co., Ltd.
Data administration apparatus that can search for desired image data using maps
US59604078 Oct 199628 Sep 1999Automated market price analysis system
US59787688 May 19972 Nov 1999Computerized job search system and method for posting and searching job openings via a computer network
US598323721 Aug 19979 Nov 1999Virage, Inc.Visual dictionary
US598744612 Nov 199616 Nov 1999U.S. West, Inc.
MediaOne Group, Inc.
Searching large collections of text using multiple search engines concurrently
US600622413 Feb 199821 Dec 1999Organicnet, Inc.Crucible query system
US603856021 May 199714 Mar 2000Oracle CorporationConcept knowledge base search and retrieval system
US607891612 Mar 199820 Jun 2000Method for organizing information
US608518619 Sep 19974 Jul 2000Netbot, Inc.Method and system using information written in a wrapper description language to execute query on a network
US60886925 Apr 199911 Jul 2000University of Central FloridaNatural language method and system for searching for and ranking relevant documents from a computer database
US610296912 May 199915 Aug 2000Netbot, Inc.Method and system using information written in a wrapper description language to execute query on a network
US612262831 Oct 199719 Sep 2000International Business Machines CorporationMultidimensional data clustering and dimension reduction for indexing and searching
US612264719 May 199819 Sep 2000Perspecta, Inc.Dynamic generation of contextual links in hypertext documents
US61758285 Jan 199816 Jan 2001Sharp Kabushiki KaishaRetrieval apparatus
US617582922 Apr 199816 Jan 2001NEC USA, Inc.Method and apparatus for facilitating query reformulation
US61820681 Mar 199930 Jan 2001Ask Jeeves, Inc.Personalized search methods
US622663620 Nov 19981 May 2001Philips Electronics North America Corp.System for retrieving images using a database
US624978419 May 199919 Jun 2001Nanogen, Inc.System and method for searching and processing databases comprising named annotated text strings
US63473131 Mar 199912 Feb 2002Hewlett-Packard CompanyInformation embedding based on user relevance feedback for object retrieval
US649369230 Sep 199910 Dec 2002Canon Kabushiki KaishaInformation search apparatus and method, and computer readable memory
US649370530 Sep 199910 Dec 2002Canon Kabushiki KaishaInformation search apparatus and method, and computer readable memory
US652640030 Sep 199925 Feb 2003Canon Kabushiki KaishaInformation search apparatus and method
US655671330 Jul 199829 Apr 2003Canon Kabushiki KaishaImage processing apparatus and method and storage medium

Claims

1. A data processing apparatus for searching information based on an input query word, comprising:

first search means for determining a query keyword on the basis of the input query word, and searching the information by comparing the query keyword with a content keyword expressing a content of the information, wherein the content keyword is stored in association with the information;

second search means for determining a feature amount corresponding to the input query word, and searching the information by comparing the determined feature amount with a feature amount extracted from the information; and

generation means for generating search result information based on both results obtained by said first and second search means; and

acquisition means for acquiring a contrary associative word indicating an antithetic concept of the input query word,
wherein said first search means lowers a search matching level of an image found by search using the contrary associative word acquired by said acquisition means.

2. The apparatus according to claim 1, further comprising:

an associative word dictionary in which index words and associative words associated with the index words are registered in correspondence with each other,

wherein said first search means determines as query keywords the input query word and an associative word found by searching said associative word dictionary using the input query word.

3. The apparatus according to claim 2, wherein said associative word dictionary registers an association strength indicating an association relationship strength between each associative word and index word,

wherein said first search means obtains a search matching level of each information found by search on the basis of the association strength of each associative word.

4. The apparatus according to claim 1, further composing:

a representative pattern dictionary for corresponding representative patterns in units of pairs of input query words and associative words,

wherein said second search means searches said representative pattern dictionary to acquire a corresponding pattern using a combination of an input query word and an associative word, and searches information on the basis of a feature amount of the acquired representative pattern.

5. The apparatus according to claim 1, wherein the information is image information, and the feature amount is a physical image feature amount obtained by analyzing the image information.

6. The apparatus according to claim 5, wherein the feature amount includes at least one of color scheme information, composition information, and shape information of an image.

7. A data processing apparatus implemented information search method for searching information based on an input query word, comprising:

a first search step of determining a query keyword on the basis of the input query word, and searching the information by comparing the query keyword with a content keyword expressing a content of the information, wherein the content keyword is stored in association with the information;

a second search step of determining a feature amount of a pattern corresponding to the input query word, and searching the information by comparing the determined feature amount with a feature amount extracted from the information; and

a generation step of generating search result information based on both results obtained in the first and second search steps; and

an acquisition step of acquiring a contrary associative word indicating an antithetic concept of the input query word,
wherein said first search step lowers a search matching level of an image found by search using the contrary associative word acquired in said acquisition step.

8. The method according to claim 7, further comprising:

an associative word dictionary in which index words and associative words associated with the index words are registered in correspondence with each other,

wherein the first search step includes the step of determining as query keyword the input query word and an associative word found by searching said associative word dictionary using the input query word.

9. The method according to claim 8, further comprising:

a representative pattern dictionary for corresponding representative patterns in units of pairs of input query words and associative words,

wherein the second search step includes searching said representative pattern dictionary to acquire a corresponding pattern using a combination of an input query word and an associative word, and searching information on the basis of a feature amount of the acquired representative pattern.

10. The method according to claim 7, wherein said associative word dictionary registers an association strength indicating an association relationship strength between each associative word and index word,

wherein the first step includes obtaining a search matching level of each information found by the search on the basis of the association strength of each associative word.

11. The method according to claim 7, wherein the information is image information, and the feature amount is a physical image feature amount obtained by analyzing the image information.

12. The method according to claim 11, wherein the feature amount includes at least one of color scheme information, composition information, and shape information of an image.

13. A computer readable memory for storing a computer program for searching information based on an input query word, the computer program comprising:

code for a first search step to determine a query keyword on the basis of the input query word, and to search information by comparing the query keyword with a content keyword expressing a content of the information, wherein the content keyword is stored in association with the information;

code for a second search step to determine a feature amount corresponding to the input query word, and to search information by comparing the determined feature amount with a feature amount extracted from the information; and

code for a generation step to generate search result information based on the results obtained in the first and second search step; and

code for an acquisition step to acquire a contrary associative word indicating an antithetic concept of the input query word,
wherein said first search means lowers a search matching level of an image found by search using the contrary associative word acquired in said acquisition step.