IP Library Granted Patent US 12,634,499
Granted Patent B2
US 12,634,499 · App. 18/916,084 · Granted May 19, 2026

Method and device for determining reference unit

Inventors: Sung Chang Lim (Daejeon, KR); Hui Yong Kim (Daejeon, KR); Se Yoon Jeong (Daejeon, KR); Suk Hee Cho (Daejeon, KR); Jong Ho Kim (Daejeon, KR); Ha Hyun Lee (Seoul, KR); Jin Ho Lee (Daejeon, KR); Jin Soo Choi (Daejeon, KR); Jin Woong Kim (Daejeon, KR); Chie Teuk Ahn (Daejeon, KR)
Assignee: Electronics and Telecommunications Research Institute
H04N19/44H04N19/50H04N19/503H04N19/52H04N19/597
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 12,634,499
App. No.
18/916,084
Granted
May 19, 2026
Kind
B2
Abstract

An inter prediction method according to the present invention comprises the steps of: selecting candidate units from among reconstructed neighbor units; creating a candidate unit set with respect to units to be decoded, using the selected candidate units; determining a reference unit from among the candidate units which constitute the created candidate unit set; and performing inter prediction on the units to be decoded, using the determined reference unit. According to the present invention, image encoding/decoding efficiency can be improved.

Claims (23)

1 . A method for decoding a video signal, the method comprising:

selecting candidate units among reconstructed neighboring units adjacent to a decoding target unit;

generating a candidate unit set for the decoding target unit based on the selected candidate units;

deriving motion information of the decoding target unit based on the generated candidate unit set; and

deriving a prediction block of the decoding target unit based on the derived motion information,

wherein the step of selecting candidate units selects units, which have a reference picture list different from a reference picture list of the decoding target unit and use the same reference picture as the decoding target unit, among the reconstructed neighboring units,

wherein the reconstructed neighboring units include an upper neighboring unit adjacent to an upper portion of the decoding target unit, a left neighboring unit adjacent to the left of the decoding target unit, a right upper corner unit positioned at a right upper corner of the decoding target unit, a left upper corner unit positioned at a left upper corner of the decoding target unit, and a left lower corner unit positioned at a left lower corner of the decoding target unit, and

wherein the motion information includes a motion vector.

2 . A method for encoding a video signal, the method comprising:

selecting candidate units among reconstructed neighboring units adjacent to the encoding target unit;

generating a candidate unit set for the encoding target unit based on the selected candidate unit; and

encoding an encoding parameter to specify, from the candidate unit set, motion information of a reference unit which is used for inter prediction,

wherein the step of selecting candidate units selects units, which have a reference picture list different from a reference picture list of the encoding target unit and use the same reference picture as the encoding target unit, among the reconstructed neighboring units,

wherein the reconstructed neighboring units include an upper neighboring unit adjacent to an upper portion of the encoding target unit, a left neighboring unit adjacent to the left of the encoding target unit, a right upper corner unit positioned at a right upper corner of the encoding target unit, a left upper corner unit positioned at a left upper corner of the encoding target unit, and a left lower corner unit positioned at a left lower corner of the encoding target unit, and

wherein the motion information includes a motion vector.

3 . A method for transmitting a bitstream, the method comprising:

transmitting the bitstream formed by an encoding method,

wherein the encoding method comprise, selecting candidate units among reconstructed neighboring units adjacent to the encoding target unit;

generating a candidate unit set for the encoding target unit based on the selected candidate unit; and

encoding an encoding parameter to specify, from the candidate unit set, motion information of a reference unit which is used for inter prediction,

wherein the step of selecting candidate units selects units, which have a reference picture list different from a reference picture list of the encoding target unit and use the same reference picture as the encoding target unit, among the reconstructed neighboring units,

wherein the reconstructed neighboring units include an upper neighboring unit adjacent to an upper portion of the encoding target unit, a left neighboring unit adjacent to the left of the encoding target unit, a right upper corner unit positioned at a right upper corner of the encoding target unit, a left upper corner unit positioned at a left upper corner of the encoding target unit, and a left lower corner unit positioned at a left lower corner of the encoding target unit, and

