System and method for compiling images from a database and comparing the compiled images with known images

• US 20070127823A1
• Filed: 10/24/2006
• Published: 06/07/2007
• Est. Priority Date: 12/21/2000
• Status: Active Grant

• Current Assignee: Kyndryl Incorporated (Kyndryl Holdings, Inc.)
• Original Assignee: Cobion AG (International Business Machines Corporation)
• Inventors: Seeber, Rene
• Granted Patent: US 7,499,590 B2
• Time in Patent Office: Days
• US Class Current: 382/218
• CPC Class Codes: G06F 16/5838 using colour
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99936 Pattern matching access
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing

Abstract

A method and system for discovering from a database an object which is confusingly similar with a known object. A database, such as the internet, is searched for objects which, when discovered, may be duplicated and stored. A determination is then made if any object from the database is confusingly similar with a known object. A computer-readable storage medium storing program for causing a processing system to perform the steps of duplicating objects from a database to produce duplicated objects; storing the duplicated produce to produce stored duplicated objects; and determining if any stored duplicated object is confusingly similar with a known object.

Claims

1-31. -31. (canceled)

32. A computer implemented method for searching a computer database for target objects that are similar to a known object comprising:

determining if a target object in the computer database is similar with the known object by comparing a mathematical template associated with pixels that are based on the known object with a matrix of numbers derived from pixels associated with the target object.

33. The method of claim 32, wherein the pixels associated with the target object comprise pixels associated with a full-size of the target object.

34. The method of claim 32, wherein the pixels associated with the target object comprise pixels associated with a scaled version of the entire target object.

35. The method of claim 32, wherein the pixels associated with the target object comprise pixels associated with a portion of the target object.

36. The method of claim 32, wherein the pixels based on the known object comprise pixels associated with a full-size of the known object.

37. The method of claim 32, wherein the pixels based on the known object comprise pixels associated with a full-size of the known object, the full-size of the known object comprising a complete area of pixels of the known object.

38. The method of claim 32, wherein each pixel comprises three numbers representing colors.

39. The method of claim 38, wherein the colors comprise one of red, green, and blue.

40. The method of claim 32, wherein comparing a mathematical template associated with pixels that are based on the known object with a matrix of numbers derived from pixels associated with the target object further comprises moving the mathematical template over the matrix of numbers from a first position to a second position.

41. The method of claim 32, wherein each object comprises one of graphic images, videos, and mixtures thereof.

42. A computer system for searching an Internet for target objects that are similar to a known object comprising:

a web crawler for searching the Internet for target objects;

a comparison engine coupled to the web crawler, for determining if a target object is similar with the known object by comparing a mathematical template associated with pixels that are based on the known object with a matrix of numbers derived from pixels associated with the target object.

43. The system of claim 42, wherein each pixel comprises three numbers representing colors.

44. The system of claim 43, wherein the colors comprise one of red, green, and blue.

45. The system of claim 42, wherein the comparison engine moves the mathematical template over the matrix of numbers from a first position to a second position.

46. The system of claim 42, wherein the comparison engine provides a numerical value representing a degree of similarity between the known object and a target object.

47. A computer system for searching a database for target objects that are similar to a known object comprising:

a web crawler for searching the database for target objects;

a duplicator coupled to the web crawler for creating copies of a target object;

a comparison engine coupled to the duplicator, for determining if a copy of the target object is similar with the known object by comparing a mathematical template associated with pixels that are based on the known object with a matrix of numbers derived from pixels associated with the copy of the target object.

48. The system of claim 47, wherein the comparison engine moves the mathematical template over the matrix of numbers from a first position to a second position.

49. The system of claim 48, wherein the first position comprises an upper and leftmost position of the matrix of numbers.

50. The system of claim 47, wherein the pixels associated with the copy of the target object comprise pixels associated with a full-size of the copy of the target object.

51. The system of claim 47, wherein the pixels associated with the copy of the target object comprise pixels associated with a scaled version of the entire copy of the target object.