Processing Method of Data Structure for Real-Time Image Processing

• US 20080212883A1
• Filed: 08/17/2006
• Published: 09/04/2008
• Est. Priority Date: 08/17/2005
• Status: Abandoned Application

• Current Assignee: Pixoneer Geomatics Incorporated
• Original Assignee: Pixoneer Geomatics Incorporated
• Inventors: Park, Se Hyoung
• Application Number:
  US12/063,700
• Publication Number:
  US 20080212883A1
• Time in Patent Office: Days
• US Class Current: 382/232
• CPC Class Codes: H04N 19/17 the unit being an image region, e.g. an object
• CPC Class Codes: H04N 19/59 involving spatial sub-sampling or interpolation, e.g. alteration of picture size or resolution
• CPC Class Codes: H04N 19/60 using transform coding

Abstract

The present invention relates to a method of processing a data structure for real-time image processing of huge-sized data, where the data structure of an original image comprising a plurality of pixels is processed, the method comprising the steps of: rearranging the plurality of pixels according to an index indicating the location of each pixel and determining the data containing the rearranged pixels as a region having a resolution lower than that of the original image; and recursively performing a transforming process of rearranging a part or all of the data containing the rearranged pixels in the aforementioned rearranging method and determining the rearranged data as a region having a resolution lower than that of the previous region, until a predetermined resolution is obtained. In addition, in the present invention, the transformed data is compressed, and transmitted and received through a wired or wireless transmission network, and the receiving side decompresses, inverse transforms and restores, and displays the data.

Claims

1. A method of processing a data structure, where the data structure of an original image comprising a plurality of pixels is processed, the method comprising the steps of:

rearranging the plurality of pixels according to an index indicating a location of each pixel and determining data containing the rearranged pixels as a region having a resolution lower than that of the original image; and

recursively performing a transforming process of rearranging a part or all of the data containing the rearranged pixels in the aforementioned rearranging method and determining the rearranged data as a region having a resolution lower than that of the previous region, until a predetermined resolution is obtained.

2. The method according to claim 1, wherein the data structure is two-dimensional, which is rearranged into four regions having values of (0, 0), (1, 0), (0, 1), and (1, 1) respectively according to a remainder of dividing the index by two.

3. The method according to claim 1, wherein the data structure is three-dimensional, which is rearranged into eight regions having values of (0, 0, 0), (0, 0, 1), (0, 1, 0), (0, 1, 1), (1, 0, 0), (1, 0, 1), (1, 1, 0), and (1, 1, 1) respectively according to a remainder of dividing the index by two.

4. The method according to any one of claims 1 to 3, wherein in the process of transforming, the rearranged regions are tiled within the region.

5. The method according to any one of claims 1 to 3, wherein the method of processing a data structure is performed by a certain system comprising at least a processor, input means, and display means, wherein a region of interest of the original image displayed on the display means is selected and inputted into the processor by the input means, and wherein after restoring the data structure by sequentially inverse transforming the data structure within the region of interest in a reverse order of the transforming process and additionally combining the inverse transformed data structure starting from at least a lower resolution, the processor displays the restored data structure on the display means.

6. A method of processing a data structure for processing images in real-time, where a server connected to a client through a wired or wireless transmission network rearranges, within the data structure of an original image, a plurality of pixels according to an index indicating a location of each pixel, and determines data containing the rearranged pixels as a region having a resolution lower than that of the original image, recursively performs a transforming process of rearranging a part or all of the data containing the rearranged pixels in the aforementioned rearranging method and determining the rearranged data as a region having a resolution lower than that of the previous region until a predetermined resolution is obtained, and compresses the transformed data, the method comprising the steps of:

requesting, by the client, a region of interest of the original image from the server through the transmission network;

extracting, by the server, at least one or more compressed data of the requested region of interest and sequentially transmitting the compressed data to the client through the transmission network;

sequentially receiving and decompressing, by the client, at least one or more of the compressed data and checking whether or not the requested resolution level is satisfied; and

if the requested resolution level is satisfied, immediately processing or displaying, by the client, the decompressed data in real-time, or if the requested resolution level is not satisfied, after restoring data to the requested resolution level by sequentially inverse transforming at least one or more of the decompressed data in a reverse order of the transforming process and additionally combining the inverse transformed data starting from at least a lower resolution, processing or displaying, by the client, the restored data in real-time.

8. The method according to claim 6 or 7, wherein the data structure is two-dimensional, which is rearranged into four regions having values of (0, 0), (1, 0), (0, 1), and (1, 1) respectively according to a remainder of dividing the index by two.

9. The method according to claim 6 or 7, wherein the data structure is three-dimensional, which is rearranged into eight regions having values of (0, 0, 0), (0, 0, 1), (0, 1, 0), (0, 1, 1), (1, 0, 0), (1, 0, 1), (1, 1, 0), and (1, 1, 1) respectively according to a remainder of dividing the index by two.

10. The method according to claim 6 or 7, wherein in the process of transforming, the rearranged regions are tiled within the region.

7. A method of processing a data structure for real-time image processing, where a server connected to a client through a wired or wireless transmission network rearranges, within the data structure of an original image, a plurality of pixels according to an index indicating a location of each pixel, and determines data containing the rearranged pixels as a region having a resolution lower than that of the original image, recursively performs a transforming process of rearranging a part or all of the data containing the rearranged pixels in the aforementioned rearranging method and determining the rearranged data as a region having a resolution lower than that of the previous region until a predetermined resolution is obtained, and compresses the transformed data, the method comprising the steps of:

requesting, by the client, a region of interest of the original image from the server through the transmission network;

extracting, by the server, at least one or more compressed data of the requested region of interest and sequentially transmitting the compressed data to the client through the transmission network; and

sequentially receiving and decompressing, by the client, at least one or more of the compressed data, restoring data by sequentially and recursively inverse transforming at least one or more of the decompressed data in a reverse order of the transforming process until at least one or more pixels arrive at the resolution of the original image and additionally combining the inverse transformed data starting from at least a lower resolution, and processing or displaying the restored data in real-time.