KR101714385B1 - The motion estimation method using the compressed memory data - Google Patents

The motion estimation method using the compressed memory data Download PDF

Info

Publication number
KR101714385B1
KR101714385B1 KR1020150091163A KR20150091163A KR101714385B1 KR 101714385 B1 KR101714385 B1 KR 101714385B1 KR 1020150091163 A KR1020150091163 A KR 1020150091163A KR 20150091163 A KR20150091163 A KR 20150091163A KR 101714385 B1 KR101714385 B1 KR 101714385B1
Authority
KR
South Korea
Prior art keywords
pixel group
previous
compressed
current
flag bit
Prior art date
Application number
KR1020150091163A
Other languages
Korean (ko)
Other versions
KR20170001335A (en
Inventor
유재희
Original Assignee
홍익대학교 산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 홍익대학교 산학협력단 filed Critical 홍익대학교 산학협력단
Priority to KR1020150091163A priority Critical patent/KR101714385B1/en
Publication of KR20170001335A publication Critical patent/KR20170001335A/en
Application granted granted Critical
Publication of KR101714385B1 publication Critical patent/KR101714385B1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/41—Bandwidth or redundancy reduction
    • H04N1/411—Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures
    • H04N1/413—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information
    • H04N1/417—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information using predictive or differential encoding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/182—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a pixel
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards

Abstract

The present invention relates to a motion estimation method using compressed memory data for reducing motion blur generated in a hold-type display, and more particularly, to a motion estimation method using a compressed image data for storing a current image frame and a previous image frame, A second step of generating a group of previous compressed image pixels and computing a current pixel group flag bit and a previous pixel group flag bit, a third step of defining a current pixel group macro block and a previous pixel group macro block, And a fourth step of calculating motion for each block and estimating motion. This reduces the amount of computation, reduces the amount of memory used, and reduces the amount of power consumption due to the reduction of bus traffic, compared with the conventional motion estimation method.

Description

[0001] The present invention relates to a motion estimation method using compressed memory data,

BACKGROUND OF THE INVENTION 1. Field of the Invention [0001] The present invention relates to a motion estimation method using compressed memory data for reducing motion blur generated in a hold-type display, and more particularly to a motion estimation method of compressing a current image frame and a previous image frame .

In general, BMA-based motion estimation is used for motion blur removal. However, BMA-based motion estimation still requires a lot of computation and high power consumption due to high bus traffic. In addition, since the hardware complexity is high and various frame data are required in the motion estimation operation, a large amount of buffer memory is required.

Korean Registered Patent No. 10-0605746 (July 20, 2006)

It is an object of the present invention to provide a motion estimation method capable of reducing the amount of computation that has been a problem as described above and simultaneously reducing the amount of memory used.

A first step of storing a current image frame and a previous image frame, a step of generating a current compressed image pixel group and a previous compressed image pixel group, and a current pixel group flag bit and a previous pixel group flag bit A third step of defining a current pixel group macroblock and a previous pixel group macroblock, and a fourth step of calculating motion for each macroblock to estimate motion.

As described above, the amount of computation can be reduced, the memory consumption can be reduced at the same time as compared with the conventional motion estimation method, and power consumption due to bus traffic reduction can be reduced.

1 is a block diagram of a prior art block-based motion compensation apparatus and method.
2 is a flowchart of a motion estimation method using compressed memory data according to the present invention.
3 is a reference diagram of a second step which is a component of a motion estimation method using compressed memory data according to the present invention.
4 is a reference diagram of a third step which is a component of the motion estimation method using compressed memory data according to the present invention.
5 is a reference diagram of a fourth step which is a component of the motion estimation method using the compressed memory data of the present invention.

A method of motion estimation using compressed memory data for reducing motion blur occurring in a hold-type display, the method comprising: a first step (S10) of storing a current image frame (100) and a previous image frame (200); And compares and compresses the current image frame 100 and the previous image frame 200 on a pixel basis to generate a current compressed image pixel group 110 and a previously compressed image pixel group 210, A second step S20 of computing the current pixel group compression flag bit 120 and the previous pixel group flag bit 220 according to the compression case of each of the pixel group 110 and the previous compressed image pixel group 210; A third step S30 of grouping the current compressed image pixel group 110 and the previous compressed image pixel group 210 to define a new current pixel group macro block 130 and a previous pixel group macro block 230 ) And the previous pixel group flag bit (120) and the previous pixel group flag bit (220) configured in the current pixel group macro block (130) and the previous pixel group macro block (230) And a fourth step (S40) of estimating a motion of the current block using the compressed memory data.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, the present invention will be described with reference to the accompanying drawings.

