VIDEO ENCODING METHOD AND DEVICE AND VIDEO DECODING METHOD AND DEVICE, CHANGING THE ORDER OF SCANNING ACCORDING TO A HIERARCHICAL CODING UNIT AND CAPABLE OF MAKING BETTER USE OF NEIGHBORING INFORMATION ACCORDING TO THE SIZE OF A LARGEST CODING UNIT IN A CODEC SUPPORTING LARGEST CODING UNITS OF VARIOUS SIZES

摘要

PURPOSE: A video encoding method and device and a video decoding method and device, changing the order of scanning according to a hierarchical coding unit, are provided to define the processing order of a largest coding unit (LCU) and an independent coding unit, thereby making good use of neighboring information when encoding a coding unit smaller than an available LCU.;CONSTITUTION: An LCU dividing part divides a picture into LCUs having a maximum size (1410). A coding unit determination part determines the processing order of the LCUs based on the size of the LCU among predetermined different processing orders (1420). The coding unit determination part encodes image data with a depth-based coding unit for each of the LCUs and determines a depth generating minimum coding errors as a coding depth (1430).;COPYRIGHT KIPO 2013;[Reference numerals] (1410) Divide a picture into maximum encoding units with maximum sizes; (1420) Determine the processing order of the maximum encoding units based on the sizes of predetermined maximum encoding units among different multiple processing orders; (1430) Divide each maximum encoding unit into encoding units of the hierarchical structure according to the determined processing order, and encode; (1440) Output the size information of the maximum encoding units and the encoded data of each maximum encoding unit; (AA) Start; (BB) End