IP Library Granted Patent US 7,146,061
Granted Patent B2
US 7,146,061 · App. 10/699,681 · Granted Dec 5, 2006

Method and apparatus for encoding/decoding image data

Assignee: IQ Biometrix, Inc.
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,146,061
App. No.
10/699,681
Granted
Dec 5, 2006
Kind
B2
Abstract

The invention relates to a method and an apparatus for encoding images, more particularly to an encoding unit in conjunction with a library of pictorial entities and image qualifiers. The method and apparatus provide encoding an image by using a code factor table in conjunction with a set of element codes. The resulting image code allows the set pictorial elements of an image and their associated image qualifiers to be represented by a compact code uniquely representing a given configuration of pictorial elements. The use of the resulting image code facilitates the transmission and storage of images requiring only the code to be sent or stored. The invention further provides a computer readable medium comprising a program element that direct a computer to implement the encoding process.

Claims (47)

1. A method, comprising:

forming a morphological image using a database of pictorial entities; and

creating element codes corresponding to said morphological image, each of the element codes based on:

(a) a symbol representative of a facial feature, the symbol having one of a plurality of values indicative of variations of the facial feature, and

(b) a first code factor having a value that equals or exceeds a maximum value of the plurality of values indicative of the variations of the facial feature;

wherein the element codes are combined to form a facial code representing the morphological image.

2. The method of claim 1 , wherein said forming said morphological image comprises: selecting combinations of pictorial entities.

3. The method of claim 1 , wherein said database of pictorial entities comprises: a library of facial images.

4. The method of claim 1 , wherein said facial feature includes at least one of eyes, noise, wrinkles, mouth, ears, hair hairstyle, facial shape, chin, or facial hair.

5. The method of claim 1 , wherein said facial feature includes at least one of eyeglasses, jewelry, or head wear.

6. The method of claim 1 , wherein said database of pictorial entities comprises: a library of image qualifiers.

7. The method of claim 6 , wherein said library of image qualifiers comprises visual effects applied to an image.

8. The method of claim 7 , wherein said visual effects comprise enlarging, detracting, positioning, or coloring.

9. A computer software product that includes a medium readable by a processor, the medium having stored thereon:

an image information of a plurality of elements;

a qualifier information of a plurality of spatial relationships between said plurality of elements; and

a sequence of instructions which, when executed by said processor, causes said processor to connect at least one element to at least one spatial relationship, wherein said sequence of instructions includes, as an attribute, combining at least other element with at least one other spatial relationship with said at least one element and at least one spatial relationship, wherein said combining comprises creating element codes corresponding to a morphological image.

10. The computer software product of claim 9 , wherein the sequence of instructions forms an image based on first element and a corresponding first spatial relationship.

11. A computer-readable medium having stored thereon a plurality of sequences of instructions, said plurality of sequences of instructions including sequences of instruction which, when executed by a processor, cause said processor to perform the steps of:

receiving a predetermined selection of either an element from image information or a spatial relationship from qualifier information;

obtaining link information corresponding to a selected element or spatial relationship, wherein the link information includes a user's selection as an attribute of the link information;

displaying elements linked with a selected spatial relationship in sequence according to the user's selection using the link information, if an element is selected for browsing; and

displaying spatial relationships which describe elements linked with a selected spatial relationship in sequence according to the user's selection using the link information, if a spatial relationship is selected, wherein said displaying element and displaying spatial relationship includes creating and displaying element codes.

12. The method of claim 1 , wherein the symbol in each element code corresponds to at least one pictorial entity in the database.

13. The method of claim 12 , wherein the element codes are created as a user selects pictorial entities from the database when forming the morphological image.

14. The method of claim 12 , wherein the element codes are created after a user selects all of the pictorial entities from the database included in the morphological image.

15. The method of claim 1 , wherein each of the element codes further includes:

an image qualifier having one of a plurality of values indicative of variations of a position of the facial feature in the facial image; and

