US7388916B2ExpiredUtilityPatentIndex 92

Water ring scanning apparatus and method, and apparatus and method for encoding/decoding video sequences using the same

Assignee: KOREA ELECTRONICS TELECOMMPriority: Jul 7, 2000Filed: Jul 7, 2001Granted: Jun 17, 2008

Est. expiryJul 7, 2020(expired)· nominal 20-yr term from priority

Inventors:PARK GWANG HOON AHN CHIE TEUK CHEONG WON SIK KIM JIN WOONG KIM KYU-HEON LEE MYOUNG-HO LEE YOON JIN LIM YOUNG KWON

H04N 19/61H04N 19/17H04N 19/184H04N 19/129H04N 19/187H04N 19/29H04N 19/34H04N 19/176H04N 19/44H04N 19/167

PatentIndex Score

Cited by

References

Claims

Abstract

A water ring scanning apparatus and method, and an apparatus and method for encoding/decoding video sequences using the same are disclosed. A water ring scanning apparatus includes: a preferential scan unit for scanning information on a water ring origin point (water_ring( 0 )) in an image frame, which is a most significant bit of the image frame to be preferentially scanned; a scan location decision unit for deciding a location of i_th generated water ring (water_ring(i)), which is a rectangular-shape ring surrounding the water ring origin point; and a scan unit for scanning information on the location of the i_th generated water ring.

Claims

exact text as granted — not AI-modified

What is claimed is: 
     
       1. A water ring scanning apparatus, comprising:
 a water ring scan starting means for initiating a water ring scan procedure on at least one origin point of water rings(water ring ( 0 )), in an image frame; 
 a water ring scan location determination means for determining a location of a water ring (water ring ( 1 )) which is a rectangular-shaped water ring surrounding the origin point wherein a next water ring is determined as a location of a rectangular-shaped water ring (water ring (i)) surrounding the water ring which is previously processed; and 
 a water ring scanning means for scanning the image frame sequentially based on the water rings determined by the water ring scan location determination means. 
 
     
     
       2. The water ring scanning apparatus as recited in  claim 1 , wherein the origin point is a predetermined location. 
     
     
       3. The water ring scanning apparatus as recited in  claim 2 , wherein the predetermined location is a central part of the image frame. 
     
     
       4. The water ring scanning apparatus as recited in  claim 1 , further including a water ring origin point determination means for determining the origin point (water ring ( 0 )). 
     
     
       5. The water ring scanning apparatus as recited in  claim 1 , wherein the water ring (i) is:
 all the points −i away on the x-axis from the origin point of the water rings and in between the origin point ±i on the y-axis (1-1: all the locations where x−i and (y−i&lt;y&lt;y+i); 
 all the points +i away on the x-axis from the origin point of the water rings and in between the origin point ±i on the y-axis (1-2: all the locations where x−i and (y−i&lt;y&lt;y+i); 
 all the points −i away on the y-axis from the origin point of the water rings and in between the origin point ±i on the x-axis (2-1: all the locations where y−i and (x−i&lt;x&lt;x+i); 
 all the points +i away on the y-axis from the origin point of the water rings and in between the origin point ±i on the x-axis (2-2: all the locations where y+i and (x−i&lt;x&lt;x+i); and 
 all the points ±i away on the x-axis and ±i away on the y-axis from the origin point of the water rings (the location of 3-1 is (x−i, y−i); that of 3-2 is (x+i, y−i); 3-3 (x−i, y+i); that of 3-4 is (x+i, y+i). 
 
     
     
       6. The water ring scanning apparatus as recited in  claim 1 , wherein the water ring scanning apparatus processes the image frame on a macro block by macro block basis. 
     
     
       7. The water ring scanning apparatus as recited in  claim 1 , wherein the water ring scanning apparatus processes the image frame on a block by block basis. 
     
     
       8. The water ring scanning apparatus as recited in  claim 1 , wherein the water ring scanning apparatus processes the image frame on a pixel by pixel basis. 
     
     
       9. A water ring scanning apparatus for encoding an image, comprising:
 a water ring origin point encoding means for initiating a water ring encoding procedure on at least one origin point of water rings (water ring ( 0 )), in an image frame; 
 a water ring location determination and encoding means for determining and encoding an i th  water ring (water ring (i)) from the origin point; and 
 a repetition determination means for allowing an operation of the water ring scan location determination and encoding means until a predetermined region of data is encoded. 
 
     
     
       10. The water ring scanning apparatus as recited in  claim 9 , wherein the origin point is a predetermined location. 
     
     
       11. The water ring scanning apparatus as recited in  claim 10 , wherein the predetermined location is a central part of the image frame. 
     
     
       12. The water ring scanning apparatus as recited in  claim 9 , further including a water ring origin point determination means for determining the origin point (water ring ( 0 )). 
     
     
       13. A water ring scanning apparatus for decoding an image, comprising:
 a water ring origin point decoding means for initiating a water ring decoding procedure on at least one origin point of water rings (water ring ( 0 )), in an image frame; 
 a water ring location determination and decoding means for determining and decoding an water ring (water ring (i)) from the origin point; and 
 a repetition determination means for allowing an operation of the water ring scan location determination and decoding means until a predetermined region of data is decoded. 
 
     
     
       14. The water ring scanning apparatus as recited in  claim 13 , wherein the origin point is a predetermined location. 
     
     
       15. The water ring scanning apparatus as recited in  claim 14 , wherein the determined location is the central part of the image frame. 
     
     
       16. The water ring scanning apparatus as recited in  claim 13 , further including a means for determining the origin point (water ring ( 0 )). 
     
     
       17. The water ring scanning apparatus as recited in  claim 9 , wherein the predetermined region is a full image frame. 
     
     
       18. The water ring scanning apparatus as recited in  claim 9 , wherein the predetermined region a part of the image frame. 
     
     
       19. The water ring scanning apparatus as recited in  claim 13 , wherein the predetermined region is a full image frame. 
     
     
       20. The water ring scanning apparatus as recited in  claim 13 , wherein the predetermined region is a part of the image frame.

Cited by (0)

No later patents cite this yet.

References (0)

No backward citations on record.