Picture storage and retrieval system for various limited storage mediums

• US 4,754,487 A
• Filed: 05/27/1986
• Issued: 06/28/1988
• Est. Priority Date: 05/27/1986
• Status: Expired due to Fees

• Current Assignee: Image Recall Systems Incorporated
• Original Assignee: Image Recall Systems Incorporated
• Inventors: Newmuis, Lemuel
• Primary Examiner(s): Groody, James J.
• Assistant Examiner(s): Parker, Michael D.
• Application Number:
  US06/886,906
• Time in Patent Office: 763 Days
• Field of Search: 382/2, 382/56
• US Class Current: 382/118
• CPC Class Codes: A61B 5/1176 Recognition of faces
• CPC Class Codes: A61B 5/7232 involving compression of the physiological signal, e.g. to extend the signal recording period
• CPC Class Codes: G06T 9/001 Model-based coding, e.g. wire frame
• CPC Class Codes: G06V 40/16 Human faces, e.g. facial parts, sketches or expressions
• CPC Class Codes: G07C 9/253 visually

Abstract

A system for storing an image of an object to be identified and for retrieving the stored image of the object for displaying the same on a display screen. The system includes electronic scanner for scanning the object on a line-to-line basis to provide an analog signal for each line indicative of the information content of said object. The analog information is converted by a digitizer into pixels which define a matrix which matrix determines the information content for each line. A window area is generated which area encompasses a predetermined area within a larger display area. The window area is used to generate and to respond to a first set of digital information which information is derived from the matrix pixels. This first set of digital information is such that the window area contains a limited number of pixels plus a limited number of lines, each of which is generated when the window area is scanned. A critical identification area is defined by the apparatus which critical identification area is determined by the common characteristics areas associated with the object to be scanned. In an image of a person'"'"'s face, the area consists of a "T" zone which encompasses the eyes, nose and mouth area. In this critical identification area, information is generated or employed which employs pixels that were skipped during the scanning of the window area. In this manner the critical identification area contains more detailed information to enable one to thereby authenticate the regenerated image from the first and second sets of digital data to thereby enable one to positively identify one person as compared to another person. The technique provides a video compression of such data whereby the resultant digital information is capable of being stored on a very limited medium such as a magnetic stripe associated with a credit card.

Claims

1. A system for storing an image of an object to be identified to enable said image to be retrieved for display on a display screen area comprising:

scanning means for scanning said object on a line-to-line basis in a vertical direction to provide analog information for each of said lines indicate of the information content of the image of said object to enable said object to be displayed on said display screen area;

digitizing means for converting said analog information into digital information for each of said lines to provide a given number of pixels for each line, with each pixel indicative of area information content along said one associated line;

means for generating a window area within said display screen area and for packing said window area with a first set of limited digital information for a given set of lines and pixels within said window area as derived from said digital information wherein said window area contains information content of said object of a reduced number of pixels and of a reduced number of lines;

means for generating a critical identification area within said window area with said critical identification area selected according to information content in said object which distinguishes said object from other like objects and for packing said critical identification area with a second set of limited digital information for lines and pixels within said critical identification area as derived from said digital information and wherein said second set of digital information of said object is indicative of information content for pixels and lines not within said first set; and

means, responsive to said first and second sets of digital information, for causing storage of the first and second sets of digitized information on a storage medium.

2. The system according to claim 1, wherein said scanning means includes a television camera for providing a video signal of a given number of lines indicative of the information content of said object.

3. The system according to claim 2, wherein said given number of lines is 256 lines.

4. The system according to claim 3, wherein said digitizing means provides 256 pixels for each of said lines.

5. The system according to claim 1, wherein said first set of digital information for a given set of lines and pixels includes that information within said window area for every other pixel on a line and for every other line within said window area as derived from said digital information from said digitizing means.

6. The system according to claim 5, wherein said second set of digital information within said critical identification area includes that information skipped by said means for generating said window area, whereby said second set of information includes pixels skipped by said window area means and lines skipped by said window area means.

7. The system according to claim 6, wherein said window area includes at least 68 pixels in the horizontal direction by 108 lines in the vertical direction.

8. The system according to claim 7, wherein every other pixel is skipped in the horizontal direction by said means for generating said window area to provide effectively 34 pixels in the horizontal direction, and every other line is skipped by said means for generating said window area to provide effectively 54 lines of information in the vertical direction.

9. The system according to claim 1, wherein said object is a person'"'"'s face.

