Method and apparatus for block based image compression with multiple non-uniform block encodings
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G06K-009/36
출원번호
US-0234765
(2011-09-16)
등록번호
US-8520943
(2013-08-27)
발명자
/ 주소
Iourcha, Konstantine
Pomianowski, Andrew S. C.
Koduri, Raja
출원인 / 주소
ATI Technologies ULC
대리인 / 주소
Faegre Baker Daniels LLP
인용정보
피인용 횟수 :
1인용 특허 :
88
초록▼
Embodiments of the present invention are directed to a method and apparatus for block based image compression with multiple non-uniform block encodings. In one embodiment, an image is divided into blocks of pixels. In one embodiment the blocks are four pixels by four pixels, but other block sizes ar
Embodiments of the present invention are directed to a method and apparatus for block based image compression with multiple non-uniform block encodings. In one embodiment, an image is divided into blocks of pixels. In one embodiment the blocks are four pixels by four pixels, but other block sizes are used in other embodiments. In one embodiment, a block of pixels in the original image is compressed using two different methods to produce a first and second compressed block. Thus, each block in the original image is represented by two, typically different, compressed blocks. In one embodiment, color associated with a pixel is determined by combining the compressed information about the pixel in the first compressed block with information about the pixel in the second compressed block. In another embodiment, global information about the image is combined with the information in the first and second compressed blocks.
대표청구항▼
1. A method adapted for use in an image compression apparatus to compress an input image comprising a plurality of pixels, the method comprising: partitioning, by said image compression apparatus, said input image into a plurality of original blocks, each comprising a selected subset of the pixels c
1. A method adapted for use in an image compression apparatus to compress an input image comprising a plurality of pixels, the method comprising: partitioning, by said image compression apparatus, said input image into a plurality of original blocks, each comprising a selected subset of the pixels comprising said input image;decomposing, by said image compression apparatus, each of said original blocks to generate a respective one of a plurality of decomposed blocks by applying a function to an original value of each of said pixels comprising each of said original blocks to obtain a decomposed value selected to reduce the amount of space needed to encode said original value;compressing, by said image compression apparatus, each of said decomposed blocks to generate a respective one of a plurality of compressed blocks; andcombining, by said image compression apparatus, all of said plurality of compressed blocks to generate an output image. 2. The method of claim 1 wherein compressing is further comprised of: determining a best fit curve for said decomposed values;storing two end point values selected on said best fit curve; andstoring an index value for each of said pixels in said decomposed block wherein each of said index values comprises a respective one of a plurality of points selected on said best fit curve. 3. The method of claim 1 wherein said best fit curve is a straight line. 4. The method of claim 3 wherein each of said end point values comprises 8 bits. 5. The method of claim 4 wherein each of said index values comprises a selected interpolated value on said best fit curve between said end points. 6. The method of claim 5 wherein each of said index values comprises 3 bits. 7. The method of claim 6 wherein each of said index values comprises a vector that represents the axis of the function stored in the compressed block. 8. The method of claim 7 wherein said vector is of unit length. 9. The method of claim 3 wherein each of said index values comprises a vector that represents the axis of the function stored in the compressed block. 10. The method of claim 9 wherein said vector is of unit length. 11. The method of claim 1 wherein each of said index values comprises a selected interpolated value on said best fit curve between said end points. 12. The method of claim 11 wherein each of said index values comprises 3 bits. 13. The method of claim 12 wherein each of said index values comprises a vector that represents the axis of the function stored in the compressed block. 14. The method of claim 13 wherein said vector is of unit length. 15. The method of claim 1 wherein each of said end point values comprises 8 bits. 16. The method of claim 15 wherein each of said index values comprises 3 bits. 17. The method of claim 16 wherein each of said index values comprises a vector that represents the axis of the function stored in the compressed block. 18. The method of claim 17 wherein said vector is of unit length. 19. The method of claim 1 wherein each of said index values comprises 3 bits. 20. The method of claim 1 wherein each of said index values comprises a vector that represents the axis of the function stored in the compressed block. 21. The method of claim 20 wherein said vector is of unit length. 22. A method of generating an output pixel from compressed pixel data comprising: generating, by an apparatus, a first value associated with the output pixel from a first portion of said compressed pixel data;generating, by an apparatus, a second value associated with the output pixel from a second portion of said compressed pixel data, said second portion different from said first portion; andcombining, by an apparatus, said first and second values to generate said output pixel. 23. The method of claim 22 wherein said first value comprises color. 24. The method of claim 22 wherein said combining comprises appending said second value to said first value. 25. The method of claim 22 wherein said combining comprises averaging said first and second values. 26. An image compression system operative to compress an input image comprising a plurality of pixels, the system comprising: logic operative to partition said input image into a plurality of original blocks, each comprising a selected subset of the pixels comprising said input image;decompose each of said original blocks to generate a respective one of a plurality of decomposed blocks by applying a function to an original value of each of said pixels comprising each of said original blocks to obtain a decomposed value selected to reduce the amount of space needed to encode said original value;compress each of said decomposed blocks to generate a respective one of a plurality of compressed blocks; andcombine all of said plurality of compressed blocks to generate an output image. 27. The system of claim 26 wherein compressing is further comprised of: determining a best fit curve for said decomposed values;storing two end point values selected on said best fit curve; andstoring an index value for each of said pixels in said decomposed block wherein each of said index values comprises a respective one of a plurality of points selected on said best fit curve. 28. The system of claim 26 wherein said best fit curve is a straight line. 29. The system of claim 28 wherein each of said end point values comprises 8 bits. 30. The system of claim 29 wherein each of said index values comprises a selected interpolated value on said best fit curve between said end points. 31. The system of claim 30 wherein each of said index values comprises 3 bits. 32. The system of claim 31 wherein each of said index values comprises a vector that represents the axis of the function stored in the compressed block. 33. The system of claim 32 wherein said vector is of unit length. 34. The system of claim 28 wherein each of said index values comprises a vector that represents the axis of the function stored in the compressed block. 35. The system of claim 34 wherein said vector is of unit length. 36. The system of claim 26 wherein each of said index values comprises a selected interpolated value on said best fit curve between said end points. 37. The system of claim 36 wherein each of said index values comprises 3 bits. 38. The system of claim 37 wherein each of said index values comprises a vector that represents the axis of the function stored in the compressed block. 39. The system of claim 38 wherein said vector is of unit length. 40. The system of claim 26 wherein each of said end point values comprises 8 bits. 41. The system of claim 40 wherein each of said index values comprises 3 bits. 42. The system of claim 41 wherein each of said index values comprises a vector that represents the axis of the function stored in the compressed block. 43. The system of claim 42 wherein said vector is of unit length. 44. The system of claim 26 wherein each of said index values comprises 3 bits. 45. The system of claim 26 wherein each of said index values comprises a vector that represents the axis of the function stored in the compressed block. 46. The system of claim 45 wherein said vector is of unit length. 47. An image compression system comprising: logic operative to compress an original image block by generating:a first portion representing a first portion of the original image block, said first portion generated using a first algorithm; anda second portion representing a second portion of the original image block, said second portion generated using a second algorithm, said second algorithm different from said first algorithm. 48. An image compression system comprising: logic operative to generate an output pixel from compressed pixel data comprising:generating a first value associated with the output pixel from a first portion of said compressed pixel data;generating a second value associated with the output pixel from a second portion of said compressed pixel data, said second portion different from said first portion; andcombining said first and second values to generate said output pixel. 49. The system of claim 48 wherein said first value comprises color. 50. The system of claim 48 wherein said combining comprises appending said second value to said first value. 51. The system of claim 48 wherein said combining comprises averaging said first and second values.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (88)
Barkans Anthony C., Antialiasing system and method that minimize memory requirements and memory accesses by storing a reduced set of subsamp.
Peterson, Heidi; Lee, Jungwoo, Apparatus and method for optimizing encoding and performing automated steerable image compression in an image coding system using a perceptual metric.
Sullivan James R. (Spencerport NY) Smith Craig M. (Rochester NY), Block adaptive linear predictive coding with multi-dimensional adaptive gain and bias.
Ratakonda Krishna ; Sezan M. Ibrahim, Block matching-based method for estimating motion fields and global affine motion parameters in digital video sequences.
Ryan Lawrence D. (Princeton Junction NJ) Sherrill James V. (Andersonville TN) Shedd Robert D. (Swarthmore PA) Caracciolo Gerald T. (Bordentown NJ), Display processors accommodating the description of color pixels in variable-length codes.
Tsang Wai M. (North Point HKX) Chan Ching K. (Yuen Long HKX), Encoding and decoding color image data based on mean luminance and an upper and a lower color value.
Canfield Barth Alan ; Lam Wai-Man ; Beyers ; Jr. Billy Wesley, MPEG system which decompresses and then recompresses MPEG video data before storing said recompressed MPEG video data in.
Kirani,Shekhar; Gerlach,Matthew H.; Genske,Timothy W.; Vogel,David; Swinton,William G.; Easwar,Venkat V.; Bodnar,Eric O., Media spooler system and methodology providing efficient transmission of media content from wireless devices.
Iourcha, Konstantine; Pomianowski, Andrew S. C.; Koduri, Raja, Method and apparatus for block based image compression with multiple non-uniform block encodings.
Miura, Takashi; Itagaki, Fumihiko; Kawashima, Miyuki, Method and apparatus for coding moving image and medium for recording program of coding moving image.
Jouppi Norman P. ; McCormack Joel J. ; Chang Chun-Fa, Method and apparatus for compositing colors of images with memory constraints for storing pixel data.
Hoffert Eric M. (San Francisco CA) Miller Gavin S. P. (Mountain View CA) Mighdoll Lee S. (Chagrin Falls OH) Winner Stephanie L. (Santa Clara CA), Method and apparatus for compressing and decompressing color video data with an anti-aliasing mode.
Hickman Charles B. (2890 Topaz Ave. Simi Valley CA 93063), Method and apparatus for electronic image color modification using hue and saturation levels.
Hsieh Hsien-Cheng E. ; Huff Thomas R. ; Pentkovski Vladimir ; Roussel Patrice ; Thakkar Shreekant S., Method and apparatus for parallel conversion of color values from a single precision floating point format to an integer.
Chui Charles K. (College Station TX) Yuen Pak-Kay (College Station TX), Method and apparatus for video image compression and decompression using boundary-spline-wavelets.
Hoffert Eric M. (San Francisco CA) Mighdoll Lee S. (Chargin Falls OH), Method for compresssing and decompressing color video data that uses luminance partitioning.
Bergman Lawrence David ; Gerth John Alan ; Robinson John Timothy ; Rogowitz Bernice Ellen, Method, system and program products for displaying multiple types of data in single images.
Hudson,John E.; Steer,David G.; Hashem,Bassam M.; Boudreau,Daniel; Teo,Koon Hoo, Methods and apparatus for transmitting and receiving data over a communications network in the presence of interference.
Harney Kevin (Brooklyn NY) Keith John M. (Washington Crossing PA) Sprague David L. (Hopewell NJ) Astle Brian (Cranbury NJ), Pixel interpolation circuitry as for a video signal processor.
Gleicher Michael K. (Albuquerque NM) Conley Robert W. (Tijeras NM), Raster image lossless compression and decompression with dynamic color lookup and two dimensional area encoding.
Molnar, Steven E.; Schneider, Bengt-Olaf; Montrym, John; Van Dyke, James M.; Lew, Stephen D., System and method for real-time compression of pixel colors.
Wong Wai-sing,HKX ; Chao Kam-chi,HKX ; Fong Chi-ming,HKX, Video display system including graphic layers with sizable, positionable windows and programmable priority.
Iourcha, Konstantine; Pomianowski, Andrew S. C.; Koduri, Raja, Method and apparatus for block based image compression with multiple non-uniform block encodings.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.