FIG. 2 is a flowchart of a motion estimation method using compressed memory data according to the present invention. The first step (S10) in which the current image frame 100 and the previous image frame 200 are stored is executed.

Thereafter, the current image frame 100 and the previous image frame 200 are compressed to generate a current compressed image pixel group 110 and a previous compressed image pixel group 210, A second step S20 of calculating the current pixel group flag bit 120 and the previous pixel group flag bit 220 according to the respective compression cases of the previous compressed image pixel group 210 is executed. The current compressed image pixel group 110 and the previous compressed image pixel group 210 are compressed to compress the pixel group composed of two or more pixels in at least horizontal and vertical directions of the current image frame 100 and the previous image frame 200 do. Compression of the second step S20 may be performed between pixels adjacent to each other so that the adjacent pixels of the current compressed image pixel group 110 and the adjacent compressed image pixel group 210 are compared to determine the number of pixels to be compressed as M When defined as a group of pixels of row * N columns, all of the pixels that are close to each other can be compressed, starting from the first row and the first column for each of the M and N columns, Is determined by whether it is the same horizontally adjacent to the Nth column and the same as the lower pixel vertically,

Figure 112015062120900-pat00001
Number of compression cases. For example, when four pixels are compressed with M being 2 and N being 2, according to the above formula
Figure 112015062120900-pat00002
Compression is possible in two ways,
Figure 112015062120900-pat00003
Is represented by the current pixel group flag bit 120 and the previous pixel group flag bit 220 in binary of the digit. The current pixel group flag bit 120 and the previous pixel group flag bit 220 appear as shown in FIG. 3,
Figure 112015062120900-pat00004
3 represents 1, 2, 3, and 4 pixels, and 1 in FIG. 3 represents a case where 1 and 2 pixels are compressed, in which the flag bit is stored as 000, and 2 in FIG. 3, the flag bit is stored as 001, and 3) of FIG. 3 is a case where 1, 2, and 3 pixels are compressed. At this time, the flag bit is stored as 010. 4) The flag bit is stored as 011, 5) of FIG. 3 is a case where 3 or 4 pixels are compressed, and the flag bit is stored as 100, and 6) of FIG. 3 shows a case where 2, 3 and 4 pixels are compressed Where the flag bit is stored as 101, and 7 in FIG. 3 is a case where 1, 2, 3, and 4 pixels are compressed, where the flag bit is stored as 110, and 8 in FIG. At this time, the flag bit is stored as 111.

Thereafter, a third step (S30) of grouping the current compressed image pixel group 110 and the previous compressed image pixel group 210 to define a new current pixel group macro block 130 and a previous pixel group macro block 230 ) Is executed. The current frame macroblock 130 and the previous frame macroblock 230 in the third step S30 are arranged to divide the current compressed image pixel group 110 and the previous compressed image pixel group 210 into at least horizontal and vertical directions Are defined as one block, which can be found in more detail through FIG. 4 shows an embodiment of the present invention in which FIG. 4A shows one pixel unit of the current image frame 100 and the previous image frame 200, and FIG. 4B shows a state in which the current compressed image pixel group 4 shows an example in which four pixels are compressed with two horizontal pixels and two vertical pixels, and FIG. 4C shows an example of compressing the current compressed image pixel group 110 and the previous compressed image pixel group 210, FIG. 4D shows an example of a unit of the current pixel group macro block 130 and the previous pixel group macro block 230, and FIG. have.

