Method and apparatus for coding and recording an image signal and recording medium for storing an image signal

• US 6,020,923 A
• Filed: 06/26/1997
• Issued: 02/01/2000
• Est. Priority Date: 07/01/1996
• Status: Expired due to Fees

• Current Assignee: Sony Corporation (Sony Group Corp.)
• Original Assignee: Sony Corporation (Sony Group Corp.)
• Inventors: Yagasaki, Yoichi, Hosaka, Kazuhisa
• Primary Examiner(s): Chin, Tommy P.
• Assistant Examiner(s): VO, TUNG T
• Application Number:
  US08/882,889
• Time in Patent Office: 950 Days
• Field of Search: 348/384, 348/390, 348/397, 348/398, 348/409, 348/413, 348/415, 348/420, 348/445-449, 382/190, 382/232, 382/233, 382/234, 382/236, 382/238, 382/249, 386/37, 386/92, 386/108, 386/95, 386/123, 358/136, 358/335
• US Class Current: 375/240.12
• CPC Class Codes: H04N 19/30 using hierarchical techniques, e.g. scalability H04N19/63 takes precedence
• CPC Class Codes: H04N 19/503 involving temporal prediction adaptive coding with adaptive selection between spatial and temporal predictive coding H04N19/107; adaptive coding with adaptive selection among a plurality of temporal predictive coding modes H04N19/109
• CPC Class Codes: H04N 7/122 involving expansion and subsequent compression of a signal segment, e.g. a frame, a line

Abstract

A method and apparatus for coding and decoding an image signal, and also a recording medium for storing a coded image signal wherein low resolution image signal including a plurality of pixels and also a high resolution image signal including a plurality of pixels are received. The low resolution image signal is coded thereby generating a resultant coded low resolution image signal. The high resolution image signal is predicted from the low resolution image signal thereby generating a predicted high resolution image signal. After that, the predicted high resolution image signal is divided into a plurality of blocks each including n×m pixels. The feature of each block is detected and a judgement code corresponding to the detected feature is generated. Then a coding table is selected in accordance with the judgement code. The n×m pixels in the corresponding block of the high resolution image signal are coded using the selected coding table to generate coded data. In the above process, instead of directly coding the high resolution image signal, the difference between the high resolution image signal and the predicted high resolution image may be coded. The image signal can be compressed in a highly efficient fashion by coding the low resolution image signal and high resolution image signal.

Claims

1. A coding apparatus for coding an image signal, comprising:

means for receiving a low resolution image signal consisting of a plurality of pixels as well as a high resolution image signal consisting of a plurality of pixels, said high resolution image signal having a higher resolution than said low resolution image signal;

first coding means for coding said low resolution image signal;

predicting means for predicting said high resolution image signal from said low resolution image signal thereby generating a predicted high resolution image signal;

judgement means for dividing said predicted high resolution image signal into a plurality of blocks each including n×

m pixels, and then detecting a pre-determined feature of each block and finally outputting a judgement code corresponding to said feature; and

second coding means for selecting a coding table in accordance with said judgement code and then coding the n×

m pixels in the corresponding block of said high resolution image signal using said selected coding table.

2. A coding apparatus according to claim 1, wherein said second coding means comprises:

means for calculating the difference between said high resolution image signal and said predicted high resolution image signal and outputting the resultant difference image signal; and

means for selecting a coding table in accordance with said judgement code and then coding the n×

m pixels in the corresponding block of said difference image using said selected coding table.

3. A coding apparatus according to claim 1, wherein:

said first coding means codes said low resolution image signal and outputs the resultant coded low resolution image signal, and said first coding means also decodes said coded low resolution image signal and outputs the resultant decoded low resolution image signal; and

said predicting means predicts said high resolution image signal from said decoded low resolution image signal thereby generating said predicted high resolution image signal.

4. A coding apparatus according to claim 2, further comprising:

means for adding a predetermined number of pixels to said predicted high resolution image signal at its frame portion and outputting the resultant predicted high resolution image signal in the expanded form;

wherein said judgement means divides said predicted high resolution image signal in the expanded form into a plurality of block data, and then detects the predetermined feature of each block data and finally outputs a judgement code corresponding to said feature; and

said second coding means selects a coding table in accordance with said judgement code and then codes the n×

m pixels in the corresponding block of said high resolution image signal using said selected coding table.

5. A coding apparatus according to claim 1, further comprising:

means for adding a predetermined number of pixels to said predicted high resolution image signal at its frame portion and outputting the resultant predicted high resolution image signal in the expanded form; and

means for adding a predetermined number of pixels to said high resolution image signal at its frame portion and outputting the resultant high resolution image signal in the expanded form;

wherein said judgement means divides said predicted high resolution image signal in the expanded form into a plurality of block data, and then detects the predetermined feature of each block data and finally outputs a judgement code corresponding to said feature; and

said second coding means selects a coding table in accordance with said judgement code and then codes the n×

m pixels in the corresponding block of said high resolution image signal in the expanded form using said selected coding table.