10. The system according to claim 9, wherein said critical identification area includes those image areas primarily occupied by the eyes, nose and mouth of said person.

11. The system according to claim 10, wherein said critical identification area is a "T" shaped area with the top horizontal arm of said "T" directed along a line common to the eye area of said person, with the vertical arm of said "T" directed along a line common to the nose and mouth area of said person.

12. The system according to claim 1, wherein said storage medium is a magnetic stripe associated with a credit card.

13. The system according to claim 1, wherein said first set of information of said window area includes a plurality of digital words each of a given bit length with a first group of bits indicative of the value of a first pixel and a second group of bits indicative of the value of a second pixel, each associated with the same line.

14. The system according to claim 13, wherein said given bit length is eight bits, with said first and second pixels being four bits each.

15. The system according to claim 1, further including display playback means responsive to said stored digital information for providing a display of said object according to said first and second sets of digital information.

16. A method for storing an image of an object to be identified and to enable said image to be retrieved and displayed, comprising the steps of:

scanning said object on a line-to-line basis to provide an analog information signal for each of said lines indicative of the information content of the image of said object;

converting said analog information to digital information for each of said lines to provide a given number of pixels for each line, with each pixel indicative of eare information content along said one associated line;

generating a window area of a given number of pixels in a horizontal direction and a given number of lines in a vertical direction;

packing said window area with selected pixels indicative of a first set of converted digital information;

generating a critical identification area within said window area indicative of areas of said object which mainly distinguish said object from other like objects;

packing said critical identification area with a second set of converted digital information indicative of pixels not selected in said first set;

storing said first and second sets of converted digital information on a storage medium.

17. The method according to claim 16, wherein the step of scanning includes scanning said object with a television camera to provide a video signal consisting of a given number of television lines.

18. The method according to claim 17, wherein the step of converting said analog information includes digitizing said video signal on a line-to-line basis to provide a given number of pixels each of a given bit length for each of said video lines, and storing said pixels in a memory whereby a complete image of said object is stored in said memory via said pixels.

19. The method according to claim 18, wherein the step of generating a window area includes generating said area having 68 pixels in a horizontal direction for each line and having 108 lines in the vertical direction.

20. The method according to claim 16, wherein the step of packing said window area includes packing said window area with every other pixel along selected lines, with said selected lines being every other line.

21. The method according to claim 16, wherein said object scanned is a person'"'"'s face.

22. The method according to claim 21, wherein said step of generating said critical identification area includes generating a pattern encompassing the eyes, nose and mouth area of said person'"'"'s face.

23. The method according to claim 20, wherein the step of packing said critical identification area includes packing said area with pixels and lines not included within said window area.

24. The method according to claim 22, wherein said pattern is a "T" like pattern with the horizontal top arm of said "T" directed along a common line along the eyes of the image of said person, with said vertical arm of said "T" directed along a common line along the nose and mouth area of the image of said person.

25. The method according to claim 16, wherein the step of storing said first and second sets of converted digital information includes storing said information on a magnetic stripe associated with a credit card.

26. The method according to claim 16, further including the step of:

generating said first set of digital information by forming packed pixels from said given number of pixels with each packed pixel of the same bit length as said pixels in said given number, with a first group of bits indicative of the information content of one pixel in said given number and a second group of bits indicative of the information content of an alternate pixel in said given number.

27. A system for storing an image of an object to be identified to enable said image to be retrieved for display on a display screen, comprising:

first means responsive to said object for forming a given number of pixels indicative of the information content in said object;

means for generating a window area on said display screen and for packing said window area with certain selected ones of said pixels indicative of first information relating to the image of said object;

means for generating a critical identification area within said window area, said critical identification area indicative of portions of said object which tend to distinguish said object from other like objects, and for packing said critical identification area with other different selected pixels indicative of second information relating to the image of said object with the critical area having a higher resolution than the window area; and

means, responsive to the means for generating a window area and the means for generating a critical identification area, for storing pixels indicative of the first and second information.

28. A limited storage medium for use in a system enabling recognition of a face of a person by storing a digital image of the face on the medium and reading the stored image from the medium and displaying the stored image to permit recognition of the face comprising:

a stored first digital data in the storage medium indicative of first information content of said face within a selected area on a display screen at a first resolution; and

stored second digital data in the storage medium indicative of a second information content within a critical area encompassed within said selected area at a second resolution greater than the first resolution to permit recognition of said face upon reading and displaying of the stored first and second stored digital data.

29. The system according to claim 28, wherein said limited storage medium is a magnetic strip associated with a credit card.