IP Library Granted Patent US 7,113,642
Granted Patent B2
US 7,113,642 · App. 10/699,729 · Granted Sep 26, 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,113,642
App. No.
10/699,729
Granted
Sep 26, 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 (43)

1. A method, comprising:

accessing a database of morphological elements, each of said morphological elements having at least one corresponding element code representative of a part of an image, each element code 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;

forming a representation of a predetermined facial image by combining morphological elements from the database;

determining a facial image code from the element codes of the combined morphological elements; and

transmitting said facial image code.

2. The method of claim 1 , wherein said forming a representation of a predetermined facial image comprises:

selecting combinations of morphological elements that together form the representation of the face; and

determining said corresponding element codes to each morphological element.

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

4. The method of claim 3 , wherein said facial features comprise eyes, noses, wrinkles, mouth, ears, hair, hairstyle, facial shape, chin, or facial hair.

5. The method of claim 3 , wherein said facial features comprise eyeglasses, jewelry, or head wear.

6. The method of claim 1 , wherein said database of morphological elements 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 forms a facial image.

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

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 elements and displaying spatial relationships comprises displaying a facial image.

11. 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.

12. 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.

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

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

15. 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; and

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

16. The method of claim 15 , 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.

17. The method of claim 15 , 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.

18. The method of claim 17 , 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.

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 20040091156A1 · May 13, 2004