6. A coding apparatus according to claim 2, further comprising:

means for rearranging the n×

m pixels in each block of said difference image signal in accordance with said judgement code.

7. A coding apparatus according to claim 1, wherein in the operation of predicting said high resolution image signal from said low resolution image signal, said predicting means outputs the pixels of said low resolution image signal repeatedly thereby outputting said high resolution image signal.

8. A coding apparatus according to claim 1, wherein said low resolution image signal and said high resolution image signal are both a key signal.

9. A coding apparatus according to claim 1, wherein said low resolution image signal and said high resolution image signal are both a bilevel image signal.

10. A method of coding an image signal, comprising:

the step of receiving a low resolution image signal consisting of a plurality of pixels as well as a high resolution image signal consisting of a plurality of pixels, said high resolution image signal having a higher resolution than said low resolution image signal;

the first coding step of coding said low resolution image signal;

the predicting step of predicting said high resolution image signal from said low resolution image signal thereby generating a predicted high resolution image signal;

the detecting step of dividing said predicted high resolution image signal into a plurality of blocks each including n×

m pixels, and then detecting a predetermined feature of each block and finally outputting a judgement code corresponding to said feature; and

the second coding step of selecting a coding table in accordance with said judgement code and then coding the n×

m pixels in the corresponding block of said high resolution image signal using said selected coding table.

11. A method of coding an image signal, according to claim 10, wherein said second coding step comprises:

the step of calculating the difference between said high resolution image signal and said predicted high resolution image signal and outputting the resultant difference image signal; and

the pixel signal coding step of selecting a coding table in accordance with said judgement code and then coding the n×

m pixels in the corresponding block of said difference image using said selected coding table.

12. A method of coding an image signal, according to claim 10, wherein:

said first coding step codes said low resolution image signal and outputs the resultant coded low resolution image signal, and also decodes said coded low resolution image signal and outputs the resultant decoded low resolution image signal; and

said predicting step predicts said high resolution image signal from said decoded low resolution image signal thereby generating said predicted high resolution image signal.

13. A method of coding an image signal, according to claim 11, further comprising:

the step of adding a predetermined number of pixels to said predicted high resolution image signal at its frame portion and outputting the resultant predicted high resolution image signal in the expanded form;

wherein said detecting step divides said predicted high resolution image signal in the expanded form into a plurality of block data, and then detects the predetermined feature of each block data and finally outputs a judgement code corresponding to said feature; and

said second coding step selects a coding table in accordance with said judgement code and then codes the n×

m pixels in the corresponding block of said high resolution image signal using said selected coding table.

14. A method of coding an image signal, according to claim 10, further comprising:

the step of adding a predetermined number of pixels to said predicted high resolution image signal at its frame portion and outputting the resultant predicted high resolution image signal in the expanded form; and

the step of adding a predetermined number of pixels to said high resolution image signal at its frame portion and outputting the resultant high resolution image signal in the expanded form;

wherein said detecting step divides said predicted high resolution image signal in the expanded form into a plurality of block data, and then detects the predetermined feature of each block data and finally outputs a judgement code corresponding to said feature; and

said second coding step selects a coding table in accordance with said judgement code and then codes the n×

m pixels in the corresponding block of said high resolution image signal in the expanded form using said selected coding table.

15. A method of coding an image signal, according to claim 11, further comprising the rearrangement step of rearranging the n×

m pixels in each block of said difference image signal in accordance with said judgement code.

16. A method of coding an image signal, according to claim 10, wherein, in the operation of predicting said high resolution image signal from said low resolution image signal in said predicting step, the pixels of said low resolution image signal are output repeatedly thereby outputting said high resolution image signal.

17. A method of coding an image signal, according to claim 10, wherein said low resolution image signal and said high resolution image signal are both a key signal.

18. A method of coding an image signal, according to claim 10, wherein said low resolution image signal and said high resolution image signal are both a bilevel image signal.

19. A decoding apparatus for decoding a coded data, said coded data including a coded low resolution image signal generated by coding a low resolution image signal and also including a coded high resolution image signal generated by coding a high resolution image signal, said decoding apparatus comprising:

first decoding means for decoding said coded low resolution image signal thereby generating a decoded low resolution image signal;

predicting means for predicting said high resolution image signal from said decoded low resolution image signal thereby generating said predicted high resolution image signal;

judgement means for dividing said predicted high resolution image signal into a plurality of blocks each including n×

m pixels, and then detecting a predetermined feature of each block and finally outputting a judgement code corresponding to said feature; and

second decoding means for selecting a coding table in accordance with said judgement code and then decoding said coded high resolution image signal using said selected coding table thereby generating a decoded high resolution image signal.

20. A decoding apparatus for decoding a coded data, according to claim 19, wherein:

said coded high resolution image signal is a coded difference image signal generated by coding a difference image representing the difference between said high resolution image signal and the predicted high resolution image signal generated in the coding process; and

said second decoding means comprises;

