Adaptive breakpoint for hybrid variable length coding
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G06K-009/36
H03M-007/34
H03M-007/32
출원번호
US-0069620
(2005-02-28)
등록번호
US-7471841
(2008-12-30)
발명자
/ 주소
Wu,Fang
Chen,Wen hsiung
출원인 / 주소
Cisco Technology, Inc.
대리인 / 주소
Rosenfeld,Dov
인용정보
피인용 횟수 :
7인용 특허 :
94
초록▼
A method, a carrier medium, and an apparatus to process a plurality of ordered series of quantized coefficients of a block of an image to reduce the amount of data used to represent the image. The method includes establishing a breakpoint along the ordering of the series to define a first contiguous
A method, a carrier medium, and an apparatus to process a plurality of ordered series of quantized coefficients of a block of an image to reduce the amount of data used to represent the image. The method includes establishing a breakpoint along the ordering of the series to define a first contiguous region and a second contiguous region, such that clusters of consecutive signals of non-zero values occur mostly in the first contiguous region. Establishing the breakpoint uses statistics calculated from at least a subset of the plurality, the statistics being of where, along the ordering of the plurality of the series, coefficients of any non-zero value occur in clusters of consecutive non-zero coefficients. For each series in the plurality, the signals in the first region are encoded using a first region encoding method, and the signals in the second region are encoded using a second region encoding method.
대표청구항▼
The invention claimed is: 1. A method of processing using hardware that may include one or more processors, the processing being of a plurality of ordered series of digital signals, each signal having a value including an amplitude from a finite set of amplitudes consisting of the most likely-to-oc
The invention claimed is: 1. A method of processing using hardware that may include one or more processors, the processing being of a plurality of ordered series of digital signals, each signal having a value including an amplitude from a finite set of amplitudes consisting of the most likely-to-occur amplitude and at least one other amplitude, the processing to reduce the amount of data used to represent the plurality of a series of digital signals and to form codewords such that the more likely-to-occur sequences of values of digital signals in each series are represented by relatively short codewords and the less likely to occur sequences of values of digital signals in each series are represented by relatively long codewords, the method comprising: establishing a breakpoint along the ordering of the series to define a first contiguous region and a second contiguous region, such that clusters of consecutive signals of any value other than the most likely-to-occur value occur mostly in the first contiguous region, the establishing using statistics calculated from at least some of the ordered series of digital signals, the statistics being of where, along the ordering of the plurality of the series, signals of any value other than the most likely-to-occur value occur in clusters of consecutive signals of any value other than the most likely-to-occur value; and for each series in the plurality, encoding the signals in the first region using a first region encoding method; and encoding the signals in the second region using a second region encoding method, wherein the first region and second region encoding methods include variable length codes such that relatively short codewords are formed to represent sequences of values that are relatively more likely-to-occur, and relatively long codewords are formed to represent sequences of values that are relatively less likely-to-occur, and wherein in the case that the established breakpoint is such that the second region is a null region, all the quantized coefficients are encoded using the first region encoding method, and in the case that the established breakpoint is such that the first region is a null region, all the coefficients are encoded using the second region encoding method. 2. A method as recited in claim 1, wherein each series of digital signals is a series of quantized coefficients of a transformed block of image data of an image, and wherein the transform of the transformed block of image data of the image is such that the most-likely-to-occur amplitude is 0. 3. A method as recited in claim 2, wherein the series is divided into more than two regions by the breakpoint and an additional breakpoint for each region in addition to the second region, the method farther comprising: encoding the signals occurring in each additional regions defined by the corresponding additional breakpoint, the encoding using a coding method different from the coding methods used in other regions. 4. A method of processing using hardware that may include one or more processors, the processing being of a plurality of ordered series of quantized coefficients of respective transformed blocks of image data of an image, each quantized coefficient having a value including an amplitude from a finite set of amplitudes, including a most-likely-to-occur amplitude being 0, and at least one other amplitude, the processing to reduce the amount of data used to represent the plurality of series quantized coefficients and to form codewords such that the more likely-to-occur sequences of values of quantized coefficients in each series are represented by relatively short codewords and the less likely to occur sequences of values of quantized coefficients in each series are represented by relatively long codewords, the method comprising: establishing a breakpoint along the ordering of the series to define a first contiguous region and a second contiguous region, such that clusters of consecutive signals of any non-zero values occur mostly in the first contiguous region, the establishing using statistics calculated from at least some of the ordered series of quantized coefficients, the statistics being of where, along the ordering of the plurality of the series, signals of any non-zero value occur in clusters of quantized coefficients of any non-zero value; and for each series in the plurality, encoding the signals in the first region using a first region encoding method; and encoding the signals in the second region using a second region encoding method, wherein the first region and second region encoding methods include variable length codes such that relatively short codewords are formed to represent sequences of values of quantized coefficients that are relatively more likely-to-occur, and relatively long codewords are formed to represent sequences of values of quantized coefficients that are relatively less likely-to-occur, and wherein the establishing of the breakpoint includes counting, for each point along the ordering, the number of series in which the coefficient at the point is in a cluster. 5. A method as recited in claim 4, wherein the establishing of the breakpoint includes determining a threshold point such that most coefficients that are in a cluster occur at a point prior to the threshold point, and searching for a near optimal breakpoint only up to the threshold point. 6. A method as recited in claim 5, wherein the establishing of the near optimal breakpoint includes determining the length of the coded data for the plurality of series for breakpoints up to the threshold point, and selecting the breakpoint that produced the shortest coded data. 7. A method as recited in claim 5, wherein the threshold point is the particular point along the ordering where the count of the number of series that have a coefficient at the point falls below a pre-selected fraction of the total number of series. 8. A method as recited in claim 7, wherein the pre-selected fraction is 1/(the number of non-DC coefficients in each series). 9. A method as recited in claim 5, wherein the establishing of the breakpoint includes determining the point along the ordering up to the threshold point wherein the slope in the count of the number of non-zero coefficients that are in a cluster is maximum. 10. A method as recited in claim 4, wherein the establishing of the breakpoint includes determining the point along the ordering wherein the slope in the count of the number of non-zero coefficients that are in a cluster is maximum. 11. A computer readable hardware storage medium having a computer program coded thereon that when executed by one or more processors cause execution of a method of processing a plurality of ordered series of quantized coefficients of blocks of an image, the coefficients having zero as the most likely-to-occur-amplitude, the processing to reduce the amount of data used to represent the image and to form codewords such that the more likely-to-occur sequences of coefficients in each series are represented by relatively short codewords and the less likely-to-occur sequences of coefficients in each series are represented by relatively long codewords, the method comprising: establishing a breakpoint along the ordering of the series to define a first contiguous region and a second contiguous region, such that clusters of consecutive non-zero-valued coefficients occur mostly in the first contiguous region, the establishing using statistics calculated from at least some of the ordered series of digital signals, the statistics being of where, along the ordering of the plurality of the series, non-zero-valued coefficients occur in clusters of consecutive non-zero-valued coefficients; and for each series in the plurality, encoding the coefficients in the first region using a first region encoding method; and encoding the coefficients in the second region using a second region encoding method, wherein the first region and second region encoding methods include variable length codes such that relatively short codewords are formed to represent sequences of values that are relatively more likely-to-occur, and relatively long codewords are formed to represent sequences of values that are relatively less-likely-to occur, and wherein in the case that the established breakpoint is such that the second region is a null region, all the quantized coefficients are encoded using the first region encoding method, and in the case that the established breakpoint is such that the first region is a null region, all the coefficients are encoded using the second region encoding method. 12. A computer readable hardware storage medium having a computer program coded thereon that when executed by one or more processors cause execution of a method of processing a plurality of ordered series of quantized coefficients of respective transformed blocks of image data of an image, each quantized coefficient having a value including an amplitude from a finite set of amplitudes, including a most-likely-to-occur amplitude being 0, and at least one other amplitude, the processing to reduce the amount of data used to represent the plurality of series quantized coefficients and to form codewords such that the more likely-to-occur sequences of values of quantized coefficients in each series are represented by relatively short codewords and the less likely to occur sequences of values of quantized coefficients in each series are represented by relatively long codewords, the method comprising: establishing a breakpoint along the ordering of the series to define a first contiguous region and a second contiguous region, such that clusters of consecutive signals of any non-zero values occur mostly in the first contiguous region, the establishing using statistics calculated from at least some of the ordered series of quantized coefficients, the statistics being of where, along the ordering of the plurality of the series, signals of any non-zero value occur in clusters of quantized coefficients of any non-zero value; and for each series in the plurality, encoding the signals in the first region using a first region encoding method; and encoding the signals in the second region using a second region encoding method, wherein the first region and second region encoding methods include variable length codes such that relatively short codewords are formed to represent sequences of values of quantized coefficients that are relatively more likely-to-occur, and relatively long codewords are formed to represent sequences of values of quantized coefficients that are relatively less likely-to-occur, and wherein the establishing of the breakpoint includes counting, for each point along the ordering, the number of series in which the coefficient at the point is in a cluster. 13. A computer readable hardware storage medium as recited in claim 12, wherein the establishing of the breakpoint includes determining a threshold point such that most coefficients that are in a cluster occur at a point prior to the threshold point, and searching for a near optimal breakpoint only up to the threshold point. 14. A computer readable hardware storage medium as recited in claim 13, wherein the threshold point is the particular point along the ordering where the count of the number of series that have a coefficient at the point falls below a pre-selected fraction of the total number of series. 15. A computer readable hardware storage medium as recited in claim 13, wherein the establishing of the breakpoint includes determining the point along the ordering up to the threshold point wherein the slope in the count of the number of non-zero coefficients that are in a cluster is maximum. 16. An apparatus for processing a plurality of ordered series of quantized coefficients of transforms of image blocks of an image, each coefficient having a most likely-to-occur amplitude of zero and at least one other amplitude, the processing to reduce the amount of data used to represent the image and to form codewords such that the more likely-to-occur sequences of coefficients in each series are represented by relatively short codewords and the less likely-to-occur sequences of coefficients in each series are represented by relatively long codewords, the apparatus comprising: means for establishing a breakpoint along the ordering of the series to define a first contiguous region and a second contiguous region, non-zero-valued coefficients occur mostly in the first contiguous region, the establishing using statistics calculated from at least some of the ordered series of quantized coefficients, the statistics being of where, along the ordering of the plurality of the series, non-zero-coefficients signals occur in clusters of non-zero-valued coefficients; means for encoding the coefficients in the first region of each series in the plurality using a first region encoding method; and means for encoding the coefficients in the second region of each series in the plurality using a second region encoding method, wherein the first region and second region encoding methods include variable length codes such that relatively short codewords are formed to represent sequences of values that are relatively more likely-to-occur, and relatively long codewords are formed to represent sequences of values that are relatively less likely-to-occur. 17. An apparatus as recited in claim 16, wherein the means for establishing of the breakpoint includes counting, for each point along the ordering, the number of series in which the coefficient at the point is in a cluster. 18. An apparatus as recited in claim 17, wherein the establishing of the breakpoint includes determining a threshold point such that most coefficients that are in a cluster occur at a point prior to the threshold point, and searching for a near optimal breakpoint only up to the threshold point. 19. An apparatus as recited in claim 18, wherein the threshold point is the particular point along the ordering where the count of the number of series that have a coefficient at the point falls below a pre-selected fraction of the total number of series. 20. An apparatus as recited in claim 18, wherein the establishing of the breakpoint includes determining the point along the ordering up to the threshold point wherein the slope in the count of the number of non-zero coefficients that are in a cluster is maximum. 21. An apparatus including a processing system, the processing system including at least one processor and at least one storage element, the apparatus to accept a plurality of ordered series of quantized coefficients of blocks of an image, the coefficients having a most likely-to-occur amplitude of zero, the-at least one storage element configured with executable instructions that when executed on the processing system, cause the apparatus to perform a method for processing the plurality of ordered series to reduce the amount of data used to represent the image and to form codewords such that the more likely-to-occur values or sequences of values of coefficients are represented by relatively short codewords and the less likely-to-occur values or sequences of values of coefficients are represented by relatively long codewords, the method comprising: establishing a breakpoint along the ordering of the series to define a first contiguous region and a second contiguous region, such that clusters of consecutive non-zero-valued coefficients occur mostly in the first contiguous region, the establishing using statistics calculated from at least some of the ordered series of quantized coefficients, the statistics being of where, along the ordering of the plurality of the series non-zero-valued coefficients occur in clusters of consecutive non-zero-valued coefficients; and for each series in the plurality, encoding the coefficients in the first region using a first region encoding method; and means for encoding the coefficients in the second region using a second region encoding method, wherein the first region and second region encoding methods include variable length codes such that relatively short codewords are formed to represent sequences of values that are relatively more likely-to-occur, and relatively long codewords are formed to represent sequences of values that are relatively less likely-to-occur, and wherein in the case that the established breakpoint is such that the second region is a null region, all the quantized coefficients are encoded using the first region encoding method, and in the case that the established breakpoint is such that the first region is a null region, all the coefficients are encoded using the second region encoding method. 22. An apparatus including a processing system, the processing system including at least one processor and at least one storage element, the apparatus to accept a plurality of ordered series of quantized coefficients of blocks of an image, the coefficients having a most likely-to-occur amplitude of zero, the at least one storage element configured with executable instructions that when executed on the processing system, cause the apparatus to perform a method for processing the plurality of ordered series to reduce the amount of data used to represent the image and to form codewords such that the more likely-to-occur values or sequences of values of coefficients are represented by relatively short codewords and the less likely-to-occur values or sequences of values of coefficients are represented by relatively long codewords, the method comprising: establishing a breakpoint along the ordering of the series to define a first contiguous region and a second contiguous region, such that clusters of consecutive non-zero-valued coefficients occur mostly in the first contiguous region, the establishing using statistics calculated from at least some of the ordered series of quantized coefficients, the statistics being of where, along the ordering of the plurality of the series non-zero-valued coefficients occur in clusters of consecutive non-zero-valued coefficients; and for each series in the plurality, encoding the coefficients in the first region using a first region encoding method; and means for encoding the coefficients in the second region using a second region encoding method, wherein the first region and second region encoding methods include variable length codes such that relatively short codewords are formed to represent sequences of values that are relatively more likely-to-occur, and relatively long codewords are formed to represent sequences of values that are relatively less likely-to-occur, and wherein the establishing of the breakpoint includes counting, for each point along the ordering, the number of series in which the coefficient at the point is in a cluster. 23. An apparatus as recited in claim 22, wherein the establishing of the breakpoint includes determining a threshold point such that most coefficients that are in a cluster occur at a point prior to the threshold point, and searching for a near optimal breakpoint only up to the threshold point. 24. An apparatus as recited in claim 23, wherein the threshold point is the particular point along the ordering where the count of the number of series that have a coefficient at the point falls below a pre-selected fraction of the total number of series. 25. An apparatus as recited in claim 23, wherein the establishing of the breakpoint includes determining the point along the ordering up to the threshold point wherein the slope in the count of the number of non-zero coefficients that are in a cluster is maximum.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (94)
Bist Anurag, Adaptive entropy coding in adaptive quantization framework for video signal coding systems and processes.
Park Ju-ha (Suwon KRX) Jeon Byeung-woo (Sungnam KRX) Jeong Jechang (Seoul KRX), Apparatus for variable-length coding and variable-length-decoding using a plurality of Huffman coding tables.
Hong Min-suk (Suwon KRX) Kim Yong-kyu (Seoul KRX) Park Ku-man (Seoul KRX), Digital image compression and decompression method and apparatus using variable-length coding.
Boon Choong Seng,JPX, Image coding and decoding methods, image coding and decoding apparatuses, and recording media for image coding and decoding programs.
Choong Seng Boon JP, Image coding and decoding methods, image coding and decoding apparatuses, and recording media for image coding and decoding programs.
Hatori Yoshinori (Kanagawa JPX) Koga Toshio (Tokyo JPX) Matsuda Kiichi (Kanagawa JPX) Mukawa Naoki (Kanagawa JPX), Image coding system coding digital image signals by forming a histogram of a coefficient signal sequence to estimate an.
Honma Hideo,JPX ; Ishikawa Hisashi,JPX ; Miyake Nobutaka,JPX ; Nagashima Yoshitake,JPX ; Saito Takashi,JPX, Method and apparatus for compressing and storing data indicative of a full-color image.
Azadegan Faramarz (Brookfield CT) Fisch Eberhard H. (Yonkers NY) Cavallerano Alan P. (Ossining NY) Tsinberg Mikhail (Riverdale NY), Method and apparatus for digitally processing a high definition television augmentation signal.
Azadegan Faramarz (Ossining NY) Fisch Eberhard H. (Yonkers NY), Method and apparatus for digitally processing a high definition television augmentation signal.
Chu Ke-Chiang (Saratoga CA) Normile James O. (Sunnyvale CA) Yeh Chia L. (Saratoga CA) Wright Daniel W. (Sunnyvale CA), Variable length decoding using lookup tables.
Toyoyama Shinji,JPX, Variable-length coding device and method using table that holds information on presence/absence of code correspondingly to region represented by combination of run data and level data.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.