Method of isomorphic singular manifold projection still/video imagery compression

• US 6,487,312 B2
• Filed: 12/21/2000
• Issued: 11/26/2002
• Est. Priority Date: 07/28/1997
• Status: Expired due to Term

• Current Assignee: Physical Optics Corporation
• Original Assignee: Physical Optics Corporation
• Inventors: Kostrzewski, Andrew, Ternovskiy, Igor, Jannson, Tomasz P.
• Primary Examiner(s): Boudreau, Leo
• Assistant Examiner(s): SHERALI, ISHRAT I
• Application Number:
  US09/745,392
• Publication Number:
  US 20010028743A1
• Time in Patent Office: 705 Days
• Field of Search: 382/232-233, 382/241, 382/108, 382/243, 382/166-167, 382/244, 382/248, 382/249, 382/250, 382/277, 382/276, 358/426, 358/432-433, 358/426.12, 358/426.16, 345/420, 345/427, 345/582, 345/583, 345/587, 348/580, 375/240.09, 375/240.18, 375/240.24, 375/240.25, 707/1-10, 707/100-104, 707/200-206, 708/801
• US Class Current: 382/232
• CPC Class Codes: G06T 9/001 Model-based coding, e.g. wire frame

Abstract

Methods and apparatuses for still image compression, video compression and automatic target recognition are disclosed. The method of still image compression uses isomorphic singular manifold projection whereby surfaces of objects having singular manifold representations are represented by best match canonical polynomials to arrive at a model saved and compressed using standard lossy compression. The coefficients from the best match polynomial together with the difference data, if any, are then compressed using lossless compression. The method of motion estimation for inhanced video compression sends I frames on an “as needed” basis, based on comparing the error between segments of a current frame and a predicted frame. If the error exceeds a predetermined threshold, which can be based on program content, the next frame sent will be an I frame. The method of automatic target recognition (ATR) including tracking, zooming, and image enhancement, uses isomorphic singular mainfold projection to separate texture and sculpture portions of an image. Soft ATR is then used on the sculptured portion and hard ATR is used on the texture portion.

Claims

1. A method of compressing an image, said method comprising the steps of:

segmenting the image into segments;

creating a modeled surface for each segment, said modeled surface for each segment being isomorphic with respect to each segment;

connecting adjacent segments to create an entire modeled image, said entire modeled image being isomorphic with respect to said image;

calculating the peak signal to noise ratio over the entire modeled image;

calculating the difference between said image and said entire modeled image to retrieve texture information of said image.

2. The method of claim 1 further comprising compressing said texture information of said image by a lossy compression method if the difference exceeds a predetermined threshold.

3. A method of still image decoding using isomorphic singular manifold projection in which surfaces of objects have been represented by canonical polynomials comprising the following steps:

(a) decoding lossless compression data;

(b) separating the data representing model image frame I_m from any other data in the bit stream;

(c) extracting a segment of data;

(d) testing said data to determine whether it belongs to a graph;

(e) if said data does belong to a graph, constructing a modeled segment i_m for the segment represented by said data using the canonical polynomial that was stored for said graph;

(f) connecting separate graphs utilizing spline functions;

(g) constructing a frame I_m from such graphs and segments;

(h) testing to determine if an I_d′

frame representing high frequency components of the image to be decoded is present;

(i) decompressing frame I_d′

if present;

(j) deriving output frame I_o′

from the combination of frame I_m and any such frame I_d′

found to be present.