Thereafter, the current pixel group macro block 130 and the previous pixel group macro block 230 are calculated for each macroblock according to the current pixel group flag bit 120 and the previous pixel group flag bit 220 A fourth step S30 for estimating motion is executed. The fourth step is performed for each macroblock, and a motion estimation operation is performed for each pixel group compressed in the second step (S20), whereby the amount of computation can be significantly reduced compared to performing a motion estimation operation on a pixel-by-pixel basis. The calculation is performed through the equation of FIG. The current pixel group macro block 130 computes the previous pixel group flag bits 220 of each previous pixel group macro block 230 through the configured current pixel group flag bit 120 and the calculation through the equation of FIG. do. If the current frame pixel is represented by C and the previous frame pixel by P, the current pixel group flag bit 120 configured in the macro block 130 is 000 and the previous pixel group flag bit (220) is 000

Figure 112015062120900-pat00005
. The motion vector of the current pixel group macro block 130 for the previous pixel group macroblock 230 can be calculated by the pixel group unit position where the smallest calculation result is obtained by calculating each block unit. In the case of the above operation, after the first operation is performed, the same operation is not performed but the result value is used repeatedly. E.g
Figure 112015062120900-pat00006
Pixel < RTI ID = 0.0 > operation, < / RTI >
Figure 112015062120900-pat00007
And the resultant value is repeatedly used, thereby reducing the amount of computation and the power consumed thereby and minimizing bus traffic. In addition, since the comparison is performed in units of compressed pixels in a compressed pixel group macro block instead of pixel-by-pixel comparison, the amount of computation is significantly reduced, memory usage is reduced, There is a reduction effect.

Although the present invention has been shown and described with respect to specific embodiments and applications thereof, it will be understood by those skilled in the art that various changes and modifications may be made without departing from the spirit and scope of the invention as defined by the appended claims. Anyone with knowledge will know easily.

100. Current image frame 110. Current compressed image pixel group
120. Current pixel group flag bit 130. Current pixel group macro block
200. Previous image frame 210. Previous compressed image pixel group
220. Previous pixel group flag bit 230. Previous pixel group macro block
S10. First step S20. Step 2
S30. Third step S40. Step 4

Claims (7)

A motion estimation method using compressed memory data for reducing motion blur generated in a hold-type display,
A first step S10 of storing the current image frame 100 and the previous image frame 200,
And compares and compresses the current image frame 100 and the previous image frame 200 in units of at least two or more pixels to generate a current compressed image pixel group 110 and a previous compressed image pixel group 210, A second step S20 of computing the current pixel group compression flag bit 120 and the previous pixel group flag bit 220 according to the compression case of each of the compressed image pixel group 110 and the previous compressed image pixel group 210; Wow,
The third compressed image pixel group 110 and the previous compressed image pixel group 210 are grouped into at least two pixel groups to define a new current pixel group macro block 130 and a previous pixel group macro block 230 Step S30;
A motion vector estimating unit for calculating a motion vector for each macroblock according to a current pixel group compression flag bit 120 and a previous pixel group flag bit 220 formed in the current pixel group macroblock 130 and the previous pixel group macroblock 230, And a fourth step (S40). delete delete The method according to claim 1,
Wherein the calculation of the fourth step S40 uses the resultant value repeatedly without performing the same calculation after the first calculation in the second step S20. . The method according to claim 1,
Wherein the motion estimation in the fourth step S40 is performed in units of the compressed pixel group in the second step S20. The method according to claim 1,
When the number of compressed pixel rows is M and the number of columns is N in comparison with the current compressed image pixel group 110 and the previous compressed image pixel group 210 in the second step S20,
Figure 112016069102997-pat00008
Wherein the motion estimation method comprises the steps of: The method according to claim 1,
When the number of rows of compressed pixels and the number of columns of the compressed image pixel group 110 and the previous compressed image pixel group 210 in the second step S20 are defined as M and N, The pixel group flag bit 120 and the previous pixel group flag bit 220 are
Figure 112016069102997-pat00009
Wherein the motion vector is represented by a binary number of a digit of the compressed memory data.
KR1020150091163A 2015-06-26 2015-06-26 The motion estimation method using the compressed memory data KR101714385B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020150091163A KR101714385B1 (en) 2015-06-26 2015-06-26 The motion estimation method using the compressed memory data

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020150091163A KR101714385B1 (en) 2015-06-26 2015-06-26 The motion estimation method using the compressed memory data

