A method for encoding and decoding digital moving picture signals which can decode subframes appropriately in relation to time if a part of a bit stream is missing or an error occurs in the bit stream, and can suppress degradation of a reproduced picture if decoding of a subframe including a picture in motion in relation to time becomes unfeasible. In the method for encoding and decoding digital moving picture signals of this invention, information for one frame is encoded correspondingly to a spatial hierarchy of a frame, subframes and blocks. A subframe time position number and a subframe space number are attached to an identifier of each of the subframe, thereby resuming appropriate decoding of the subframes immediately after a trouble if an error occurs. The subframe identifiers are placed at a certain interval in the bit stream so as to give a smaller size to a subframe including a block which is in motion and difficult to be encoded, thereby suppressing degradation of a reproduced picture if decoding of the subframe becomes unfeasible.

Patent
   RE38726
Priority
Jan 31 1995
Filed
Aug 10 2001
Issued
Apr 19 2005
Expiry
Jan 31 2016
Assg.orig
Entity
Large
2
11
EXPIRED
1. A method for encoding digital motion picture signals of a frame, comprising the steps of:
dividing said frame into plural blocks each including N×M pixels;
forming a subframe composed of a set of said blocks, said subframe being a unit to be encoded;
setting an identifier to said subframe to identify said subframe; and
specifying a frame to which said subframe belongs by adding to said identifier , the time position information representing an order of displaying said subframe;
encoding said time position information along with said subframe, and
multiplexing said encoded time position information and a bit stream of said encoded subframe to transmit said encoded time position information and said bit stream.
0. 2. A method for encoding digital motion picture signals of a frame, comprising the steps of:
dividing said frame into plural blocks each including N×M pixels;
forming a subframe composed of a set of said blocks, said subframe being a unit to be encoded; and
varying the number of said blocks included in said subframe according to a quantity of information generated by encoding each block to vary a spatial size of each of said subframes included in each frame.
0. 3. A method for encoding digital motion picture signals of a frame, comprising the steps of:
dividing said frame into plural blocks each including N×M pixels;
forming a subframe composed of a set of said blocks, said subframe being a unit to be encoded;
setting an identifier to said subframe to identify said subframe;
specifying a frame to which said subframe belongs by adding to said identifier time position information representing an order of displaying said subframe;
encoding said time position information along with said subframe, and
multiplexing said encoded time position information and a bit stream of said encoded subframe to transmit said encoded time position information and said bit stream; and
varying the number of said blocks included in said subframe according to a quantity of information generated by encoding each block to vary a spatial size of each of said subframes included in each frame.
0. 4. The method for encoding digital motion picture signals of a frame according to claim 2, wherein each of said subframes included in said frame has an equal sum of quantities of generated information of said blocks included in said subframe.
0. 5. The method for encoding digital motion picture signals of a frame according to claim 3, wherein each of said subframes included in said frame has an equal sum of quantities of generated information of said blocks included in said subframe.
0. 6. A method for encoding and decoding digital motion picture signals of a frame, comprising the steps of:
dividing said frame into plural blocks each including N×M pixels;
forming a subframe composed of a set of said blocks, said subframe being a unit to be encoded;
setting an identifier to said subframe to identify said subframe;
specifying a frame to which said subframe belongs by adding to said identifier time position information representing an order of displaying said subframe;
encoding said time position information along with said subframe;
multiplexing said encoded time position information and a bit stream of said encoded subframe to transmit said encoded time position information and said bit stream; and
decoding each of said subframes appropriately in relation to time by decoding and using said time position information to form said frame to said digital moving picture signals.
0. 7. A method for encoding and decoding digital motion picture signals of a frame, comprising the steps of:
dividing said frame into plural blocks each including N×M pixels;
forming a subframe composed of a set of said blocks, said subframe being a unit to be encoded;
varying the number of said blocks included in said subframe according to a quantity of information generated by encoding each block to vary a spatial size of each of said subframes included in each frame; and
decoding each of said subframes to form said first of said digital moving picture signal.
0. 8. A method for encoding and decoding digital motion picture signals of a frame, comprising the steps of:
dividing said frame into plural blocks each including N×M pixels;
forming a subframe composed of a set of said blocks, said subframe being a unit to be encoded,
setting an identifier to said subframe to identify said subframe;
specifying a frame to which said subframe belongs by adding to said identifier time position information representing an order of displaying said subframe;
encoding said time position information along with said subframe;
multiplexing said encoded time position information and a bit stream of said encoded subframe to transmit said encoded time position information and said bit stream;
varying the number of said blocks included in said subframe according to a quantity of information generated by encoding each block to vary a spatial size of each of said subframes included in each frame; and
decoding said subframe appropriately in relation to time by decoding and using said time position information to form said frame of said digital moving picture signal.
0. 9. The method for encoding and decoding digital motion picture signals of a frame according to claim 7, wherein each of said subframes included in said frame has an equal sum of quantities of generated information of said blocks included in said subframe.
0. 10. The method for encoding and decoding digital motion picture signals of a frame according to claim 8, wherein each of said subframes include din said frame has an equal sum of quantities of generated information of said blocks included in said subframe.
11. The method for encoding digital motion picture signals of a frame according to claim 1, wherein said step of adding time position information comprises adding the time information to each subframe of said frame.
12. The method for encoding digital motion picture signals of a frame according to claim 11, further comprising the step of maintaining substantially constant a quantity of information generated for each subframe within said frame thereby to vary spatial dimensions represented by each said subframe.
13. The method for encoding digital motion picture signals of a frame according to claim 1, further comprising the step of maintaining substantially constant a quantity of information generated for each subframe within said frame thereby to vary spatial dimensions represented by each said subframe.
0. 14. The method for encoding and decoding digital motion picture signals of a frame according to claim 6, wherein said step of adding time position information comprises adding the time information to each subframe of said frame.
0. 15. The method for encoding digital motion picture signals of a frame according to claim 14, further comprising the step of maintaining substantially constant a quantity of information generated for each subframe within said frame thereby to vary spatial dimensions represented by each said subframe.
0. 16. The method for encoding digital motion picture signals of a frame according to claim 6, further comprising the step of maintaining substantially constant a quantity of information generated for each subframe within said frame thereby to vary spatial dimensions represented by each said subframe.

