Information searching apparatus, information searching method, and storage medium

• US 6,853,389 B1
• Filed: 04/21/2000
• Issued: 02/08/2005
• Est. Priority Date: 04/26/1999
• Status: Expired due to Term

• Current Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Original Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Inventors: Ikeda, Kazuyo
• Primary Examiner(s): Brier, Jeffery
• Assistant Examiner(s): AMINI, JAVID A
• Application Number:
  US09/553,858
• Time in Patent Office: 1,754 Days
• Field of Search: 345/156, 345/716, 345/619, 345/705, 345/781, 345/790, 707/3, 707/4, 707/5, 707/6
• US Class Current: 715/790
• CPC Class Codes: G06F 16/5854 using shape and object relationship
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access
• CPC Class Codes: Y10S 707/99936 Pattern matching access

Abstract

An information searching apparatus for searching for information calculates a matching degree, which indicates a degree at which searching conditions used for searching for the information are satisfied, decides a complete matching area in which is displayed information whose matching degree indicates a complete matching, and displays information on an inside or an outside of the complete matching area in accordance with whether or not the matching degree of the information indicates a complete matching.

Claims

1. An information searching apparatus for searching for information, comprising:

obtaining means for obtaining a matching degree between inputted search conditions and each retrievable item of information calculated by calculating means; and

display control means for displaying items of pieces of information, each of which has a complete matching degree in a complete matching area, and displaying items of pieces of information, each of which has an uncompleted degree in an uncompleted matching area,

wherein said display control means controls to display the items of pieces of information in the complete matching area without overlapping each other, and allows the items of pieces of information in the uncompleted matching area to overlap each other.

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

search condition input means for inputting the search conditions; and

information memory means for storing each item of information serving as a search target, wherein

the calculating means compares each item of information stored in said information memory means with the search conditions inputted by said search condition input means and calculates the matching degree, and

said display control means displays an item of information whose matching degree indicates a complete matching in the complete matching area and decides a display position outside the complete matching area based on the matching degree with respect to an item of information whose matching degree does not indicate a complete matching.

3. An apparatus according to claim 1, wherein said display control means decides a size of the complete matching area based on a number of items of information for which the matching degree indicates a complete matching.

4. An apparatus according to claim 3, wherein

said display control means decides a size of the complete matching area such that each item of information whose matching degree indicates a complete matching is not mutually overlapped, and

said display control means decides a display position such that each item of information whose matching degree indicates a complete matching is not mutually overlapped in the complete matching area.

5. An apparatus according to claim 4, wherein

said display control means decides the size of the complete matching area such that the complete matching area is a circle, and

said display control means radially displays each item of information that satisfies the search conditions with the complete matching area being set to a center.

6. An apparatus according to claim 4, wherein

said display control means decides the size of the complete matching area such that the complete matching area is a rectangle, and

said display control means displays each item of information that satisfies the search conditions with the complete matching area being set to a reference area.

7. An apparatus according to claim 1, wherein said apparatus is used to search for information that includes at least one of an image, a document, a video image, and an audio sound.

8. An apparatus according to claim 7, wherein said apparatus is incorporated in a computer of an information processing apparatus.

9. An apparatus according to claim 1, wherein

said display control means displays on a screen an index for enabling a spatial change of the matching degree to be visually and easily seen.

10. An apparatus according to claim 9, wherein said display control means displays a scale as the index of the matching degree.

11. An apparatus according to claim 9, wherein, as an index of the matching degree, said display control means displays a scale of a concentric circle in which the predetermined position is set to a center.

12. An apparatus according to claim 9, wherein said display control means sets the predetermined position to one side of a polygon and displays each item of information that satisfies the search conditions inside the polygon.

13. An information searching apparatus according to claim 1, further comprising:

similarity calculating means for mutually comparing each item of information of the search results and obtaining a similarity of each item of information;

grouping means for grouping items of information of the search results by using the similarities obtained by said similarity calculating means; and

search result display means for deciding a display position of each item of information and displaying each item of information such that items of information of the search results belonging to a group are displayed close to each other.

14. An apparatus according to claim 13,

wherein information having a highest matching degree in a group is set as representative information, and

wherein said search result display means displays information having a matching degree indicative of a complete matching in a complete matching display position, allows a distance on a display area from the complete matching display position and the matching degree of the representative information to correspond to each other, decides a display position of the representative information, and thereafter, decides a display position of each item of information belonging to the group.

