IP Library Granted Patent US 9,020,286
Granted Patent B2
US 9,020,286 · App. 13/067,987 · Granted Apr 28, 2015

Apparatus for dividing image data and encoding and decoding image data in parallel, and operating method of the same

Inventors: Won Chang Lee (Seongnam-si, KR); Joon Ho Song (Hwaseong-si, KR); Sang Jo Lee (Suwon-si, KR)
Assignee: Samsung Electronics Co., Ltd.
H04N19/436H04N19/119H04N19/593H04N19/156H04N19/174
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,020,286
App. No.
13/067,987
Granted
Apr 28, 2015
Kind
B2
Abstract

An apparatus and a method for dividing image data into partition slices and encoding and decoding the image data based on a correlation between macroblocks are provided. The macroblocks may be decoded in parallel and thus, it is possible to improve an overall image quality and processing speed.

Claims (34)

1. An image data processing apparatus, comprising:

a processor to control one or more processor-executable units;

a partition slice dividing unit to divide image data of a video frame into a plurality of partition slices, wherein a first macroblock included in a first partition slice of the plurality of partition slices correlates with a second macroblock included in a second partition slice of the plurality of partition slices; and

an encoding processing unit to encode the image data based on the plurality of partition slices;

a decoding processing unit to determine, prior to decoding, whether the first macroblock correlates with the second macroblock;

the decoding processing unit to decode the first macroblock, and then to decode the second macroblock that has been determined as being correlated with the first macroblock and to decode, in parallel with the decoding of the first and second macroblock, macroblocks in the first partition slice and macroblocks in the second partition slice other than the first macroblock and the second macroblock

wherein a first correlation of the macroblocks in the first partition slice and a second correlation of the macroblocks in the second partition slice differ from each other and,

the decoding processing unit determines a decoding order of the macroblocks in the first partition slice and the macroblocks in the second partition slice by using both the first correlation and the second correlation.

2. The image data processing apparatus of claim 1 , wherein the plurality of partition slices are used as units for logically dividing the image data, and two neighboring partition slices among the plurality of partition slices correlate with each other.

3. The image data processing apparatus of claim 1 , wherein, when decoding of the first macroblock in the first partition slice is terminated, the decoding processing unit processes decoding of the second macroblock in the second partition slice that has been determined as being correlated with the first macroblock.

4. The image data processing apparatus of claim 3 , wherein the decoding processing unit processes decoding of macroblocks in the first and second partition slice other than the first macroblock and the second macroblock after decoding the second macroblock.

5. The image data processing apparatus of claim 3 , wherein the decoding processing unit decodes a third macroblock in the first partition slice that does not correlate with the macroblocks in the second partition slice, while decoding the second macroblock.

6. The image data processing apparatus of claim 1 , wherein the partition slice dividing unit divides the image data into a plurality of partition slices in a longitudinal direction.

7. A method of processing image data of a video frame, the method comprising:

dividing the image data of the video frame into a plurality of partition slices;

encoding, by way of a processor, the image data based on the plurality of partition slices, wherein a first macroblock included in a first partition slice of the plurality of partition slices correlates with a second macroblock included in a second partition slice of the plurality of partition slices;

determining, prior to decoding, whether a first macroblock included in a first partition slice of the plurality of partition slices correlates with a second macroblock included in a second partition slice of the plurality of partition slices;

decoding the first macroblock, and then decoding the second macroblock that has been determined as being correlated with the first macroblock;

decoding, in parallel with the decoding of the first and second macroblock, macroblocks in the first partition slice and macroblocks in the second partition slice other than the first macroblock and the second macroblock, wherein a first correlation of the macroblocks in the first partition slice and a second correlation of the macroblocks in the second partition slice differ from each other; and

determining a decoding order of the macroblocks in the first partition slice and macroblocks in the second partition slice by using both the first correlation and the second correlation that differ from each other.

8. The method of claim 7 , wherein the decoding further comprises:

when decoding of the first macroblock in the first partition slice is terminated, the second macroblock in the second partition slice that has been determined as being correlated with the first macroblock is decoded; and

the macroblocks in the first and second partition slice other than the first macroblock and the second macroblock are decoded after decoding the second macroblock.

9. The method of claim 7 , wherein the decoding further comprises decoding a third macroblock in the first partition slice that does not correlate with the macroblocks in the second partition slice, while decoding the second macroblock.

10. The method of processing image data of claim 7 , wherein in the dividing of the image data into a plurality of partition slices, the image data is divided into a plurality of partition slices in a longitudinal direction.

11. An image data processing apparatus, comprising:

a processor to control one or more processor-executable units;

a partition slice dividing unit to divide image data of a video frame into a quantity of partition slices, wherein the partition slice dividing unit selects the quantity of the partition slices based on a quantity of cores available for image data processing;

an encoding processing unit to encode the image data based on the plurality of partition slices,

wherein at least two macroblocks, included in each of at least two partition slices among the plurality of partition slices, correlate with each other,

wherein the partition slice includes a first partition slice and a second correlation, and

wherein a first correlation of macroblocks in the first partition slice and the second correlation of macroblocks in a second partition slice differ from each other; and

a decoding processing unit to determine a decoding order of the macroblocks in the first partition slice and the macroblocks in the second partition slice by using both the first correlation and the second correlation that differ from each other.

12. The image data processing apparatus of claim 11 , wherein the partition slice dividing unit divides the image data into a plurality of partition slices in a longitudinal direction.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 13, 2011
From: LEE, WON CHANG; SONG, JOON HO; LEE, SANG JO
To: SAMSUNG ELECTRONICS CO., LTD.
Reel/Frame 026665/0345 →
Priority Claims (1)
KR 10-2010-0072381 · Jul 27, 2010 · national
Continuity (1)
Related Publication 20120027314A1 · Feb 2, 2012