wherein the motion information includes a motion vector.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 15, 2024
From: LIM, SUNG CHANG; KIM, HUI YONG; JEONG, SE YOON; CHO, SUK HEE; KIM, JONG HO; LEE, HA HYUN; LEE, JIN HO; CHOI, JIN SOO; KIM, JIN WOONG; AHN, CHIE TEUK
To: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
Reel/Frame 069171/0914 →
Priority Claims (2)
KR 10-2010-0126630 · Dec 13, 2010 · national
KR 10-2011-0133709 · Dec 13, 2011 · national
Continuity (6)
Continuation 18475817 · Sep 27, 2023
Continuation 17568678 · Jan 4, 2022
Continuation 16535991 · Aug 8, 2019
Continuation 15011090 · Jan 29, 2016
Continuation 13991243
Related Publication 20250039422A1 · Jan 30, 2025
References Cited (115)
US 5796434A · Lempel · 1998 [cited by applicant]
US 6567469B1 · Rackett · 2003 [cited by applicant]
US 8154585B2 · Yang · 2012 [cited by applicant]
US 9288491B2 · Lim et al. · 2016 [cited by applicant]
US 10425653B2 · Lim et al. · 2019 [cited by applicant]
US 11252424B2 · Lim et al. · 2022 [cited by applicant]
US 20040028282A1 · Kato et al. · 2004 [cited by applicant]
US 20040052507A1 · Kondo et al. · 2004 [cited by applicant]
US 20040057515A1 · Koto et al. · 2004 [cited by applicant]
US 20040252768A1 · Suzuki et al. · 2004 [cited by applicant]
US 20050053300A1 · Mukerjee · 2005 [cited by applicant]
US 20050123206A1 · Sakai et al. · 2005 [cited by applicant]
US 20050265447A1 · Park · 2005 [cited by examiner]
US 20070122123A1 · Nakagawa · 2007 [cited by applicant]
US 20070177674A1 · Yang · 2007 [cited by applicant]
US 20080043845A1 · Nakaishi · 2008 [cited by applicant]
US 20080049845A1 · Liu · 2008 [cited by applicant]
US 20080080617A1 · Kodama · 2008 [cited by applicant]
US 20090257492A1 · Andersson et al. · 2009 [cited by applicant]
US 20090304084A1 · Hallapuro et al. · 2009 [cited by applicant]
US 20100080285A1 · Lee · 2010 [cited by examiner]
US 20100080296A1 · Lee et al. · 2010 [cited by applicant]
US 20100118969A1 · Kondo et al. · 2010 [cited by applicant]
US 20100135581A1 · Baik et al. · 2010 [cited by applicant]
US 20100195723A1 · Ikai et al. · 2010 [cited by applicant]
US 20100246684A1 · Naito et al. · 2010 [cited by applicant]
US 20100284460A1 · Tsai et al. · 2010 [cited by applicant]
US 20110038554A1 · Lee et al. · 2011 [cited by applicant]
US 20110080954A1 · Bossen et al. · 2011 [cited by applicant]
US 20110176612A1 · Tsai et al. · 2011 [cited by applicant]
US 20110200112A1 · Won et al. · 2011 [cited by applicant]
US 20110206117A1 · Bivolarsky et al. · 2011 [cited by applicant]
US 20110211640A1 · Kim et al. · 2011 [cited by applicant]
US 20110249734A1 · Segall et al. · 2011 [cited by applicant]
US 20120008676A1 · Lee et al. · 2012 [cited by applicant]
US 20120008688A1 · Tsai et al. · 2012 [cited by applicant]
US 20120056981A1 · Tian et al. · 2012 [cited by applicant]
US 20120128060A1 · Lin et al. · 2012 [cited by applicant]
US 20140037001A1 · Lim et al. · 2014 [cited by applicant]
US 20140126643A1 · Park et al. · 2014 [cited by applicant]
AU 2010228415A1 · 2011 [cited by examiner]
CN 101005614A · 2007 [cited by applicant]
CN 101175210A · 2008 [cited by applicant]
CN 101193302A · 2008 [cited by applicant]
CN 101340585A · 2009 [cited by applicant]
CN 101371571A · 2009 [cited by applicant]
CN 101601299A · 2009 [cited by applicant]
CN 101609681A · 2009 [cited by applicant]
CN 101617538A · 2009 [cited by applicant]
CN 101647281A · 2010 [cited by applicant]
CN 101815218A · 2010 [cited by applicant]
CN 101867823A · 2010 [cited by applicant]
CN 101884219A · 2010 [cited by applicant]
CN 101385356B · 2011 [cited by examiner]
EP 2200323A1 · 2010 [cited by applicant]
EP 2490449A1 · 2012 [cited by applicant]
EP 2557796A2 · 2013 [cited by applicant]
JP H06165164A · 1994 [cited by applicant]
JP H07170496A · 1995 [cited by applicant]
JP 2004096705A · 2004 [cited by applicant]
JP 2007124614A · 2007 [cited by applicant]
JP 2008109632A · 2008 [cited by applicant]
JP 2008535424A · 2008 [cited by applicant]
JP 2008283490A · 2008 [cited by applicant]
JP 2010158049A · 2010 [cited by applicant]
JP 2010246144A · 2010 [cited by applicant]
JP 2010252395A · 2010 [cited by applicant]
JP 2010258927A · 2010 [cited by applicant]
JP 5192393B2 · 2013 [cited by applicant]
JP 2013530660A · 2013 [cited by applicant]
JP 6840779B2 · 2021 [cited by applicant]
KR 20070027237A · 2007 [cited by examiner]
KR 1020070037531A · 2007 [cited by applicant]
KR 1020090058954A · 2009 [cited by applicant]
KR 1020100018810A · 2010 [cited by applicant]
KR 101210892B1 · 2012 [cited by applicant]
KR 101228020B1 · 2013 [cited by applicant]
KR 102018112B · 2018 [cited by applicant]
WO 2006106039A1 · 2006 [cited by applicant]
WO 2008041300A1 · 2008 [cited by applicant]
WO 2008127597A2 · 2008 [cited by applicant]
WO 2009115901A2 · 2009 [cited by applicant]
WO 2010029850A1 · 2010 [cited by applicant]
WO 2012005549A2 · 2012 [cited by applicant]
WO 2012121808A1 · 2012 [cited by applicant]
A. Beric et al. “A technique for reducing complexity of recursive motion estimation algorithms,” Proceedings of the 2003 IEEE Workshop on Signal Processing Systems (SIPS 2003), 2003, pp. 195-200, conference held Aug. 27… [cited by applicant]
Chinese Office Action dated Jul. 16, 2019 in counterpart Chinese Office Action 201710081302.X (9 pages in English). [cited by applicant]
F. Bossen et al. “Simplified motion vector coding method,” Document JCTVC-B904, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, 2nd Meeting, Geneva, Switzerland, Jul. 21-2… [cited by applicant]
Houjie Bi, Posts & Telecom Press, “A New Generation of Video Compression Encoding Standard-H.264/AVC”, Baidu Academic, May 31, 2005 (1 page in English and 326 pages in Chinese). [cited by applicant]
International Search Report and Written Opinion of the International Searching Authority issued on May 11, 2012, in counterpart International Application No. PCT/KR2011/009598 (12 pages, including English and Korean ver… [cited by applicant]
International Search Report issued May 11, 2012 in corresponding International Patent Application No. PCT/KR2011/009598 (3 pages, in Korean). [cited by applicant]
J. Lainema et al., “Improved Motion Vector Prediction for TML-4”, Proceeding from the Eleventh Meeting of ITU—Telecommunications Standardization Sector, Study Group 16, Video Coding Experts Group, held at Portland, Oreg… [cited by applicant]
Japanese Notice of Allowance issued on Nov. 14, 2014, in counterpart Japanese Application No. 2013-543110 (3 pages, in Japanese, no English translation). [cited by applicant]
Japanese Office Action issued on Jun. 20, 2014, in counterpart Japanese Patent Application No. 2013-543110 (6 pages, in Japanese, no English translation). [cited by applicant]
K. McCann et al., “Samsung and BBC response to Call for Proposals on Video Compression Technology”, Samsung Electronics Co., Ltd., and British Broadcasting Corporation Powerpoint Presentation, 2010 (36 pages, in English… [cited by applicant]
K. McCann et al., “Samsung's Response to the Call for Proposals on Video Compression Technology”, Proceedings from the 1st Meeting of Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/… [cited by applicant]
Laroche, Guillaume et al., “RD Optimized Coding for Motion Vector Predictor Selection”, IEEE Transactions on Circuits and Systems for Video Technology, vol. 18, Issue 9, Sep. 2008 (pp. 1247-1257). [cited by applicant]
Park, J., et al., “CE9 Subtests N and O: Improvement on AMVP,” 5th Meeting on Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, held on Mar. 16-23, 2011 in Geneva, Switzerla… [cited by applicant]
U.S. Appl. No. 14/046,025, filed Oct. 4, 2013, Sung Chang Lim et al., Electronics and Telecommunications Research Institute. [cited by applicant]
Wiegand, Thomas et al. “Long-Term Memory Motion-Compensated Prediction.” IEEE transactions on circuits and systems for video technologyvol. 9 issue 1 (Feb. 1999) (15 pages in English). [cited by applicant]
Wiegand, Thomas et al., “WD2: Working Draft 2 of High-Efficiency Video Coding”, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, 4th Meeting: Daegu, Republic of Korea, Jan.… [cited by applicant]
Wiegand, Thomas, et al. “Overview of the H. 264/AVC Video Coding Standard.” IEEE Transactions on Circuits and Systems for Video Technology, vol. 13 Issue 7 (Jul. 2003) (17 pages in English). [cited by applicant]
Yu, Yue et al., “The Improvements on Reference Picture Buffering and List Construction”, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, 4th Meeting: Geneva, CH, Nov. 21-3… [cited by applicant]
Jung et al., “Competition-Based Scheme for Motion Vector Selection and Coding,” ITU—Telecommunications Standardization Sector Study Group 16 Question 6, Video Coding Experts Group (VCEG), 29th Meeting: Klagenfurt, Austr… [cited by applicant]
Chujoh et al., “Description of video coding technology proposal by TOSHIBA,” Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, 1st Meeting: Dresden, DE, Apr. 15-23, 2010, Do… [cited by applicant]
Wiegand et al., “WD1: Working Draft 1 of High-Efficiency Video Coding,” Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, 3rd Meeting: Guangzhou, CN, Oct. 7-15, 2010, Docume… [cited by applicant]
Japanese Patent Office Action for Application No. 2022-147392 dated Jun. 20, 2023 (5 pages, English translation included). [cited by applicant]
Li et al., “Redundancy reduction in B-frame coding at temporal level zero,” Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, 3rd Meeting: Guangzhou, CN, Oct. 7-15, 2010, Do… [cited by applicant]
Park, “Improvements on median motion vectors of AMVP,” Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and Iso/Iec JTC1/SC29/WG11, 4th Meeting: Daegu, KR, Jan. 20-28, 2011, Document JCTVC-D095. [cited by applicant]
Lin et al., “Improved Advanced Motion Vector Prediction,” Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, 4th Meeting: Daegu, KR, Jan. 20-28, 2011, Document JCTVC-D125. [cited by applicant]
European Patent Office. European Search Report for Application No. 24155657.0, dated Apr. 19, 2024 (6 pages). [cited by applicant]
European Patent Office. Office Action for Application No. 24155657.0, dated May 3, 2024 (5 pages). [cited by applicant]
Takeshi Chujoh et al., Description of video coding technology proposal by Toshiba, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, JCTVC-A117, 1st Meeting: Dresden, DE, Ap… [cited by applicant]
Test Model under Consideration, Output Document (draft007) Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, JCTVC-B205_draft007, 2nd Meeting: Geneva, CH, Oct. 2010, pp. 1-6… [cited by applicant]
Japanese Patent Office Action for Application No. 2025096947 dated Feb. 6, 2026 (7 pages including English machine translation). [cited by applicant]