15. An apparatus according to claim 14, wherein said search result display means decides a display position of information other than the representative information from the matching degree of each item of information and a similarity with the representative information.

16. An apparatus according to claim 13, wherein for each item of information,

said grouping means sets information whose similarity is equal to or higher than a specified similarity value for the information and is highest and whose matching degree is higher than a specified matching value for the information to group upper information,

forms a binary relation,

sets a tree formed by combining binary relations to one group, and

sets a route of the tree to the representative information.

17. An apparatus according to claim 1, further comprising:

distance deciding means for deciding a distance from the complete matching area to each of the items of pieces of information in the uncompleted area based on the result of the matching degree;

order forming means for arranging distances decided by said distance deciding means for each item of information that satisfies a part of the search conditions in order from a large value and forming an order; and

wherein said display control means decides a position to display the items of information in the uncompleted area and displays the items of information in correspondence to the order formed by said order forming means.

18. An apparatus according to claim 17, wherein said display control means radially displays each item of information that satisfies a part of the search conditions while setting the complete matching display position to a center, and decides an angle of a display position of each item of information for a reference direction from the center of the complete matching display position based on the order formed by said order forming means.

19. An information searching method, which is applied to an information searching apparatus for searching for information, comprising:

an obtaining step, of obtaining a matching degree between inputted search conditions and each retrievable item of information calculated in a calculating step; and

a display control step, of controlling to display items of pieces of information, each of which has a complete matching degree in a complete matching area without overlapping each other, and to display items of pieces of information, each of which has an uncompleted degree in an uncompleted matching area and which is allowed to overlap each other.

20. A method according to claim 19, wherein, in said display control step, a size of the complete matching area is decided based on a number of items of information for which the matching degree indicates a complete matching.

21. A method according to claim 20, wherein,

in said display control step, a size of the complete matching area is decided such that each item of information whose matching degree indicates a complete matching is not mutually overlapped, and

in said display control step, a display position is decided such that each item of information whose matching degree indicates a complete matching is not mutually overlapped in the complete matching area.

22. A method according to claim 21, wherein,

in said display control step, the size of the complete matching area is decided such that the complete matching area is a circle, and

in said display control step, each item of information that satisfies the search conditions is radially displayed with the complete matching area being set to a center.

23. A method according to claim 21, wherein,

in said display control step, the size of the complete matching area is decided such that the complete matching area is a rectangle, and

in said display control step, each item of information that satisfies the search conditions is displayed with the complete matching area being set to a reference area.

24. A method according to claim 19, wherein said method is used to search for information that includes at least one of an image, a document, a video image, and an audio sound.

25. A method according to claim 24, wherein said method is performed by a computer of an information processing apparatus.

26. A method according to claim 19, further comprising:

a similarity calculating step, of mutually comparing each item of information of the search results and obtaining a similarity of each item of information;

a grouping step, of grouping respective items of information of the search results by using the similarities obtained in said similarity calculating step; and

a search result display step, of deciding a display position of each item of information and displaying each item of information such that items of information of the search results belonging to a group are displayed close to each other.

27. A method according to claim 26, wherein information having a highest matching degree in a group is set as representative information and, in said search result display step, information having a matching degree indicative of a complete matching is displayed in a complete matching display position, a distance on a display area from the complete matching display position and the matching degree of the representative information are made to correspond, a display position of the representative information is decided, and thereafter, a display position of each item of information belonging to the group is decided.

28. A method according to claim 27, wherein, in said search result display step, a display position of information other than the representative information is decided from the matching degree of each item of information and a similarity with the representative information.

29. A method according to claim 26, wherein, in said grouping step,

for each item of information, information whose similarity is equal to or higher than a specified similarity value for the information and is highest and whose matching degree is higher than a specified matching value for the information is set to group upper information,

a binary relation is formed,

a tree formed by combining binary relations is set to one group, and

a route of the tree is set to the representative information.

30. A method according to claim 19, further comprising:

a distance deciding step, of deciding a distance from the complete matching area to each of the items of pieces of information in the uncompleted area based on the result of the matching degree;

an order forming step, of arranging distances decided in said distance deciding step for each item of information that satisfies a part of the search conditions in order from a large value and forming an order; and

wherein, in said display control step, a position to display the items of information in the uncompleted area is decided and the items of information in correspondence to the order formed in said order forming step.

31. A method according to claim 19, wherein

an index is displayed on a screen for enabling a spatial change of the matching degree to be visually and easily seen in said display control step.

