Searching and filtering content streams using contour transformations

• US 6,650,777 B1
• Filed: 08/15/2002
• Issued: 11/18/2003
• Est. Priority Date: 07/12/1999
• Status: Expired due to Term

• Current Assignee: Apple Inc.
• Original Assignee: Novell Incorporated (Open Text Corporation)
• Inventors: Carter, Stephen R., Jensen, Del
• Primary Examiner(s): Mariam, Daniel G.
• Application Number:
  US10/222,495
• Time in Patent Office: 460 Days
• Field of Search: 382/103, 382/159, 382/170, 382/176, 382/180, 382/181, 382/190, 382/195, 382/197, 382/199, 382/200, 382/203, 382/206, 382/209, 382/219, 382/224-225, 382/227, 382/241-242, 382/254, 382/260, 382/276, 382/278, 382/305, 348/169, 358/403, 707/1, 707/2, 707/3, 707/6, 375/240.08, 375/240.09
• US Class Current: 382/203
• CPC Class Codes: G06F 16/5854 using shape and object relationship
• CPC Class Codes: G06V 10/757 Matching configurations of points or features
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99936 Pattern matching access

Abstract

Methods and systems are provided for locating objects within a content stream, by transforming prospective objects and evaluating the results to identify meaningful semantic values. Transformation is accomplished using various contour transformations, possibly in combination with other tools and techniques. The semantic values produced by contour transformation can be efficiently searched and classified against a dictionary of archetypes to identify objects and object features in the content stream. Contour transformations may be scale-invariant and/or rotationally invariant or otherwise symmetric, so that distinctions between content objects based on their scale or orientation are avoided.

Claims

1. A data filtering system comprising:

a computer system having a memory and also having a processor in operable communication with the memory, for accessing a content stream of digital data;

an object finder which uses the computer system memory and processor to locate an object in the content stream, the object having at least one feature;

a converter which uses the computer system memory and processor to transform the object using a contour similarity class transformation on a plurality of nested contours placed on the object, thereby producing a plurality of semantic values; and

a filter which uses the semantic values to help a user of the data filtering system operate on the object according to at least one of the object'"'"'s features.

2. The data system of claim 1, wherein the filter comprises a dictionary of archetypes and an object comparer which compares the semantic value produced by the converter with archetype semantic values and determines whether the compared values are similar.

3. The data filtering system of claim 1, wherein the filter uses the semantic value to help a user who is using the data filtering system to remove objectionable content operate on the object by filtering out from the content stream at least one of the object'"'"'s features.

4. The data filtering system of claim 1, wherein the filter uses the semantic value to help a user who is using the data filtering system to search for desired content operate on the object by noting the location in the content stream of at least one of the object'"'"'s features.

5. The data filtering system of claim 1, wherein the computer system comprises a computer network.

6. The data filtering system of claim 1, wherein the content stream includes at least one digital image.

7. The data filtering system of claim 1, wherein the content stream includes at least one digital audio data set.