Publications (2)

Publication Number Publication Date
KR20170001335A KR20170001335A (en) 2017-01-04
KR101714385B1 true KR101714385B1 (en) 2017-03-09

Family

ID=57831590

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020150091163A KR101714385B1 (en) 2015-06-26 2015-06-26 The motion estimation method using the compressed memory data

Country Status (1)

Country Link
KR (1) KR101714385B1 (en)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101028161B1 (en) * 2009-10-08 2011-04-08 유재희 Data compression-decompression apparatus and method for flat display panel memory and apparatus of histogram data precessing, lut data compression and frame rate enhancement using the same

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100605746B1 (en) 2003-06-16 2006-07-31 삼성전자주식회사 Motion compensation apparatus based on block, and method of the same

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101028161B1 (en) * 2009-10-08 2011-04-08 유재희 Data compression-decompression apparatus and method for flat display panel memory and apparatus of histogram data precessing, lut data compression and frame rate enhancement using the same

Also Published As

Publication number Publication date
KR20170001335A (en) 2017-01-04

Similar Documents

Publication Publication Date Title
US9830890B2 (en) Method and device for compressing and decompressing data information, drive compensation method and device, and display device
US9262839B2 (en) Image processing device and image processing method
US9131227B2 (en) Computing device with video analyzing function and video analyzing method
WO2020258010A1 (en) Image encoding method, image decoding method, encoder, decoder and storage medium
EP3726837A1 (en) Coding unit division determining method and device, computing device and readable storage medium
US9020283B2 (en) Electronic device and method for splitting image
US20140133768A1 (en) Electronic device and method for splitting image
US10171838B2 (en) Method and apparatus for packing tile in frame through loading encoding-related information of another tile above the tile from storage device
KR101685384B1 (en) The motion estimation method using the compressed memory data using only the upper bit
CN111383202B (en) Display device and image processing method thereof
KR101714385B1 (en) The motion estimation method using the compressed memory data
CN105745929B (en) Method and apparatus for accelerating inverse transform and method and apparatus for decoding video stream
JP2008113292A (en) Motion estimation method and device, program thereof and recording medium thereof
KR101345127B1 (en) Butterfly processing method for processing complexity reduction by process skip and hevc system using the same
US9787880B2 (en) Video pre-processing method and apparatus for motion estimation
KR101359351B1 (en) Fast method for matching stereo images according to operation skip
CN107172425B (en) Thumbnail generation method and device and terminal equipment
JP2016195370A (en) Image processing apparatus, image processing method, and program
US9866841B2 (en) Image coding method and image coding apparatus
CN109698977B (en) Video image restoration method and device
WO2023031999A1 (en) Video information processing device, method, and program
US20130070853A1 (en) Image Searching Module and Searching Method Thereof
CN116939216A (en) Video encoding method, apparatus, device, storage medium, and program product
US9426493B2 (en) Method and apparatus for inter-picture cost computation
EP3099072A1 (en) Method, system and device for image and video coding

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant