High efficiency data compressed image encoding
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
H04N-007/133
출원번호
US-0891183
(1992-06-02)
우선권정보
JP-0162517 (1991-06-07)
발명자
/ 주소
Yanagihara, Naofumi
Nagai, Michio
출원인 / 주소
Sony Corporation
대리인 / 주소
Frommer, William S.Sinderbrand, Alvin
인용정보
피인용 횟수 :
62인용 특허 :
6
초록▼
Image data is encoded into sync blocks of fixed length and maximum data volume by dividing a vertical interval of image data samples, such as a field or frame of samples, into a plurality of blocks and deriving the orthogonal transform of the image data samples in each block. A block of conversion c
Image data is encoded into sync blocks of fixed length and maximum data volume by dividing a vertical interval of image data samples, such as a field or frame of samples, into a plurality of blocks and deriving the orthogonal transform of the image data samples in each block. A block of conversion coefficients that are produced by the orthogonal transform are quantized with the same quantizing step to produce weighted, quantized conversion coefficients having a weighting factor that is a function of the visual activity of that block. Then, the weighted, quantized conversion coefficients of a block are variable length coded and the variable length codes of a predetermined number of blocks are combined into a sync block of fixed length.
대표청구항▼
1. Image encoding apparatus for encoding image data samples comprising: block-forming means for forming plural blocks of image data samples, each block comprising a spatial array of n×n image data samples; orthogonal transform means for deriving the orthogonal transform of the image data samples
1. Image encoding apparatus for encoding image data samples comprising: block-forming means for forming plural blocks of image data samples, each block comprising a spatial array of n×n image data samples; orthogonal transform means for deriving the orthogonal transform of the image data samples of each block to produce conversion coefficients having a DC and plural AC components for each block; activity detection means responsive to only higher frequency AC components of the conversion coefficients of a block to detect visual activity of said block; weighting means for weighting the conversion coefficients of said block as a function of the detected visual activity of said block; and quantizing means for quantizing the weighted conversion coefficients. 2. The apparatus of claim 1 wherein said activity detection means is operable to produce an indication of visual activity of a block as a function of absolute values of said only higher frequency AC components of the conversion coefficients. 3. The apparatus of claim 1 wherein said orthogonal transform means comprises discrete cosine transform means for deriving a discrete cosine transform of said image data samples for each block. 4. The apparatus of claim 1 wherein the conversion coefficients are arranged in rows and wherein said higher frequency AC components include only conversion coefficients in approximately 25% of the rows representing the highest frequencies. 5. The apparatus of claim 1 wherein the conversion coefficients are arranged in rows and columns and wherein said higher frequency AC components include only conversion coefficients in approximately 50% of the rows and 50% of the columns representing the highest frequencies. 6. The apparatus of claim 1 wherein said quantizing means comprise plural quantizers, each having a different respective quantization step. 7. The apparatus of claim 6 further comprising variable length encoding means for encoding quantized, weighted conversion coefficients from each of said quantizers and adapted to produce different variable length output codes, and selector means for selecting the variable length output code produced by said encoding means having minimum quantization width and maximum data volume. 8. The apparatus of claim 7 wherein said encoding means comprises plural variable length encoders, each coupled to a respective quantizer to produce a respective variable length output code, and wherein said selector means is further operable to select the variable length output code whose maximum data volume does not exceed a predetermined length. 9. The apparatus of claim 7 wherein said selector means is coupled to said quantizers for coupling the quantized, weighted conversion coefficients produced by one of said quantizers to said encoding means, and further including selector control means for controlling said selector means to select said one quantizer as a function of predicted data volume of the variable length output code. 10. The apparatus of claim 7 further comprising control means for controlling said selector means as a function of detected visual activity. 11. An image encoding apparatus for encoding image data samples comprising: block-forming means for forming plural blocks of image data samples, each block comprising a spatial array of n×n image data samples; orthogonal transform means for deriving the orthogonal transform of the image data samples of each block to produce conversion coefficients having a DC and plural AC components for each block; activity detection means responsive to AC components of the conversion coefficients of a block to detect visual activity of said block; weighting means for weighting the conversion coefficients of said block as a function of the detected activity; plural quantizers, each having a different respective quantization step, for quantizing the weighted conversion coefficients; and selector means for selecting one of said quantizers to quantize the weighted conversion coefficients of a predetermined number of blocks, whereby the same quantization step is used for each of said predetermined number of blocks withstanding changes in the visual activity in said blocks. 12. A method of encoding image data into sync blocks of fixed length and maximum data volume, comprising the steps of: dividing a vertical interval of image data samples into a plurality of image blocks; deriving the orthogonal transform of the image data samples in each image block to produce conversion coefficients having a DC component and plural AC components for each image block; detecting the visual activity of only higher frequency AC components of the conversion coefficients of each image block; quantizing the conversion coefficients of an image block with a common quantizing step to produce quantized data constituted by weighted, quantized conversion coefficients having a weighting factor that is a function of the detected visual activity of said image block; encoding the quantized data of an image block by variable length coding to produce encoded data; and combining the encoded data of a predetermined number of image blocks into a sync block of encoded data. 13. The method of claim 12 wherein the step of detecting the visual activity of each image block comprises summing the absolute values of only higher frequency AC components of the conversion coefficients of that block. 14. The method of claim 12 wherein the step of deriving the orthogonal transform comprises deriving the discrete cosine transform of the image data samples in each image block. 15. The method of claim 12 wherein the conversion coefficients are arranged in rows and wherein said higher frequency AC components include only conversion coefficients in approximately 25% of the rows representing the highest frequencies. 16. The method of claim 12 wherein the conversion coefficients are arranged in rows and columns and wherein said higher frequency AC components include only conversion coefficients in approximately 50% of the rows and 50% of the columns representing the highest frequencies. 17. A method of encoding image data into sync blocks of fixed length and maximum data volume, comprising the steps of: dividing a vertical interval of image data samples into a plurality of image blocks; deriving the orthogonal transform of the image data samples in each image block to produce conversion coefficients having a DC component and plural AC components for each image block; detecting the visual activity of each image block; generating a weighting coefficient for an image block as a function of the detected visual activity of that image block; multiplying the conversion coefficients of an image block with said weighting coefficient to produce weighted conversion coefficients; quantizing the weighted conversion coefficients of an image block with a selected one of plural different quantizing steps to produce quantized data; encoding the quantized data of an image block by variable length coding to produce encoded data; and combining the encoded data of a predetermined number of image blocks into a sync block of encoded data. 18. The method of claim 17 wherein the step of quantizing with a selected one quantizing step comprises quantizing the weighted conversion coefficients with different quantizing steps concurrently to produce differently quantized data, variable length coding each of the differently quantized data, storing a plurality of sync blocks, each containing variable length coded data produced by a different quantizing step, and selecting the quantizing step which produces the sync block exhibiting the highest data volume which does not exceed a given storage capacity. 19. The method of claim 18 wherein the step of selecting the quantizing step comprises sensing storage overflows of respective ones of the stored sync blocks, and selecting the next larger quantizing step used to produce a sync block that does not result in storage overflow. 20. The method of claim 17 wherein the step of quantizing with a selected one quantizing step comprises quantizing the weighted conversion coefficients with different quantizing steps concurrently to produce differently quantized data, predicting the data volume of each sync block formed of differently quantized data, and selecting the quantizing step which produces the sync block having the largest predicted data volume within a preset limit. 21. The method of claim 20 wherein the step of predicting the data volume of each sync block comprises: (a) selecting a prequantizing step of minimum value for prequantizing the conversion coefficients of an image block, (b) weighting the prequantized conversion coefficients of each image block to produce weighted prequantized data, (c) calculating an estimated data volume from the weighted prequantized data of an image block, (d) determining if the estimated data volume exceeds said preset limit, (e) increasing the value of said prequantizing step if the estimated data volume exceeds said preset limit, (f) repeating steps (a)-(d), and (g) sensing when the estimated data volume does not exceed said preset limit. 22. The method of claim 21 wherein the step of selecting the quantizing step comprises: (h) selecting a quantizing step corresponding to the value of the smallest prequantizing step which results in an estimated data volume that does not exceed said preset limit. 23. A method of encoding image data into sync blocks of fixed length and maximum data volume, comprising the steps of: dividing a vertical interval of image data samples into a plurality of image blocks; deriving the orthogonal transform of the image data samples in each image block to produce conversion coefficients having a DC component and plural AC components for each image block; detecting the visual activity of each image block; generating a weighting coefficient for an image block as a function of the detected visual activity of that image block; quantizing the conversion coefficients of an image block with different quantizing steps concurrently; selecting one of said quantizing steps as a function of said weighting coefficient to produce quantized data; encoding the quantized data of an image block by variable length coding to produce encoded data; and combining the encoded data of a predetermined number of image blocks into a sync block of encoded data.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (6)
Widergren Robert D. (Saratoga CA) Chen Wen-Hsiung (Sunnyvale CA) Fralick Stanley C. (Saratoga CA) Tescher Andrew G. (Claremont CA), Digital video compression system and methods utilizing scene adaptive coding with rate buffer feedback.
Boice, Charles E.; Hall, Barbara A.; Ngai, Agnes Y.; Stein, Charles J.; Vail, III, Everett G.; Westermann, Edward F., Adaptive encoding of a sequence of still frames or partially still frames within motion video.
Saunders Nicholas Ian,GBX, Apparatus and method for compressing image data by determining a quantization factor which provides more efficient use of an available bit rate.
Cho Sung K. (Daejon KRX) Lee Yong H. (Daejon KRX) Chang Joon P. (Seoul KRX) Lee Choon (Seoul KRX), Buffer control apparatus for compression of video intraframes.
Kikuchi,Yoshihiro; Watanabe,Toshiaki; Dachiku,Kenshi; Chujoh,Takeshi; Nagai,Takeshi, Coding apparatus and decoding apparatus for transmission/storage of information.
Kikuchi,Yoshihiro; Watanabe,Toshiaki; Dachiku,Kenshi; Chujoh,Takeshi; Nagai,Takeshi, Coding apparatus and decoding apparatus for transmission/storage of information.
Kikuchi,Yoshihiro; Watanabe,Toshiaki; Dachiku,Kenshi; Chujoh,Takeshi; Nagai,Takeshi, Coding apparatus and decoding apparatus for transmission/storage of information using synchronization code.
Kikuchi,Yoshihiro; Watanabe,Toshiaki; Dachiku,Kenshi; Chujoh,Takeshi; Nagai,Takeshi, Coding apparatus and decoding apparatus for transmission/storage of information using synchronization code.
Kikuchi,Yoshihiro; Watanabe,Toshiaki; Dachiku,Kenshi; Chujoh,Takeshi; Nagai,Takeshi, Coding apparatus and decoding apparatus for transmission/storage of information using synchronization code.
Kikuchi,Yoshihiro; Watanabe,Toshiaki; Dachiku,Kenshi; Chujoh,Takeshi; Nagai,Takeshi, Coding apparatus and decoding apparatus for transmission/storage of information using synchronization code.
Kikuchi,Yoshihiro; Watanabe,Toshiaki; Dachiku,Kenshi; Chujoh,Takeshi; Nagai,Takeshi, Coding apparatus and decoding apparatus for transmission/storage of information using synchronization code.
Kikuchi,Yoshihiro; Watanabe,Toshiaki; Dachiku,Kenshi; Chujoh,Takeshi; Nagai,Takeshi, Coding system and decoding system using a multiplexed code string.
Gordon, Donald; Pavlovskaia, Lena Y.; Landau, Airan; Lennartsson, Andreas; Lawrence, Charlie; Brown, Greg; Ludvig, Edward, Interactive encoded content system including object models for viewing on a remote device.
Gordon, Donald; Pavlovskaia, Lena Y.; Landau, Airan; Lennartsson, Andreas; Cloud, Glenn M., MPEG objects and systems and methods for using MPEG objects.
Dahlby, Joshua; Marsavin, Andrey; Lawrence, Charles; Pavlovskaia, Lena Y., Providing television broadcasts over a managed network and interactive content over an unmanaged network to a client device.
Brockmann, Ronald A.; Dev, Anuj; Hiddink, Gerrit; Dahlby, Joshua; Pavlovskaia, Lena Y., Reduction of latency in video distribution networks using adaptive bit rates.
Brockmann, Ronald Alexander; Dev, Anuj; Hoeben, Maarten, System and method for exploiting scene graph information in construction of an encoded video sequence.
Brockmann, Ronald Alexander; Dev, Anuj; Hoeben, Maarten, System and method for exploiting scene graph information in construction of an encoded video sequence.
Sigmon, Jr., Robert B.; Pavlovskaia, Lena Y.; Landau, Airan S., System and method for providing video content associated with a source image to a television in a communication network.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.