a second code factor having a value that equals or exceeds a maximum value of the plurality of values indicative of the variations of the position of the facial feature in the facial image.

16. The method of claim 1 , wherein the facial image code includes information indicative of a version number of a program used to perform one or more operations of the method.

17. The method of claim 1 , wherein the facial image code includes letters corresponding to the at least one symbol and the first code factor.

18. The method of claim 1 , wherein the facial image code includes non-alphanumeric characters substituted for visually confusing alphanumeric characters.

19. A method for encoding a digital representation of a face, comprising:

(a) multiplying a facial code by a first code factor corresponding to a pictorial entity representing a facial feature, the first code factor having a value that equals or exceeds a maximum value of a plurality of values indicative of variations of the facial feature;

(b) adding a value of a symbol corresponding to the pictorial entity to the facial code;

(c) repeating (a) and (b) for one or more additional pictorial entities, each corresponding to a different facial feature;

(d) combining results of (a)–(c) to form a facial code that corresponds to the digital representation of the face; and

(e) storing the facial code in a database for subsequent retrieval.

20. The method of claim 19 , wherein the pictorial entity symbol corresponds to one of the plurality of values indicative of variations of the facial feature and is less than said maximum value.

21. The method of claim 19 , further comprising after (b):

identifying an additional symbol corresponding to the facial feature and related to the pictorial entity;

multiplying the facial code by a second code factor corresponding to the additional symbol, the second code factor having a value that equals or exceeds a maximum value of a plurality of values indicative of variations of the pictorial entity; and

adding a value corresponding to the additional symbol to the facial code.

22. The method of claim 21 , wherein the additional symbol is an image qualifier symbol indicating a position of the facial feature represented by the pictorial entity in the digital representation of the face.

23. The method of claim 1 , further comprising:

communicating the facial code to a remote processing system, which generates the morphological image for display based on the facial code.

24. The method of claim 23 , wherein the facial code is transmitted through a network to the remote processing system.

Assignments (10)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 16, 2011
From: APACHE INNOVATIONS, LP
To: RECOGNICORP, LLC
Reel/Frame 027400/0341 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 7, 2011
From: IQ BIOMETRIX, INC.
To: APACHE INNOVATIONS, L.P.
Reel/Frame 027182/0425 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 24, 2009
From: 4031806 CANADA, INC.
To: IQ BIOMETRIX, INC.
Reel/Frame 022729/0592 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 24, 2009
From: BANQUE NATIONALE DU CANADA
To: 4031806 CANADA, INC.
Reel/Frame 022729/0589 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 22, 2009
From: IQ BIOMETRIX, INC.
To: BANQUE NATIONALE DU CANADA
Reel/Frame 022728/0911 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 22, 2009
From: INTERQUEST, INC.
To: IQ BIOMETRIX, INC.
Reel/Frame 022729/0154 →
CORRECTIVE ASSIGNMENT TO CORRECT THE RECEIVING PARTY/ASSIGNEE NAME. IN PARTICULAR,THE ENTITY TYPE PREVIOUSLY RECORDED ON REEL 020586 FRAME 0797. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT OF ASSIGNOR'S INTEREST. Recorded May 21, 2009
From: WHEREIFY WIRELESS, INC.
To: IQ BIOMETRIX, INC.
Reel/Frame 022721/0285 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 21, 2009
From: COTE, PIERRE
To: INTERQUEST INC.
Reel/Frame 022717/0485 →
CHANGE OF NAME Recorded May 21, 2009
From: IQ BIOMETRIX, INC.
To: WHERIFY WIRELESS, INC.
Reel/Frame 022723/0416 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 1, 2008
From: WHERIFY WIRELESS, INC.
To: IQ BIOMETRIX CORP.
Reel/Frame 020586/0797 →
Continuity (2)
Continuation 0932293200 · May 28, 1999
Related Publication 20040091155A1 · May 13, 2004