32. A method according to claim 31, wherein in said matching degree index display step, a scale is displayed as the index of the matching degree.

33. A method according to claim 31, wherein, in said display control step, a scale of a concentric circle in which the predetermined position is set to a center is displayed as an index of the matching degree.

34. A method according to claim 31, wherein, in said display control step, the predetermined position is set to one side of a polygon and each item of information that satisfies the search conditions is displayed inside the polygon.

35. A computer-readable storage medium, which stores a program for executing an information searching method used by an information searching apparatus to search for information, wherein said information searching method comprises:

an obtaining step, of obtaining a matching degree between inputted search conditions and each retrievable item of information calculated in a calculating step; and

a display control step of controlling to display items of pieces of information, each of which has a complete matching degree in a complete matching area without overlapping each other, and to display items of pieces of information, each of which has an uncompleted degree in an uncompleted matching area an which is allowed to overlap each other.

36. A medium according to claim 35, wherein, in said display control step, a size of the complete matching area is decided based on a number of items of information for which the matching degree indicates a complete matching.

37. A medium according to claim 36, wherein,

in said display control step, a size of the complete matching area is decided such that each item of information whose matching degree indicates a complete matching is not mutually overlapped, and

in said display control step, a display position is decided such that each item of information whose matching degree indicates a complete matching is not mutually overlapped in the complete matching area.

38. A medium according to claim 37, wherein,

in said display control step, the size of the complete matching area is decided such that the complete matching area is a circle, and

in said display control step, each item of information that satisfies the search conditions is radially displayed with the complete matching area being set to a center.

39. A medium according to claim 37, wherein,

in said display control step, the size of the complete matching area is decided such that the complete matching area is a rectangle, and

in said display control step, each item of information that satisfies the search conditions is displayed with the complete matching area being set to a reference area.

40. A medium according to claim 35, wherein said method is used to search for information that includes at least one of an image, a document, a video image, and an audio sound.

41. A medium according to claim 40, wherein said method is performed in a computer of an information processing apparatus.

42. A medium according to claim 35, further comprising:

a similarity calculating step, of mutually comparing each item of information of the search results and obtaining a similarity of each item of information;

a grouping step, of grouping items of information of the search results by using the similarities obtained in said similarity calculating step; and

a search result display step, of deciding a display position of each item of information and displaying each item of information such that items of information of the search results belonging to a group are displayed closely to each other.

43. A medium according to claim 42, wherein, in the method:

information having a highest matching degree in a group is set as representative information; and

in said search result display step, information having a matching degree indicative of a complete matching is displayed in a complete matching display position, a distance on a display area from the complete matching display position and the matching degree of the representative information are made to correspond a display position of the representative information is decided, and thereafter, a display position of each item of information belonging to the group is decided.

44. A medium according to claim 43, wherein, in said search result display step, a display position of information other than the representative information is decided from the matching degree of each item of information and a similarity with the representative information.

45. A medium according to claim 42, wherein, in said grouping step:

for each information, information whose similarity is equal to or higher than a specified similarity value for the information and is highest and whose matching degree is higher than a specified matching value for the information is set to group upper information,

a binary relation is formed,

a tree formed by combining binary relations is set to one group, and

a route of the tree is set to the representative information.

46. A medium according to claim 35, wherein said information searching method further comprises:

a distance deciding step, of deciding a distance from the complete matching area to each of the items of pieces of information in the uncompleted area based on the result of the matching degree;

an order forming step, of arranging distances decided in said distance deciding step for each item of information that satisfies a part of the search conditions in order from a large value and forming an order; and

wherein, in said display control step, a position to display the items of information in the uncompleted area is decided and the items of information in correspondence to the order formed in said order forming step.

47. A medium according to claim 46, wherein, in said display control step, each item of information that satisfies a part of the search conditions is radially displayed while the complete matching display position is set to a center, and an angle of a display position of each item of information for a reference direction from the center of the complete matching display position is decided based on the order formed in said order forming step.

48. A medium according to claim 35, wherein an index is displayed on a screen for enabling a spatial change of the matching degree to be visually and easily seen in said display control step.

49. A medium according to claim 48, wherein in said display control step, a scale is displayed as the index of the matching degree.

50. A medium according to claim 48, wherein, in said display control step, a scale of a concentric circle in which the predetermined position is set to a center is displayed as an index of the matching degree.

51. A medium according to claim 48, wherein, in said display control step, the predetermined position is set to one side of a polygon and each item of information that satisfies the search conditions is displayed inside the polygon.