lacksor an errorth e the second embodiment of this invention, a subframe 12 including a block 13 which contains a motion in relation to time, and is thus difficult to be coded is made smaller in relation to space. If such subframe 12 cannot be decoded, it is possible to suppress degradation of a quality of a reproduced picture to a small extent. In a region within a frame in which no motion in relation to time exists and degradation of the picture quality is hardly detected even if the decoding is unfeasible, a size of one subframe is large in relation to space, which allows a less volume of side information such as the subframe identifier SFSC 16, subframe number SFNT 16 and subframe number SFNT 17. This can prevent an encoding efficiency from being lowered.

As having been described the second embodiment by way of an example, it is alternatively possible that the frame 11, subframe 12 and the block 13 are in different sizes and shapes. It is also possible to employ values of a quantity of codes of one frame and a subframe interval SFD different from those employed in the above example.

As obvious from the above embodiments, this invention enables correct decoding of each subframe 12 as a unit in relation to time even if a part of the bit stream 14 is missing or an error occurs therein.

Further, according to this invention, it is possible to suppress degradation of a quality of the reproduced picture to a small extent if a subframe 13 including a block which is in motion in relation to time cannot be decoded.

Still further, in a region within a frame in which no motion in relation to time exists and degradation of a quality of the reproduced picture quality is hardly detected even if the decoding is unfeasible, side information of the region is allowed to be in a small volume so that it is possible to prevent an encoding efficiency from being lowered.

Machida, Yutaka

Patent Priority Assignee Title
7289114, Jul 31 2003 Hewlett-Packard Development Company, L.P. Generating and displaying spatially offset sub-frames
7301549, Oct 30 2003 Hewlett-Packard Development Company, L.P. Generating and displaying spatially offset sub-frames on a diamond grid
Patent Priority Assignee Title
5023710, Dec 16 1988 Sony Corporation Highly efficient coding apparatus
5060285, May 19 1989 Verizon Laboratories Inc Hierarchical variable block size address-vector quantization using inter-block correlation
5107345, Feb 27 1990 QUALCOMM INCORPORATED A CORPORATION OF DELAWARE Adaptive block size image compression method and system
5138447, Feb 11 1991 GENERAL INSTRUMENT CORPORATION GIC-4 Method and apparatus for communicating compressed digital video signals using multiple processors
5144424, Oct 15 1991 THOMSON CONSUMER ELECTRONICS, INC A CORPORATION OF DE Apparatus for video data quantization control
5173952, Mar 20 1990 Victor Company of Japan, Ltd. Image filtering system performing transform coding of image data other than boundary picture elements of adjoining blocks
5203715, Mar 13 1991 Yazaki Corporation Connector
5231384, Aug 26 1991 General Electric Company Apparatus for splitting video signal between two channels
5287178, Jul 06 1992 General Electric Company Reset control network for a video signal encoder
EP552049,
GB2287603,
/
Executed onAssignorAssigneeConveyanceFrameReelDoc
Aug 10 2001Matsushita Electric Industrial Co., Ltd.(assignment on the face of the patent)
Date Maintenance Fee Events
Mar 28 2006ASPN: Payor Number Assigned.
Feb 02 2007M1552: Payment of Maintenance Fee, 8th Year, Large Entity.


Date Maintenance Schedule
Apr 19 20084 years fee payment window open
Oct 19 20086 months grace period start (w surcharge)
Apr 19 2009patent expiry (for year 4)
Apr 19 20112 years to revive unintentionally abandoned end. (for year 4)
Apr 19 20128 years fee payment window open
Oct 19 20126 months grace period start (w surcharge)
Apr 19 2013patent expiry (for year 8)
Apr 19 20152 years to revive unintentionally abandoned end. (for year 8)
Apr 19 201612 years fee payment window open
Oct 19 20166 months grace period start (w surcharge)
Apr 19 2017patent expiry (for year 12)
Apr 19 20192 years to revive unintentionally abandoned end. (for year 12)