means for selecting a coding table in accordance with said judgement code and then decoding said coded difference image signal using said selected coding table thereby generating a decoded difference image signal; and

means for adding said decoded difference image signal and said predicted high resolution image signal thereby generating a decoded high resolution image signal.

21. A decoding apparatus for decoding a coded data, according to claim 19, further comprising:

means for adding a predetermined number of pixels to said predicted high resolution image signal at its frame portion thereby generating a predicted high resolution image signal in the expanded form;

wherein said judgement means divides said predicted high resolution image signal in the expanded form into a plurality of block data, and then detects the predetermined feature of each block data and finally outputs a judgement code corresponding to said feature; and

said second decoding means selects a decoding table in accordance with said judgement code and decodes said high resolution image signal using said selected decoding table.

22. A decoding apparatus for decoding a coded data, according to claim 20, further comprising:

means for adding a predetermined number of pixels to said predicted high resolution image signal at its frame portion thereby generating a predicted high resolution image signal in the expanded form;

wherein said judgement means divides said predicted high resolution image signal in the expanded form into a plurality of block data, and then detects the predetermined feature of each block data and finally outputs a judgement code corresponding to said feature; and

said second decoding means selects a decoding table in accordance with said judgement code and decodes said coded difference image signal using said selected decoding table thereby generating a decoded difference image signal.

23. A decoding apparatus for decoding a coded data, according to claim 20, further comprising:

means for rearranging the n×

m pixels in each block of said decoded difference image signal in accordance with said judgement code.

24. A decoding apparatus for decoding a coded data, according to claim 19, wherein in the operation of predicting said high resolution image signal from said low resolution image signal, said predicting means outputs the pixels of said low resolution image signal repeatedly thereby outputting said high resolution image signal.

25. A decoding apparatus for decoding a coded data, according to claim 19, wherein said low resolution image signal and said high resolution image signal are both a key signal.

26. A decoding apparatus for decoding a coded data, according to claim 19, wherein said low resolution image signal and said high resolution image signal are both a bilevel image signal.

27. A method of decoding a coded data, said coded data including a coded low resolution image signal generated by coding a low resolution image signal and also including a coded high resolution image signal generated by coding a high resolution image signal, said method comprising:

the first decoding step of decoding said coded low resolution image signal thereby generating a decoded low resolution image signal;

the predicting step of predicting said high resolution image signal from said decoded low resolution image signal thereby generating said predicted high resolution image signal;

the detecting step of dividing said predicted high resolution image signal into a plurality of blocks each including n×

m pixels, and then detecting a predetermined feature of each block and finally outputting a judgement code corresponding to said feature; and

second decoding means for selecting a coding table in accordance with said judgement code and then decoding said coded high resolution image signal using said selected coding table thereby generating a decoded high resolution image signal.

28. A method of decoding a coded data, according to claim 27, wherein:

said coded high resolution image signal is a coded difference image signal generated by coding a difference image representing the difference between said high resolution image signal and the predicted high resolution image signal generated in the coding process; and

said second decoding step comprises;

the step of selecting a coding table in accordance with said judgement code and then decoding said coded difference image signal using said selected coding table thereby generating a decoded difference image signal; and

the step of adding said decoded difference image signal and said predicted high resolution image signal thereby generating a decoded high resolution image signal.

29. A method of decoding a coded data, according to claim 27, further comprising:

the step of adding a predetermined number of pixels to said predicted high resolution image signal at its frame portion thereby generating a predicted high resolution image signal in the expanded form;

wherein said detecting step divides said predicted high resolution image signal in the expanded form into a plurality of block data, and then detects the predetermined feature of each block data and finally outputs a judgement code corresponding to said feature; and

said second decoding step selects a decoding table in accordance with said judgement code and decodes said high resolution image signal using said selected decoding table.

30. A method of decoding a coded data, according to claim 28, further comprising:

the step of adding a predetermined number of pixels to said predicted high resolution image signal at its frame portion thereby generating a predicted high resolution image signal in the expanded form;

wherein said detecting step divides said predicted high resolution image signal in the expanded form into a plurality of block data, and then detects the predetermined feature of each block data and finally outputs a judgement code corresponding to said feature; and

said second decoding step selects a decoding table in accordance with said judgement code and decodes said coded difference image signal using said selected decoding table thereby generating a decoded difference image signal.

31. A method of decoding a coded data, according to claim 28, further comprising:

the rearrangement step of rearranging the n×

m pixels in each block of said decoded difference image signal in accordance with said judgement code.

32. A method of decoding a coded data, according to claim 27, wherein in the operation of predicting said high resolution image signal from said low resolution image signal in said predicting step, the pixels of said low resolution image signal are output repeatedly thereby outputting said high resolution image signal.

33. A method of decoding a coded data, according to claim 27, wherein said low resolution image signal and said high resolution image signal are both a key signal.

34. A method of decoding a coded data, according to claim 27, wherein said low resolution image signal and said high resolution image signal are both a bilevel image signal.