Symmetric merge mode motion vector coding
Symmetric merge-mode motion vector encoding addresses inefficiencies in video encoding by constructing symmetrical merge candidates from bidirectional reference pictures, enhancing compression efficiency and reducing bandwidth and storage requirements.
Patent Information
- Application Number
- JP2024147527
- Authority / Receiving Office
- JP · JP
- Patent Type
- Applications
- Current Assignee / Owner
- Priority Date
- 2019-03-11
- Filing Date
- 2024-08-29
- Publication Date
- 2024-12-03
- Estimated Expiration
- 2040-03-11
AI Technical Summary
Existing video encoding systems face inefficiencies in compressing digital video signals, particularly in handling motion vectors, especially in bidirectional prediction scenarios, leading to increased bandwidth and storage requirements.
Implementing symmetric merge-mode motion vector encoding by constructing and utilizing symmetrical merge candidates based on motion vectors from reference pictures before and after the current picture, which are symmetrically extended or mapped to enhance encoding efficiency.
This approach reduces encoding complexity and bit rate by leveraging motion vector symmetry, improving compression efficiency and reducing bandwidth and storage needs without additional coding cost.
Smart Images

Figure 2024167336000001_ABST
Abstract
Description
[Technical field]
[0001] This application relates to symmetric merge mode motion vector coding. [Background technology]
[0002] CROSS-REFERENCE TO RELATED APPLICATIONS This application claims priority to U.S. Provisional Patent Application No. 62 / 816,586, filed March 11, 2019, and entitled "Symmetric Motion Vector Difference Coding," the entirety of which is incorporated by reference as if fully set forth herein.
[0003] Video coding systems may be used to compress digital video signals, for example to reduce the storage and / or transmission bandwidth required for such signals. Video coding systems may include block-based systems, wavelet-based systems, and / or object-based systems. Summary of the Invention
[0004] Systems, devices, and methods for symmetric merge mode motion vector coding are described herein. Symmetric bi-predictive (bi-prediction) motion vectors (MVs) may be constructed from available candidates in a merge candidate list for regular inter-predictive merge mode and / or affine predictive merge mode. The available MV merge candidates may be symmetrically extended or mapped in either direction (e.g., between reference pictures before and after the current picture) when, for example, encoding a picture that enables bi-directional motion compensation prediction (MCP). A symmetric bi-pred MV may be selected from among the merge candidates as the MV for the current prediction unit (PU). The symmetric mapping construction may be repeated (e.g., based on the coded index of the MV merge candidate list) to obtain, for example, the same merge candidates and coded MVs in the encoding device in the decoding device.
[0005] In an example, a method for determining motion information including a motion vector (MV) for a prediction unit (PU) in a current picture may be implemented. The method may be implemented, for example, by a device that may include a computer-readable storage medium storing computer-executable instructions and / or a processor configured to execute computer-executable instructions, which, when executed, perform the method for determining a motion vector (MV) for a prediction unit (PU) in a current picture. The method may include obtaining (e.g., retrieving, generating, or constructing) a merge candidate list for a PU in the current picture. The merge candidate list may include a first merge candidate including a first MV associated with a first reference picture in a first reference picture list. A symmetric merge candidate may be obtained (e.g., constructed), for example, via a symmetric mapping of the first merge candidate. The symmetric merge candidate may include a second MV that is symmetric to the first MV. The symmetric merge candidate may be associated with a second reference picture in a second reference picture list. The symmetric merge candidate may be a bi-predictive merge candidate and may include a first MV associated with a first reference picture in a first reference picture list and a second MV symmetric to the first MV associated with a second reference picture in a second reference picture list. The symmetric merge candidate may be merged (e.g., added) to a merge candidate list. A merge candidate (e.g., a symmetric merge candidate) may be selected from the merge candidate list for predicting an MV for a PU.
[0006] The first and second reference pictures may be symmetric with respect to the current picture, e.g., the first and second reference pictures may have the same picture order count (POC) distance with respect to the current picture, e.g., in opposite directions.
[0007] The construction of the symmetric merge candidate may be based on, for example, whether the second reference picture list contains a symmetric reference picture of the first reference picture with a picture order count (POC) distance to the current picture equal to the POC distance between the first reference picture and the current picture. In an example, the first merge candidate may be selected to derive the symmetric merge candidate under the condition that the symmetric reference picture exists in the second reference picture list. The symmetric reference picture is the second reference picture of the symmetric merge candidate.
[0008] The other reference picture list may not include a symmetric reference picture. The reference picture with the closest POC distance may be selected as the second reference picture of the symmetric merge candidate. For example, a reference picture in the second reference picture list whose POC distance to the current picture is closest to the POC distance between the first reference picture and the current picture may be selected.
[0009] Motion vector scaling may be applied, for example, to construct a second MV for a symmetric merge candidate. The scaling may be based on the POC distance between the second reference picture and the current picture and the POC distance between the first reference picture and the current picture.
[0010] In an example, for example, a symmetric merge candidate may be constructed and added to the merge candidate list only if the first merge candidate is a uni-predictive merge candidate. In various implementations, for example, a symmetric merge candidate may be constructed and added to the merge candidate list regardless of whether the first merge candidate is a bi-predictive (bi-pred) merge candidate or a uni-predictive merge candidate.
[0011] For example, a determination may be made that the first merge candidate is a bi-prediction candidate having a first MV based on a first reference picture in a first reference picture list and a third MV based on a third reference picture in a second reference picture list. The second symmetric merge candidate may be constructed via a symmetric mapping of the first merge candidate, and the second symmetric merge candidate may include a fourth MV symmetric to the third MV, the fourth MV being associated with the fourth reference picture in the first reference picture list. The POC distance between the fourth reference picture and the current picture may be equal to or similar to the POC distance between the third reference picture and the current picture.
[0012] Adding a symmetric merge candidate to the merge candidate list may be based on, for example, a determination that the symmetric merge candidate is not redundant with any other merge candidates in the merge candidate list prior to adding the symmetric merge candidate to the merge candidate list.
[0013] Adding a symmetric merge candidate to the merge candidate list may be based, for example, on a determination, prior to adding the symmetric merge candidate to the merge candidate list, that adding the merge candidate to the merge candidate list would not exceed at least one of the maximum number of allowed merge candidates and the maximum number of allowed symmetric merge candidates.
[0014] Symmetric merge candidates may be added to the merge candidate list in a particular order, for example, after any non-zero MV merge candidates and before any zero MV merge candidates in the merge candidate list.
[0015] The merge candidates may be regular merge candidates or affine merge candidates. For example, a first merge candidate may include at least two candidate control point MVs (CPMVs), and a symmetric merge candidate may include at least two symmetrically mapped CPMVs that are symmetric to the at least two CPMVs of the first merge candidate, respectively. The at least two symmetrically mapped CPMVs may be derived by symmetric mapping of the at least two CPMVs.
[0016] In the example of a four-parameter affine model, there may be a symmetric mapping of the first candidate CPMV and the second candidate CPMV of the first merge candidate to the first symmetric CPMV and the second symmetric CPMV of the symmetric merge candidate. For example, four affine candidate CPMV parameters, including x and y spatial transformation, zoom factor, and rotation angle, may be symmetrically mapped to four affine symmetric CPMV parameters, including negative x and y spatial transformation, inverse zoom factor, and negative rotation angle. The first symmetric CPMV and the second symmetric CPMV may be derived based on the four affine symmetric CPMV parameters.
[0017] In the example of a six-parameter affine model, there may be a symmetric mapping of the first candidate CPMV, the second candidate CPMV, and the third candidate CPMV of the first merge candidate to the first symmetric CPMV, the second symmetric CPMV, and the third symmetric CPMV of the symmetric merge candidate. For example, six affine candidate CPMV parameters, including x and y space transformations, x and y zoom factors, and x and y rotation angles, may be symmetrically mapped to six affine symmetric CPMV parameters, including x and y negative space transformations, x and y inverse zoom factors, and x and y negative rotation angles. The first symmetric CPMV, the second symmetric CPMV, and the third symmetric CPMV may be derived based on the six affine symmetric CPMV parameters.
[0018] The methods described herein may be performed by a decoder. In some examples, the methods herein or corresponding methods may be performed by an encoder. A computer-readable medium may include instructions for causing one or more processors to perform the methods described herein. A computer program product including instructions may cause one or more processors to perform the methods described herein when the programs are executed by one or more processors. [Brief description of the drawings]
[0019] [Figure 1A] FIG. 1 is a system diagram illustrating an example communication system in which one or more disclosed embodiments may be implemented. [Figure 1B] 1A is a system diagram illustrating an example wireless transmit / receive unit (WTRU) that may be used within the communications system illustrated in FIG. 1A, according to one embodiment. [Figure 1C] FIG. 1B is a system diagram illustrating an example radio access network (RAN) and an example core network (CN) that may be used within the communication system illustrated in FIG. 1A, according to one embodiment. [Figure 1D] FIG. 1B is a system diagram illustrating a further exemplary RAN and a further exemplary CN that may be used within the communications system illustrated in FIG. 1A, according to one embodiment. [Diagram 2] FIG. 2 illustrates an example block-based video encoder. [Diagram 3] FIG. 2 illustrates an exemplary video decoder. [Figure 4] FIG. 1 illustrates an example of a system in which various aspects and examples may be implemented. [Diagram 5] FIG. 13 illustrates exemplary locations of spatial merge candidates. [Figure 6] FIG. 13 illustrates an example of motion vector scaling for temporal merge candidates. [Figure 7A]FIG. 2 is a diagram showing an example of a control point-based affine motion model including a four parameter affine model. [Figure 7B] FIG. 2 illustrates an example of a control point-based affine motion model including a six parameter affine model. [Figure 7C] FIG. 2 is a diagram showing an example of a control point-based affine motion model including an affine motion vector field for each sub-block. [Figure 8A] FIG. 13 illustrates an example location of an inherited affine motion predictor. [Figure 8B] FIG. 13 is a diagram illustrating an example of control point motion vector inheritance. [Figure 9] FIG. 13 illustrates example locations of candidate positions for a constructed affine merge mode. [Figure 10] FIG. 13 illustrates an example of decoder-side motion vector refinement. [Figure 11A] FIG. 13 shows an example of symmetric merge MV candidate construction for regular motion. [Figure 11B] FIG. 13 shows an example of symmetric merge MV candidate construction for affine motion. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
[0020] A detailed description of exemplary embodiments will now be described with reference to various figures. While the description provides detailed examples of possible implementations, it should be noted that the details are intended to be illustrative and not limiting in any way the scope of application.
[0021] 1A is a diagram illustrating an example communication system 100 in which one or more disclosed embodiments may be implemented. The communication system 100 may be a multiple access system that provides content, such as voice, data, video, messaging, broadcast, and the like, to multiple wireless users. The communication system 100 may enable the multiple wireless users to access such content through sharing system resources, including wireless bandwidth. For example, the communication system 100 may employ one or more channel access methods, such as code division multiple access (CDMA), time division multiple access (TDMA), frequency division multiple access (FDMA), orthogonal FDMA (OFDMA), single carrier FDMA (SC-FDMA), zero-tailed unique word DFT spread OFDM (ZT UW DTS-s OFDM), unique word OFDM (UW-OFDM), resource, block filtered OFDM, filter bank multicarrier (FBMC), and the like.
[0022] 1A, the communications system 100 may include wireless transmit / receive units (WTRUs) 102a, 102b, 102c, 102d, a RAN 104 / 113, a CN 106 / 115, a public switched telephone network (PSTN) 108, the Internet 110, and other networks 112, although it will be appreciated that the disclosed embodiments contemplate any number of WTRUs, base stations, networks, and / or network elements. Each of the WTRUs 102a, 102b, 102c, 102d may be any type of device configured to operate and / or communicate in a wireless environment. By way of example, the WTRUs 102a, 102b, 102c, 102d, any of which may be referred to as a “station” and / or “STA,” may be configured to transmit and / or receive wireless signals and may include user equipment (UE), mobile stations, fixed or mobile subscriber units, subscription-based units, pagers, mobile phones, personal digital assistants (PDAs), smartphones, laptop computers, netbooks, personal computers, wireless sensors, hotspots or Mi-Fi devices, Internet of Things (IoT) devices, watches or other wearables, head-mounted displays (HMDs), vehicles, drones, medical devices and applications (e.g., remote surgery), industrial devices and applications (e.g., robots and / or other wireless devices operating in an industrial and / or automated processing chain context), consumer electronics devices, devices operating on commercial and / or industrial wireless networks, etc. Any of the WTRUs 102a, 102b, 102c, and 102d may be referred to interchangeably as a UE.
[0023] The communications system 100 may also include a base station 114a and / or a base station 114b. Each of the base stations 114a, 114b may be any type of device configured to wirelessly interface with at least one of the WTRUs 102a, 102b, 102c, 102d to facilitate access to one or more communications networks, e.g., the CN 106 / 115, the Internet 110, and / or other networks 112. By way of example, the base stations 114a, 114b may be a base transceiver station (BTS), a Node B, an eNode B, a Home Node B, a Home eNode B, a gNB, an NR Node B, a site controller, an access point (AP), a wireless router, etc. Although the base stations 114a, 114b are each illustrated as a single element, it will be appreciated that the base stations 114a, 114b may include any number of interconnected base stations and / or network elements.
[0024] The base station 114a may be part of the RAN 104 / 113, which may also include other base stations and / or network elements (not shown), such as, for example, a base station controller (BSC), a radio network controller (RNC), relay nodes, etc. The base station 114a and / or the base station 114b may be configured to transmit and / or receive wireless signals on one or more carrier frequencies, which may be referred to as a cell (not shown). These frequencies may be in the licensed spectrum, the unlicensed spectrum, or a combination of the licensed and unlicensed spectrum. A cell may provide coverage for wireless services for a particular geographic area, which may be relatively fixed or may change over time. The cells may be further divided into cell sectors. For example, the cell associated with the base station 114a may be divided into three sectors. Thus, in one embodiment, the base station 114a may include three transceivers, i.e., one transceiver for each sector of the cell. In one embodiment, the base station 114a may employ multiple-input multiple-output (MIMO) technology and may utilize multiple transceivers per sector of the cell. For example, beamforming may be used to transmit and / or receive signals in desired spatial directions.
[0025] The base stations 114a, 114b may communicate with one or more of the WTRUs 102a, 102b, 102c, 102d over an air interface 116, which may be any suitable wireless communication link (e.g., radio frequency (RF), microwave, centimeter wave, micrometer wave, infrared (IR), ultraviolet (UV), visible light, etc.). The air interface 116 may be established using any suitable radio access technology (RAT).
[0026] More specifically, as noted above, the communications system 100 may be a multiple access system and may employ one or more channel access schemes, such as, for example, CDMA, TDMA, FDMA, OFDMA, SC-FDMA, and the like. For example, the base stations 114a and the WTRUs 102a, 102b, 102c in the RAN 104 / 113 may implement a radio technology, such as, for example, Universal Mobile Telecommunications System (UMTS) Terrestrial Radio Access (UTRA), which may establish the air interface 115 / 116 / 117 using Wideband CDMA (WCDMA). The WCDMA may include communications protocols, such as, for example, High Speed Packet Access (HSPA) and / or Evolved HSPA (HSPA+), and the like. The HSPA may include High Speed Downlink (DL) Packet Access (HSDPA) and / or High Speed UL Packet Access (HSUPA).
[0027] In one embodiment, the base station 114a and the WTRUs 102a, 102b, 102c may implement a radio technology, such as Evolved UMTS Terrestrial Radio Access (E-UTRA), which may establish the air interface 116 using Long Term Evolution (LTE) and / or LTE Advanced (LTE-A) and / or LTE Advanced Pro (LTE-A Pro).
[0028] In one embodiment, the base station 114a and the WTRUs 102a, 102b, 102c may implement a radio technology, such as NR radio access, which may establish the air interface 116 using New Radio (NR).
[0029] In one embodiment, the base station 114a and the WTRUs 102a, 102b, 102c may implement multiple radio access technologies. For example, the base station 114a and the WTRUs 102a, 102b, 102c may implement both LTE radio access and NR radio, e.g., using dual connectivity (DC) principles. Thus, the air interface utilized by the WTRUs 102a, 102b, 102c may be characterized by multiple types of radio access technologies and / or transmissions sent to / from multiple types of base stations (e.g., eNBs and gNBs).
[0030] In other embodiments, the base station 114a and the WTRUs 102a, 102b, 102c may implement a wireless technology such as, for example, IEEE 802.11 (i.e., Wireless Fidelity (WiFi), IEEE 802.16 (i.e., Worldwide Interoperability for Microwave Access (WiMAX)), CDMA2000, CDMA2000 1X, CDMA2000 EV-DO, Interim Standard 2000 (IS-2000), Interim Standard 95 (IS-95), Interim Standard 856 (IS-856), Global System for Mobile Communications (GSM), Enhanced Data rates for GSM Evolution (EDGE), GSM EDGE (GERAN), etc.
[0031] 1A may be, for example, a wireless router, a Home NodeB, a Home eNodeB, or an access point, and may utilize any suitable RAT to facilitate wireless connectivity in a localized area, such as, for example, an office, a home, a vehicle, a campus, an industrial facility, an air corridor (e.g., for use by drones), a roadway, etc. In one embodiment, the base station 114b and the WTRUs 102c, 102d may implement a wireless technology, such as, for example, IEEE 802.11, to establish a wireless local area network (WLAN). In one embodiment, the base station 114b and the WTRUs 102c, 102d may implement a wireless technology, such as, for example, IEEE 802.15, to establish a wireless personal area network (WPAN). In yet another embodiment, the base station 114b and the WTRUs 102c, 102d may establish a picocell or a femtocell utilizing a cellular-based RAT (e.g., WCDMA, CDMA2000, GSM, LTE, LTE-A, LTE-A Pro, NR, etc.). As shown in FIG. 1A, the base station 114b may have a direct connection to the Internet 110. Thus, the base station 114b may not be required to access the Internet 110 via the CN 106 / 115.
[0032] The RAN 104 / 113 may communicate with the CN 106 / 115, which may be any type of network configured to provide voice, data, application, and / or Voice over Internet Protocol (VoIP) services to one or more of the WTRUs 102a, 102b, 102c, 102d. The data may have various quality of service (QoS) requirements, e.g., different throughput requirements, latency requirements, error tolerance requirements, reliability requirements, data throughput requirements, mobility requirements, etc. The CN 106 / 115 may provide call control, charging services, mobile location-based services, prepaid calling, Internet connectivity, video distribution, etc., and / or perform advanced security functions, e.g., user authentication, etc. Although not shown in FIG. 1A, it will be appreciated that the RAN 104 / 113 and / or the CN 106 / 115 may communicate directly or indirectly with other RANs employing the same RAT as the RAN 104 / 113 or a different RAT. For example, in addition to being connected to the RAN 104 / 113, which may utilize NR radio technology, the CN 106 / 115 may also communicate with another RAN (not shown) that employs GSM, UMTS, CDMA 2000, WiMAX, E-UTRA, or WiFi radio technology.
[0033] The CN 106 / 115 may also serve as a gateway for the WTRUs 102a, 102b, 102c, 102d to access the PSTN 108, the Internet 110, and / or other networks 112. The PSTN 108 may include a circuit-switched telephone network providing plain old telephone service (POTS). The Internet 110 may include a global system of interconnected computer networks and devices that use common communication protocols, such as Transmission Control Protocol (TCP), User Datagram Protocol (UDP), and / or Internet Protocol (IP) in the TCP / IP Internet protocol suite. The network 112 may include wired and / or wireless communication networks owned and / or operated by other service providers. For example, the network 112 may include another CN connected to one or more RANs, which may employ the same RAT as the RAN 104 / 113 or a different RAT.
[0034] Some or all of the WTRUs 102a, 102b, 102c, 102d in the communications system 100 may include multi-mode capabilities (e.g., the WTRUs 102a, 102b, 102c, 102d may include multiple transceivers for communicating with different wireless networks over different wireless links). For example, the WTRU 102c shown in FIG. 1A may be configured to communicate with a base station 114a, which may employ a cellular-based wireless technology, and a base station 114b, which may employ an IEEE 802 wireless technology.
[0035] 1B is a system diagram illustrating an example WTRU 102. As shown in FIG. 1B, the WTRU 102 may include, among other things, a processor 118, a transceiver 120, a transmit / receive element 122, a speaker / microphone 124, a keypad 126, a display / touchpad 128, non-removable memory 130, removable memory 132, a power source 134, a Global Positioning System (GPS) chipset 136, and / or other peripherals 138. It will be appreciated that the WTRU 102 may include any sub-combination of the foregoing elements while remaining consistent with an embodiment.
[0036] The processor 118 may be a general purpose processor, a special purpose processor, a conventional processor, a digital signal processor (DSP), multiple microprocessors, one or more microprocessors associated with a DSP core, a controller, a microcontroller, an application specific integrated circuit (ASIC), a field programmable gate array (FPGA) circuit, any other type of integrated circuit (IC), a state machine, etc. The processor 118 may perform signal coding, data processing, power control, input / output processing, and / or any other functionality that enables the WTRU 102 to operate in a wireless environment. The processor 118 may be coupled to the transceiver 120, which may be coupled to the transmit / receive element 122. Although FIG. 1B illustrates the processor 118 and the transceiver 120 as separate components, it will be appreciated that the processor 118 and the transceiver 120 may be integrated together in an electronic package or chip.
[0037] The transmit / receive element 122 may be configured to transmit signals to or receive signals from a base station (e.g., base station 114a) over the air interface 116. For example, in one embodiment, the transmit / receive element 122 may be an antenna configured to transmit and / or receive RF signals. In one embodiment, the transmit / receive element 122 may be an emitter / detector configured to transmit and / or receive IR, UV, or visible light signals, for example. In yet another embodiment, the transmit / receive element 122 may be configured to transmit and / or receive both RF and optical signals. It will be appreciated that the transmit / receive element 122 may be configured to transmit and / or receive any combination of wireless signals.
[0038] 1B as a single element, the WTRU 102 may include any number of transmit / receive elements 122. More particularly, the WTRU 102 may employ MIMO technology. Thus, in one embodiment, the WTRU 102 may include two or more transmit / receive elements 122 (e.g., multiple antennas) for transmitting and receiving wireless signals over the air interface 116.
[0039] The transceiver 120 may be configured to modulate signals to be transmitted by the transmit / receive element 122 and demodulate signals received by the transmit / receive element 122. As mentioned above, the WTRU 102 may have multi-mode capabilities. Thus, the transceiver 120 may include multiple transceivers to enable the WTRU 102 to communicate via multiple RATs, such as NR and IEEE 802.11.
[0040] The processor 118 of the WTRU 102 may be coupled to and may receive user input data from the speaker / microphone 124, the keypad 126, and / or the display / touchpad 128 (e.g., a liquid crystal display (LCD) display unit or an organic light emitting diode (OLED) display unit). The processor 118 may also output user data to the speaker / microphone 124, the keypad 126, and / or the display / touchpad 128. The processor 118 may also access information from and store data in any type of suitable memory, such as, for example, the non-removable memory 130 and / or the removable memory 132. The non-removable memory 130 may include a random access memory (RAM), a read only memory (ROM), a hard disk, or any other type of memory storage device. The removable memory 132 may include a subscriber identity module (SIM) card, a memory stick, a secure digital (SD) memory card, or the like. In other embodiments, the processor 118 may access information from memory that is not physically located in the WTRU 102, such as memory on a server or home computer (not shown), and store data in memory that is not physically located in the WTRU 102.
[0041] The processor 118 may be configured to receive power from the power source 134 and distribute and / or control the power to other components in the WTRU 102. The power source 134 may be any suitable device for powering the WTRU 102. For example, the power source 134 may include one or more dry cell batteries (e.g., nickel-cadmium (NiCd), nickel-zinc (NiZn), nickel-metal hydride (NiMH), lithium-ion (Li-ion), etc.), solar cells, fuel cells, etc.
[0042] The processor 118 may also be coupled to a GPS chipset 136, which may be configured to provide location information (e.g., longitude and latitude) regarding the current location of the WTRU 102. In addition to or in lieu of information from the GPS chipset 136, the WTRU 102 may receive location information over the air interface 116 from a base station (e.g., base stations 114a, 114b) and / or determine its location based on the timing of signals being received from two or more nearby base stations. It will be appreciated that the WTRU 102 may acquire location information by way of any suitable location determination method while remaining consistent with an embodiment.
[0043] The processor 118 may further be coupled to other peripherals 138, which may include one or more software and / or hardware modules that provide additional features, functionality, and / or wired or wireless connectivity. For example, the peripherals 138 may include an accelerometer, an e-compass, a satellite transceiver, a digital camera (for photos and / or videos), a Universal Serial Bus (USB) port, a vibration device, a television transceiver, a hands-free headset, a Bluetooth module, a frequency modulation (FM) radio unit, a digital music player, a media player, a video game player module, an Internet browser, a virtual reality and / or augmented reality (VR / AR) device, an activity tracker, etc. The peripheral device 138 may include one or more sensors, which may be one or more of a gyroscope, an accelerometer, a Hall effect sensor, a magnetometer, an orientation sensor, a proximity sensor, a temperature sensor, a time sensor, a geolocation sensor, an altimeter, a light sensor, a touch sensor, a magnetometer, a barometer, a gesture sensor, a biometric sensor, and / or a humidity sensor.
[0044] The WTRU 102 may include a full-duplex radio where transmission and reception of some or all of the signals (e.g., associated with a particular subframe for both the UL (e.g., for transmission) and the downlink (e.g., for reception)) may be parallel and / or simultaneous. The full-duplex radio may include an interference management unit that reduces and / or substantially eliminates self-interference either through hardware (e.g., a choke) or signal processing via a processor (e.g., via a separate processor (not shown) or via the processor 118). In one embodiment, the WRTU 102 may include a half-duplex radio for transmission and reception of some or all of the signals (e.g., associated with a particular subframe for either the UL (e.g., for transmission) and the downlink (e.g., for reception)).
[0045] 1C is a system diagram illustrating an embodiment of the RAN 104 and the CN 106. As mentioned above, the RAN 104 may employ E-UTRA radio technology to communicate with the WTRUs 102a, 102b, 102c over the air interface 116. The RAN 104 may also communicate with the CN 106.
[0046] The RAN 104 may include eNodeBs 160a, 160b, 160c, although it will be appreciated that the RAN 104 may include any number of eNodeBs while remaining consistent with an embodiment. The eNodeBs 160a, 160b, 160c may each include one or more transceivers for communicating with the WTRUs 102a, 102b, 102c over the air interface 116. In one embodiment, the eNodeBs 160a, 160b, 160c may implement MIMO technology. Thus, the eNodeB 160a may use multiple antennas, for example, to transmit wireless signals to and / or receive wireless signals from the WTRU 102a.
[0047] Each of the eNodeBs 160a, 160b, 160c may be associated with a particular cell (not shown) and may be configured to handle radio resource management decisions, handover decisions, scheduling of users in the UL and / or DL, etc. As shown in FIG 1C, the eNodeBs 160a, 160b, 160c may communicate with one another over an X2 interface.
[0048] 1C may include a Mobility Management Entity (MME) 162, a Serving Gateway (SGW) 164, and a Packet Data Network (PDN) Gateway (i.e., PGW) 166. Although each of the foregoing elements is illustrated as part of the CN 106, it will be appreciated that any of these elements may be owned and / or operated by an entity other than a CN operator.
[0049] The MME 162 may be connected to each of the eNodeBs 162a, 162b, 162c in the RAN 104 via an S1 interface and may act as a control node. For example, the MME 162 may be responsible for authenticating users of the WTRUs 102a, 102b, 102c, bearer activation / deactivation, selecting a particular serving gateway during initial attachment of the WTRUs 102a, 102b, 102c, etc. The MME 162 may provide a control plane function for switching between the RAN 104 and other RANs (not shown) that employ other radio technologies such as GSM and / or WCDMA.
[0050] The SGW 164 may be connected to each of the eNodeBs 160a, 160b, 160c in the RAN 104 via an S1 interface. The SGW 164 may generally route and forward user data packets to / from the WTRUs 102a, 102b, 102c. The SGW 164 may perform other functions, such as anchoring the user plane during handovers between eNodeBs, triggering paging when DL data is available for the WTRUs 102a, 102b, 102c, managing and storing the context of the WTRUs 102a, 102b, 102c, etc.
[0051] The SGW 164 may be connected to a PGW 166, which may provide the WTRUs 102a, 102b, 102c with access to packet-switched networks, such as the Internet 110, to facilitate communications between the WTRUs 102a, 102b, 102c and IP-enabled devices.
[0052] The CN 106 may facilitate communications with other networks. For example, the CN 106 may provide the WTRUs 102a, 102b, 102c with access to a circuit-switched network, such as the PSTN 108, to facilitate communications between the WTRUs 102a, 102b, 102c and traditional land-line communications devices. For example, the CN 106 may include or communicate with an IP gateway (e.g., an IP Multimedia Subsystem (IMS) server) that serves as an interface between the CN 106 and the PSTN 108. The CN 106 may also provide the WTRUs 102a, 102b, 102c with access to other networks 112, which may include other wired and / or wireless networks owned and / or operated by other service providers.
[0053] Although the WTRU is illustrated in FIGS. 1A-1D as a wireless terminal, it is contemplated that in certain representative embodiments such a terminal may use (e.g., temporarily or permanently) a wired communications interface with the communications network.
[0054] In an exemplary embodiment, the other network 112 may be a WLAN.
[0055] A WLAN in infrastructure basic service set (BSS) mode may have an access point (AP) for the BSS and one or more stations (STAs) associated with the AP. The AP may have access to or interface with a distribution system (DS) or another type of wired / wireless network that carries traffic to / from the BSS. Traffic to a STA originating outside the BSS may come through the AP and be delivered to the STA. Traffic originating from a STA to a destination outside the BSS may be sent to the AP and delivered to the respective destination. Traffic between STAs in a BSS may be sent through the AP, for example, where a source STA may send traffic to the AP, which may deliver the traffic to the destination STA. Traffic between STAs in a BSS may be considered and / or referred to as peer-to-peer traffic. Peer-to-peer traffic may be sent between (e.g., directly between) a source and a destination STA with a direct link setup (DLS). In certain representative embodiments, the DLS may use 802.11e DLS or 802.11z tunneled DLS (TDLS). A WLAN using an Independent BSS (IBSS) mode may not have an AP, and STAs within an IBSS (e.g., all STAs) or STAs using the IBSS may communicate directly with each other. The IBSS communication mode is sometimes referred to herein as an "ad-hoc" mode of communication.
[0056] When using an 802.11ac infrastructure mode of operation or a similar mode of operation, an AP may transmit a beacon on a fixed channel, such as a primary channel. The primary channel may be a fixed width (e.g., 20 MHz wide bandwidth) or a width that is dynamically set via signaling. The primary channel may be an operational channel of the BSS and may be used by STAs to establish a connection with the AP. In certain representative embodiments, Carrier Sense Multiple Access with Collision Avoidance (CSMA / CA) may be implemented, for example, in an 802.11 system. With CSMA / CA, STAs (e.g., every STA), including the AP, may sense the primary channel. If the primary channel is sensed / detected and / or determined to be in use by a particular STA, the particular STA may back off. One STA (e.g., only one station) may transmit at any given time in a given BSS.
[0057] A high-throughput (HT) STA may use a 40 MHz wideband channel for communication, for example, via a combination of a 20 MHz primary channel and adjacent or non-adjacent 20 MHz channels to form a 40 MHz wideband channel.
[0058] A Very High Throughput (VHT) STA may support 20 MHz, 40 MHz, 80 MHz, and / or 160 MHz wideband channels. A 40 MHz channel and / or an 80 MHz channel may be formed by combining consecutive 20 MHz channels. A 160 MHz channel may be formed by combining eight consecutive 20 MHz channels or by combining two non-consecutive 80 MHz channels, the latter of which may be referred to as an 80+80 configuration. For the 80+80 configuration, the data may be passed through a segment parser that may split the data into two streams after channel coding. Inverse Fast Fourier Transform (IFFT) processing and time domain processing may be performed separately for each stream. The streams may be mapped onto two 80 MHz channels and the data may be transmitted by the source STA. At the receiver of the receiving STA, the operations described above for the 80+80 configuration may be reversed and the combined data may be sent to the media access control (MAC).
[0059] Sub-1 GHz operating modes are supported by 802.11af and 802.11ah. Channel operating bandwidths and carriers are reduced in 802.11af and 802.11ah compared to those used in 802.11n and 802.11ac. 802.11af supports 5 MHz, 10 MHz and 20 MHz bandwidths in the television white space (TVWS) spectrum, and 802.11ah supports 1 MHz, 2 MHz, 4 MHz, 8 MHz and 16 MHz bandwidths using non-TVWS spectrum. According to a representative embodiment, 802.11ah may support meter type control / machine type communication, such as MTC devices in macro coverage areas. MTC devices may have limited capabilities, including certain capabilities, such as support for certain bandwidths and / or limited bandwidths (e.g., only support for these). MTC devices may include batteries with battery life above a threshold (e.g., to maintain a very long battery life).
[0060] WLAN systems that may support multiple channels and channel bandwidths, such as 802.11n, 802.11ac, 802.11af, and 802.11ah, include a channel that may be designated as a primary channel. The primary channel may have a bandwidth equal to the most common operating bandwidth supported by all STAs in the BSS. The bandwidth of the primary channel may be set and / or limited by the STA that supports the smallest bandwidth operating mode among all STAs operating in the BSS. In the example of 802.11ah, the primary channel may be 1 MHz wide for STAs (e.g., MTC type devices) that support 1 MHz mode (e.g., only support 1 MHz mode), even if the AP and other STAs in the BSS support 2 MHz, 4 MHz, 8 MHz, 16 MHz, and / or other channel bandwidth operating modes. Carrier sensing and / or network allocation vector (NAV) setting may depend on the state of the primary channel. For example, if the primary channel is in use due to a STA (that only supports a 1 MHz mode of operation) transmitting to the AP, the entire available frequency band may be considered in use even though a large portion of the frequency band may remain idle and available for use.
[0061] In the United States, the available frequency bands that can be used by 802.11ah are 902MHz to 928MHz. In South Korea, the available frequency bands are 917.5MHz to 923.5MHz. In Japan, the available frequency bands are 916.5MHz to 927.5MHz. The total available bandwidth for 802.11ah is 6MHz to 26MHz, depending on the country code.
[0062] 1D is a system diagram illustrating an example of the RAN 113 and the CN 115 according to one embodiment. As mentioned above, the RAN 113 may employ NR radio technology to communicate with the WTRUs 102a, 102b, 102c over the air interface 116. The RAN 113 may also communicate with the CN 115.
[0063] The RAN 113 may include gNBs 180a, 180b, 180c, although it will be appreciated that the RAN 113 may include any number of gNBs while remaining consistent with an embodiment. The gNBs 180a, 180b, 180c may each include one or more transceivers for communicating with the WTRUs 102a, 102b, 102c over the air interface 116. In one embodiment, the gNBs 180a, 180b, 180c may implement MIMO technology. For example, the gNBs 180a, 108b may utilize beamforming to transmit signals to and / or receive signals from the gNBs 180a, 180b, 180c. Thus, the gNB 180a may use multiple antennas to transmit wireless signals to and / or receive wireless signals from the WTRU 102a, for example. In one embodiment, the gNBs 180a, 180b, 180c may implement carrier aggregation technology. For example, the gNB 180a may transmit multiple component carriers to the WTRU 102a (not shown). A subset of these component carriers may be on an unlicensed spectrum, while the remaining component carriers may be on a licensed spectrum. In one embodiment, the gNBs 180a, 180b, 180c may implement coordinated multipoint (CoMP) technology. For example, the WTRU 102a may receive coordinated transmissions from the gNBs 180a and 180b (and / or gNB 180c).
[0064] The WTRUs 102a, 102b, 102c may communicate with the gNBs 180a, 180b, 180c using transmissions associated with scalable numerologies. For example, the OFDM symbol spacing and / or OFDM subcarrier spacing may vary for different transmissions, different cells, and / or different portions of the wireless transmission spectrum. The WTRUs 102a, 102b, 102c may communicate with the gNBs 180a, 180b, 180c using subframes or transmission time intervals (TTIs) of different or scalable lengths (e.g., including different numbers of OFDM symbols and / or lasting different lengths of absolute time).
[0065] The gNBs 180a, 180b, 180c may be configured to communicate with the WTRUs 102a, 102b, 102c in a standalone configuration and / or a non-standalone configuration. In a standalone configuration, the WTRUs 102a, 102b, 102c may communicate with the gNBs 180a, 180b, 180c without accessing any other RAN (e.g., eNodeBs 160a, 160b, 160c, etc.). In a standalone configuration, the WTRUs 102a, 102b, 102c may utilize one or more of the gNBs 180a, 180b, 180c as mobility anchor points. In a standalone configuration, the WTRUs 102a, 102b, 102c may communicate with the gNBs 180a, 180b, 180c using signals in unlicensed bands. In a non-standalone configuration, the WTRUs 102a, 102b, 102c may communicate and / or connect with a gNB 180a, 180b, 180c while also communicating and / or connecting with another RAN, e.g., eNodeBs 160a, 160b, 160c, etc. For example, the WTRUs 102a, 102b, 102c may implement DC principles to communicate with one or more gNBs 180a, 180b, 180c and one or more eNodeBs 160a, 160b, 160c substantially simultaneously. In a non-standalone configuration, the eNodeBs 160a, 160b, 160c may act as mobility anchors for the WTRUs 102a, 102b, 102c, and the gNBs 180a, 180b, 180c may provide additional coverage and / or throughput for serving the WTRUs 102a, 102b, 102c.
[0066] Each of the gNBs 180a, 180b, 180c may be associated with a particular cell (not shown) and may be configured to handle radio resource management decisions, handover decisions, scheduling of users in the UL and / or DL, support for network slicing, dual connectivity, interworking between NR and E-UTRA, routing of user plane data to User Plane Functions (UPFs) 184a, 184b, routing of control plane information to Access and Mobility Management Functions (AMFs) 182a, 182b, etc. As shown in FIG. 1D, the gNBs 180a, 180b, 180c may communicate with each other over an Xn interface.
[0067] 1D may include at least one AMF 182a, 182b, at least one UPF 184a, 184b, at least one Session Management Function (SMF) 183a, 183b, and possibly a Data Network (DN) 185a, 185b. Although each of the foregoing elements is illustrated as part of the CN 115, it will be appreciated that any of these elements may be owned and / or operated by an entity other than the CN operator.
[0068] The AMF 182a, 182b may be connected to one or more of the gNBs 180a, 180b, 180c in the RAN 113 via an N2 interface and may act as a control node. For example, the AMF 182a, 182b may be responsible for authenticating users of the WTRUs 102a, 102b, 102c, support for network slicing (e.g., handling different PDU sessions with different requirements), selecting a particular SMF 183a, 183b, managing registration areas, terminating NAS signaling, mobility management, etc. Network slicing may be used by the AMF 182a, 182b to customize CN support for the WTRUs 102a, 102b, 102c based on the type of service being utilized for the WTRUs 102a, 102b, 102c. For example, different network slices may be established for different use cases, such as services relying on ultra-reliable low latency (URLLC) access, services relying on enhanced massive mobile broadband (eMBB) access, services for machine type communications (MTC) access, etc. The AMF 162 may provide a control plane function for switching between the RAN 113 and other RANs (not shown) that employ other radio technologies, such as LTE, LTE-A, LTE-A Pro, etc., and / or non-3GPP access technologies, such as WiFi, etc.
[0069] The SMFs 183a, 183b may be connected to the AMFs 182a, 182b in the CN 115 via an N11 interface. The SMFs 183a, 183b may also be connected to the UPFs 184a, 184b in the CN 115 via an N4 interface. The SMFs 183a, 183b may select and control the UPFs 184a, 184b and configure the routing of traffic through the UPFs 184a, 184b. The SMFs 183a, 183b may perform other functions, such as managing and assigning UE IP addresses, managing PDU sessions, controlling policy enforcement and QoS, providing downlink data notification, etc. The PDU session type may be IP-based, non-IP-based, Ethernet-based, etc.
[0070] The UPFs 184a, 184b may be connected to one or more of the gNBs 180a, 180b, 180c in the RAN 113 via an N3 interface, which may provide the WTRUs 102a, 102b, 102c with access to packet-switched networks, such as the Internet 110, to facilitate communications between the WTRUs 102a, 102b, 102c and IP-enabled devices. The UPFs 184, 184b may perform other functions, such as routing and forwarding packets, enforcing user plane policies, supporting multi-homed PDU sessions, handling user plane QoS, buffering downlink packets, providing mobility anchoring, etc.
[0071] The CN 115 may facilitate communication with other networks. For example, the CN 115 may include or communicate with an IP gateway (e.g., an IP Multimedia Subsystem (IMS) server) that serves as an interface between the CN 115 and the PSTN 108. The CN 115 may also provide the WTRUs 102a, 102b, 102c with access to other networks 112, which may include other wired and / or wireless networks owned and / or operated by other service providers. In one embodiment, the WTRUs 102a, 102b, 102c may be connected to local data networks (DNs) 185a, 185b through the UPFs 184a, 184b via an N3 interface to the UPFs 184a, 184b and an N6 interface between the UPFs 184a, 184b and the DNs 185a, 185b.
[0072] 1A-1D and the corresponding description thereof, one or more, or all, of the functions described herein with respect to one or more of the WTRUs 102a-d, base stations 114a-b, eNodeBs 160a-c, MME 162, SGW 164, PGW 166, gNBs 180a-c, AMFs 182a-b, UPFs 184a-b, SMFs 183a-b, DNs 185a-b, and / or any other devices described herein may be performed by one or more emulation devices (not shown). The emulation devices may be one or more devices configured to emulate one or more, or all, of the functions described herein. For example, the emulation devices may be used to test other devices and / or to simulate network and / or WTRU functions.
[0073] The emulation device may be designed to implement one or more tests of other devices in a laboratory environment and / or an operator network environment. For example, the one or more emulation devices may perform one or more, or all functions while fully or partially implemented and / or deployed as part of a wired and / or wireless communication network to test other devices in the communication network. The one or more emulation devices may perform one or more, or all functions while temporarily implemented / deployed as part of a wired and / or wireless communication network. The emulation device may be directly coupled to another device for testing purposes and / or may perform testing using over-the-air wireless communication.
[0074] The emulation device or devices may perform one or more functions, inclusive, without being implemented / deployed as part of a wired and / or wireless communication network. For example, the emulation device may be utilized in a test lab and / or in a test scenario in an undeployed (e.g., test) wired and / or wireless communication network to implement testing of one or more components. The emulation device or devices may be test equipment. RF circuitry (which may include, e.g., one or more antennas) via direct RF coupling and / or wireless communication may be used by the emulation device to transmit and / or receive data.
[0075] This application describes a wide variety of aspects, including tools, features, examples, models, approaches, and the like. Many of these aspects have been described with specificity and in what may often sound limiting manners, at least to indicate their individual characteristics. However, this is for purposes of clarity in description and does not limit the applicability or scope of the aspects. In fact, all of the different aspects may be combined and substituted to provide further aspects. Additionally, aspects may also be combined and substituted with aspects described in earlier applications.
[0076] The aspects described and contemplated in this application may be implemented in many different forms. Figures 5-11 described herein may provide some examples, but other examples are contemplated. The discussion of Figures 5-11 does not limit the breadth of implementations. At least one of the aspects generally relates to video encoding and decoding, and at least one other aspect generally relates to transmitting a generated or encoded bitstream. These and other aspects may be implemented as a method, an apparatus, a computer-readable storage medium having stored thereon instructions for encoding or decoding video data according to any of the described methods, and / or a computer-readable storage medium having stored thereon a bitstream generated according to any of the described methods.
[0077] In this application, the terms "reconstructed" and "decoded" may be used interchangeably, the terms "pixel" and "sample" may be used interchangeably, and the terms "image", "picture" and "frame" may be used interchangeably.
[0078] Various methods are described herein, each of which includes one or more steps or actions for achieving the described method. Unless a particular order of steps or actions is required for proper operation of the method, the order and / or use of specific steps and / or actions may be varied or combined. Also, terms such as "first", "second", etc. may be used in various examples to modify elements, components, steps, operations, etc., such as, for example, "first decoding" and "second decoding". The use of such terms does not imply an ordering to the modified operations unless specifically required. Thus, in this example, the first decoding need not be performed before the second decoding, but may occur, for example, before the second decoding, during the second decoding period, or in a time period that overlaps with the second decoding.
[0079] Various methods and other aspects described in the present application may be used to modify modules, e.g., decoding modules, of video encoder 100 and decoder 200 as shown in Figures 2 and 3. Furthermore, the subject matter disclosed in the specification may apply to any type, format, or version of video encoding, whether described in a standard or recommendation, existing or developed in the future, and to any extensions of such standards and recommendations. Unless otherwise stated or technically excluded, the aspects described in the present application may be used individually or in combination.
[0080] Various numerical values are used in the examples described in this application, such as 6 as the maximum allowed size of a merge list, 4x4 luma sub-blocks, 4x4 chroma sub-blocks, 1 / 16 fractional precision, a four parameter affine model, a six parameter affine model, etc. These values and other specific values are for purposes of illustrating the examples, and the described aspects are not limited to these specific values.
[0081] 2 illustrates an exemplary video encoder. Although variations of the exemplary encoder 200 are contemplated, the encoder 200 is described below for purposes of clarity without describing all contemplated variations.
[0082] Before being encoded, the video sequence may go through encoding pre-processing (201), such as applying a color transformation to the input color picture (e.g., from RGB 4:4:4 to YCbCr 4:2:0) or performing a remapping of the input picture components to obtain a signal distribution that is more resilient to compression (e.g., using histogram equalization of one of the color components). Metadata may be associated with the pre-processing and attached to the bitstream.
[0083] In the encoder 200, a picture is encoded by the encoder elements as described below. The picture to be encoded is partitioned (202) and processed, for example, in coding units (CUs). Each unit is encoded, for example, using either intra mode or inter mode. If the unit is encoded in intra mode, it performs intra prediction (260). In inter mode, motion estimation (275) and compensation (270) are performed. The encoder decides (205) whether to use intra mode or inter mode to encode the unit, and indicates the intra / inter decision, for example, by a prediction mode flag. A prediction residual is calculated, for example, by subtracting (210) the predicted block from the original image block.
[0084] The prediction residual is then transformed (225) and quantized (230). The quantized transform coefficients, as well as the motion vectors and other syntax elements, are entropy coded (245) to output a bitstream. The encoder can skip the transform and apply quantization directly to the untransformed residual signal. The encoder can bypass both the transform and quantization, i.e., the residual is directly coded without application of a transform or quantization process.
[0085] The encoder decodes the encoded block to provide a reference for further prediction. The quantized transform coefficients are inverse quantized (240) and inverse transformed (250) to decode the prediction residual. The decoded prediction residual is combined (255) with the predicted block to reconstruct an image block. An in-loop filter (265) is applied to the reconstructed picture to perform, for example, deblocking / Sample Adaptive Offset (SAO) filtering to reduce encoding artifacts. The filtered image is stored in a reference picture buffer (280).
[0086] 3 is a diagram illustrating an example of a video decoder. In the exemplary decoder 300, the bitstream is decoded by decoder elements as described below. The video decoder 300 generally performs a decoding pass that is the inverse of the encoding pass as described in FIG. 2. The encoder 200 also generally performs video decoding as part of encoding the video data.
[0087] In particular, the input of the decoder includes a video bitstream, which may be generated by the video encoder 200. The bitstream is first entropy decoded (330) to obtain transform coefficients, motion vectors, and other coded information. Picture partition information indicates how the picture is partitioned. Thus, the decoder may divide (335) the picture according to the decoded picture partitioning information. The transform coefficients are inverse quantized (340) and inverse transformed (350), and the prediction residual is decoded. The decoded prediction residual and the predicted block are combined (355) to reconstruct an image block. The predicted block may be obtained (370) from intra prediction (360) or motion compensated prediction (i.e., inter prediction) (375). An in-loop filter (365) is applied to the reconstructed image. The filtered image is stored in a reference picture buffer (380).
[0088] The decoded pictures may further go through post-decoding processing (385), such as an inverse color conversion (e.g., from YCbCr 4:2:0 to RGB 4:4:4) or an inverse remapping that performs the inverse of the remapping process performed in the pre-encoding processing (201). The post-decoding processing may use metadata derived in the pre-encoding processing and signaled in the bitstream.
[0089] FIG. 4 is a diagram illustrating an example of a system in which various aspects and examples described herein may be implemented. System 400 may be embodied as a device including various components described below and configured to perform one or more of the aspects described in this document. Examples of such devices include, but are not limited to, various electronic devices, such as personal computers, laptop computers, smartphones, tablet computers, digital multimedia set-top boxes, digital television sets, personal video recording systems, connected home appliances, and servers. The elements of system 400, alone or in combination, may be embodied in a single integrated circuit (IC), multiple ICs, and / or discrete components. For example, in at least one example, the processing elements and encoder / decoder elements of system 400 are distributed across multiple ICs and / or discrete components. In various examples, system 400 is communicatively coupled to one or more other systems or other electronic devices, for example, via a communication bus or through dedicated input and / or output ports. In various examples, the system 400 is configured to implement one or more of the aspects described in this document.
[0090] The system 400 includes at least one processor 410 configured to execute instructions loaded into the processor 410, for example, to implement various aspects described in this document. The processor 410 may include embedded memory, input / output interfaces, and various other circuit configurations as known in the art. The system 400 includes at least one memory 420 (e.g., a volatile memory device and / or a non-volatile memory device). The system 400 includes a storage device 440, which may include non-volatile and / or volatile memory, including, but not limited to, electrically erasable programmable read-only memory (EEPROM), read-only memory (ROM), programmable read-only memory (PROM), random access memory (RAM), dynamic random access memory (DRAM), static random access memory (SRAM), flash, magnetic disk drive, and / or optical disk drive. The storage device 440 may include, by way of non-limiting example, an internal storage device, an attached storage device (including removable and non-removable storage devices), and / or a network-accessible storage device.
[0091] The system 400 includes an encoder / decoder module 430 configured to process data to provide, for example, encoded or decoded video, and the encoder / decoder module 430 may include its own processor and memory. The encoder / decoder module 430 represents a module that may be included within a device to perform encoding and / or decoding functions. As is known, a device may include one or both of an encoding module and a decoding module. Also, the encoder / decoder module 430 may be implemented as a separate element of the system 400, or may be incorporated within the processor 410 as a combination of hardware and software, as is known to those skilled in the art.
[0092] Program code to be loaded into the processor 410 or the encoder / decoder 430 to perform various aspects described herein may be stored in the storage device 440 and subsequently loaded into the memory 420 for execution by the processor 410. According to various examples, one or more of the processor 410, the memory 420, the storage device 440, and the encoder / decoder module 430 may store one or more of various items during execution of the processes described herein. Such stored items may include, but are not limited to, input video, decoded video or portions of decoded video, bitstreams, matrices, variables, and intermediate or final results from the processing of equations, formulas, operations, and operational logic.
[0093] In some examples, memory internal to the processor 410 and / or the encoder / decoder module 430 is used to store instructions and to provide working memory for processing required during encoding or decoding. However, in other examples, memory external to the processing device (e.g., the processing device can be either the processor 410 or the encoder / decoder module 430) is used for one or more of these functions. The external memory may be the memory 420 and / or the storage device 440, e.g., dynamic volatile memory and / or non-volatile flash memory. In some examples, the external non-volatile flash memory is used to store, for example, the television's operating system. In at least one example, a high-speed external dynamic volatile memory, such as a RAM, is used as working memory for video encoding and decoding operations.
[0094] Inputs to the elements of system 400 may be provided through various input devices as shown in block 445. Such input devices include, but are not limited to, (i) a radio frequency (RF) section that receives, for example, an RF signal transmitted over the air by a broadcaster, (ii) a component (COMP) input terminal (or set of COMP input terminals), (iii) a universal serial bus (USB) input terminal, and / or (iv) a high definition multimedia interface (HDMI) input terminal. Other examples not shown in FIG. 4 include composite video.
[0095] In various examples, the input devices of block 445 have associated respective input processing elements as known in the art. For example, the RF section may be associated with elements suitable for (i) selecting a desired frequency (also referred to as selecting a signal or band-limiting a signal to a band of frequencies), (ii) down-converting the selected signal, (iii) band-limiting again to a narrower band of frequencies to select a signal frequency band, which in certain examples may be referred to as a channel (for example), (iv) demodulating the down-converted and band-limited signal, (v) performing error correction, and (vi) demultiplexing to select a desired stream of data packets. The RF section of various examples includes one or more elements for performing these functions, such as a frequency selector, a signal selector, a band-limiter, a channel selector, a filter, a down-converter, a demodulator, an error corrector, and a demultiplexer. The RF section may include, for example, a tuner for performing various of these functions, including down-converting a received signal to a lower frequency (e.g., an intermediate frequency or a frequency near baseband) or to baseband. In one set-top box example, the RF section and its associated input processing elements receive RF signals transmitted over a wired (e.g., cable) medium and perform frequency selection by filtering, downconverting, and filtering again to a desired frequency band. Various examples rearrange the order of the above-mentioned (and other) elements, remove some of these elements, and / or add other elements that perform similar or different functions. Adding elements can include inserting elements between existing elements, such as inserting amplifiers and analog-to-digital converters. In various examples, the RF section includes an antenna.
[0096] The USB and / or HDMI terminals may also include respective interface processors for connecting the system 400 to other electronic devices with USB and / or HDMI connections. It should be understood that various aspects of the input processing, e.g., Reed-Solomon error correction, may be implemented, for example, in a separate input processing IC or within the processor 410, as desired. Similarly, aspects of the USB interface processing or HDMI interface processing may be implemented in a separate interface IC or within the processor 410, as desired. The demodulated, error corrected, and demultiplexed stream is provided to various processing elements, including, for example, the processor 410 and an encoder / decoder 430 operating in combination with memory and storage elements to process the data stream as desired for presentation on an output device.
[0097] The various elements of the system 400 may be provided within a unified housing in which the various elements may be interconnected and data transmitted between them using suitable connection arrangements 425, e.g., internal buses as are known in the art, including inter-IC (I2C) buses, wiring, and printed circuit boards.
[0098] The system 400 includes a communication interface 450 that enables communication with other devices over a communication channel 460. The communication interface 450 may include, but is not limited to, a transceiver configured to transmit and receive data over the communication channel 460. The communication interface 450 may include, but is not limited to, a modem or a network card, and the communication channel 460 may be implemented in a wired and / or wireless medium, for example.
[0099] Data is streamed or otherwise provided to the system 400 in various examples using a wireless network such as a Wi-Fi network, e.g., IEEE 802.11 (IEEE refers to the Institute of Electrical and Electronics Engineers). The Wi-Fi signal in these examples is received on a communication channel 460 and communication interface 450 adapted for Wi-Fi communication. The communication channel 460 in these examples is typically connected to an access point or router that provides access to external networks, including the Internet, to enable streaming of applications and other over-the-top communications. Another example provides streamed data to the system 400 using a set-top box that delivers data over an HDMI connection of the input block 445. Yet another example provides streamed data to the system 400 using an RF connection of the input block 445. As indicated above, various examples provide data in a non-streaming manner. Also, various examples use wireless networks other than Wi-Fi, e.g., a cellular network or a Bluetooth network.
[0100] The system 400 can provide output signals to various output devices, including a display 475, speakers 485, and other peripheral devices 495. The display 475 in various examples includes one or more of a touch screen display, an organic light emitting diode (OLED) display, a curved display, and / or a foldable display, for example. The display 475 may be for a television, a tablet, a laptop, a cellular phone, or other device. The display 475 may be integrated into other components (e.g., as in a smartphone) or may be separate (e.g., an external monitor for a laptop). The other peripheral devices 495, in various examples of examples, include one or more of a standalone digital video disc (or digital versatile disc) (DVD, for both terms), a disc player, a stereo system, and / or a lighting system. Various examples use one or more peripheral devices 495 that provide functionality based on the output of the system 400. For example, a disc player performs the function of playing the output of the system 400.
[0101] In various examples, control signals are communicated between the system 400 and the display 475, speaker 485, or other peripheral device 495 using signaling such as AV Link, Consumer Electronics Control (CEC), or other communication protocols that allow inter-device control with or without user intervention. The output devices may be communicatively coupled to the system 400 via dedicated connections through the respective interfaces 470, 480, and 490. Alternatively, the output devices may be connected to the system 400 using a communication channel 460 via the communication interface 450. The display 475 and speaker 485 may be integrated in a single unit with other components of the system 400, for example, in an electronic device such as a television. In various examples, the display interface 470 includes a display driver, for example, a timing controller (T Con) chip.
[0102] For example, if the RF portion of input 445 is part of a separate set-top box, display 475 and speakers 485 may alternatively be separate from one or more of the other components. In various examples where display 475 and speakers 485 are external components, output signals may be provided via dedicated output connections including, for example, an HDMI port, a USB port, or a COMP output.
[0103] The examples may be executed by the processor 410 or by computer software implemented by hardware, or by a combination of hardware and software. As a non-limiting example, the examples may be implemented by one or more integrated circuits. The memory 420 may be of any type suitable for the technical environment, and may be implemented using any suitable data storage technology, such as optical memory devices, magnetic memory devices, semiconductor-based memory devices, fixed memories, and removable memories, as non-limiting examples. The processor 410 may be of any type suitable for the technical environment, and may include, as non-limiting examples, one or more of a microprocessor, a general-purpose computer, a special-purpose computer, and a processor based on a multi-core architecture.
[0104] Various implementations involve decoding. "Decoding" as used in this application can encompass all or part of the processing performed on a received encoded sequence to produce a final output suitable for, e.g., display. In various examples, such processing includes one or more of the processing typically performed by a decoder, e.g., entropy decoding, inverse quantization, inverse transform, and differential decoding. In various examples, such processing may additionally or alternatively include processing performed by the decoder of various implementations described in this application, such as performing symmetric merge mode MV decoding, generating a merge candidate list, decoding motion vectors (MVs) for motion compensated prediction (MCP), generating symmetric merge candidates for regular inter prediction and affine inter prediction, generating history-based MVP (HMVP) merge candidates, performing an MV refinement search for bidirectionally predicted MVs (e.g., performing decoder side motion vector refinement (DMVR)), utilizing a lookup table (LUT) to solve for affine model parameter values, and / or decoding MVP list indices for MVPs and MV differences (MVDs), etc.
[0105] As a further example, in one example "decoding" refers only to entropy decoding, in another example "decoding" refers only to differential decoding, and in another example "decoding" refers to a combination of entropy decoding and differential decoding. Whether the phrase "decoding process" is intended to refer specifically to a subset of operations or to the broader decoding process generally will be clear based on the context of the particular description and will be well understood by one of ordinary skill in the art.
[0106] Various implementations involve encoding. In a manner similar to the above discussion of "decoding," "encoding" as used in this application can encompass all or part of the processes performed on an input video sequence to produce an encoded bitstream, for example. In various examples, such processes include one or more of the operations typically performed by an encoder, such as partitioning, differential encoding, transforming, quantization, and entropy encoding. In various examples, such processes may additionally or alternatively include processes performed by the encoder of various implementations described in this application, such as performing symmetric merge mode MV encoding, generating a merge candidate list, encoding motion vectors (MV) for motion compensated prediction (MCP), generating symmetric merge candidates for regular inter prediction and affine inter prediction, generating merge candidates for history-based MVP (HMVP), performing an MV refinement search for bidirectional predictive MV, utilizing a lookup table (LUT) to solve for affine model parameter values, and / or decoding MVP list indices for MVP and MV difference (MVD), etc.
[0107] As a further example, in one example "encoding" refers only to entropy encoding, in another example "encoding" refers only to differential encoding, and in another example "encoding" refers to a combination of differential and entropy encoding. Whether the phrase "encoding process" is intended to refer specifically to a subset of operations or to the broader encoding process generally will be clear based on the context of the particular description and will be well understood by one of ordinary skill in the art.
[0108] It should be noted that syntax elements as used herein, e.g., coding syntax on merge mode (e.g., merge_flag and merge_index), coding syntax on affine merge mode (e.g., merge_subblock_flag and / or merge_subblock_index), etc., are descriptive terms, and thus do not preclude the use of other syntax element names.
[0109] Where a diagram is presented as a flow diagram, it should be understood that it also provides a block diagram of the corresponding apparatus. Similarly, where a diagram is presented as a block diagram, it should be understood that it also provides a flow diagram of the corresponding method / process.
[0110] Various examples refer to rate-distortion optimization. In particular, during the encoding process, a balance or trade-off between rate and distortion is usually considered, often giving computational complexity constraints. Rate-distortion optimization is usually formulated as minimizing a rate-distortion function, which is a weighted sum of rate and distortion. There are various approaches to solving the rate-distortion optimization problem. For example, an approach may be based on an extensive test of all encoding options, including all modes or coding parameter values considered, together with a full evaluation of their coding costs and associated distortion of the reconstructed signal after encoding and decoding. Faster approaches may also be used to reduce encoding complexity, especially with the calculation of approximated distortion based on a prediction or prediction residual signal rather than a reconstructed signal. A mixture of these two approaches may also be used, for example by using approximated distortion for only some of the possible encoding options and full distortion for other encoding options. Other approaches only evaluate a subset of the possible encoding options. More generally, many approaches employ any of a wide variety of techniques to perform the optimization, which does not necessarily involve a complete assessment of both the coding cost and the associated distortion.
[0111] The implementations and aspects described herein may be implemented, for example, in a method or process, an apparatus, a software program, a data stream, or a signal. Even if only discussed in the context of a single form of implementation (e.g., discussed only as a method), the implementation of the discussed features may also be implemented in other forms (e.g., an apparatus or a program). An apparatus may be implemented, for example, in suitable hardware, software, and firmware. A method may be implemented, for example, in a processor, where a processor generally refers to a processing device, including, for example, a computer, a microprocessor, an integrated circuit, or a programmable logic device. Processors also include communication devices, such as computers, cellular phones, portable / personal digital assistants ("PDAs"), and other devices that facilitate communication of information between end users.
[0112] References to "one example" or "example" or "one implementation" or "implementation," as well as other variations thereof, mean that a particular feature, structure, characteristic, etc. described in connection with the example is included in at least one example. Thus, the appearances of the phrases "in one example" or "in an example" or "in one implementation" or "in an implementation" in various places throughout this application, as well as any other variations thereof, are not necessarily all referring to the same example.
[0113] The application may also refer to "determining" various information. Determining information may include, for example, one or more of estimating information, calculating information, predicting information, or retrieving information from a memory. Obtaining may include receiving, retrieving, constructing, generating, and / or determining.
[0114] Additionally, the application may refer to "accessing" various information. Accessing information may include, for example, one or more of receiving information, retrieving information (e.g., from a memory), storing information, moving information, copying information, calculating information, determining information, predicting information, or estimating information.
[0115] The application may also refer to "receiving" various information. Receiving, like "accessing," is intended to be a broad term. Receiving information may include, for example, one or more of accessing information or retrieving information (e.g., from a memory). Furthermore, "receiving" typically involves in some way during an operation, such as, for example, storing information, processing information, transmitting information, moving information, copying information, erasing information, calculating information, determining information, predicting information, or estimating information.
[0116] For example, in the cases of "A / B," "A and / or B," and "at least one of A and B," it should be recognized that the use of any of the following " / ," "and / or," and "at least one of" is intended to encompass the selection of only the first listed option (A), the selection of only the second listed option (B), or the selection of both options (A and B). As a further example, in the cases of "A, B, and / or C" and "at least one of A, B, and C," such language is intended to encompass the selection of only the first listed option (A), or the selection of only the second listed option (B), or the selection of only the third listed option (C), or the selection of only the first and second listed options (A and B), or the selection of only the first and third listed options (A and C), or the selection of only the second and third listed options (B and C), or the selection of all three options (A and B and C). This may be extended for as many items as are listed, as would be apparent to one of ordinary skill in this and related arts.
[0117] Also, as used herein, the word "signaling" refers to, among other things, indicating something to a corresponding decoder. The encoder signal may include, for example, the size of the merge candidate list, the encoded merge candidate index of the merge MV prediction candidate list, etc. In this way, in the example, the same parameters are used at both the encoder side and the decoder side. Thus, for example, the encoder can transmit a specific parameter to the decoder (explicit signaling) so that the decoder can use the same specific parameter. Conversely, if the decoder already has the specific parameter and other parameters, signaling can be used without transmission (implicit signaling) to simply allow the decoder to know and select the specific parameter. By avoiding the transmission of any actual function, bit savings are realized in various examples. It should be recognized that signaling can be achieved in a wide variety of ways. For example, one or more syntax elements, flags, etc. are used to signal information to the corresponding decoder in various examples. Although the foregoing relates to the verb "signal," the word "signal" is also sometimes used as a noun herein.
[0118] As would be apparent to one skilled in the art, implementations may produce a wide variety of signals formatted to carry information that may be, for example, stored or transmitted. Information may include, for example, instructions for performing a method or data produced by one of the described implementations. For example, a signal may be formatted to carry a bit stream of the described examples. Such a signal may be formatted, for example, as an electromagnetic wave (e.g., using a radio frequency portion of the spectrum) or as a baseband signal. Formatting may include, for example, encoding a data stream and modulating a carrier wave with the encoded data stream. The information that the signal carries may be, for example, analog or digital information. The signal may be transmitted over a wide variety of different wired or wireless links, as is known. The signal may be stored on a processor-readable medium.
[0119] Many examples are described herein. The features of the examples may be provided alone or in any combination across various claim categories and types. Furthermore, an example may include one or more of the features, devices, or aspects described herein alone or in any combination across various claim categories and types.
[0120] Video coding systems may be used to compress digital video signals, which may reduce the storage requirements and / or transmission bandwidth of the video signals. Video coding systems may include block-based systems, wavelet-based systems, and / or object-based systems.
[0121] A block-based hybrid coding architecture may combine inter-picture prediction and intra-picture prediction and transform coding with entropy coding. One or more coding aspects may be implemented (e.g., for coding efficiency) including, for example, one or more of: (i) coding structure, (ii) intra prediction, (iii) inter prediction, transform, quantization and coefficient coding, (iv) in-loop filter, and / or (v) screen content coding.
[0122] The coding structure may be implemented using multiple types of tree block partitioning, such as, for example, quad-tree, binary tree and ternary tree partitioning.
[0123] Intra prediction may be implemented with, for example, 65 angle intra prediction directions including, for example, wide angle prediction and / or one or more of linear model (LM) chroma modes.
[0124] Inter prediction may be implemented using, for example, one or more of an affine motion model, sub-block temporal motion vector prediction (SbTMVP), adaptive motion vector precision, decoder-side motion vector refinement (DMVR), triangular partitions, combined intra and inter prediction (CIIP), merge mode with motion vector difference (MMVD), bi-directional optical flow (BDOF), and / or bi-predictive weighted averaging (BPWA).
[0125] The transform, quantization and coefficient coding may be implemented using, for example, one or more of multiple primary transform selections using the Discrete Cosine Transform (DCT)2, the Discrete Sine Transform (DST)7 and the DCT8, dependent quantization with a maximum quantization parameter (QP) increased from 51 to 63, and / or modified transform coefficient coding.
[0126] The in-loop filter may be implemented, for example, using a generalized adaptive loop filter (GALF). Screen content coding may be implemented, for example, using intra block copy (IBC). 360-degree video coding may be implemented, for example, using horizontal wraparound motion compensation.
[0127] Different MV coding modes (e.g., merge mode and advanced motion vector prediction (AMVP) mode) may be implemented to encode motion vectors (MVs), for example, for motion compensated prediction (MCP). In merge mode, coded MVs from neighboring PUs (e.g., spatially and / or temporally neighboring PUs) may be collected to create a merged MV candidate list. An index to the list may be coded and / or transmitted to the decoder. In AMVP mode, MV candidates from neighboring PUs may be used as MV predictors (MVPs), and an additional MV difference (MVD) may be coded.
[0128] The continuity of the motion trajectory may be assumed and exploited (e.g., for coding efficiency) for pictures that allow bidirectional prediction. Symmetric MVD mapping may, for example, encode the MVD for forward prediction and derive the MVD for backward prediction from the forward prediction (e.g., via symmetric mapping). Symmetric MVD mapping may, for example, be used (e.g., in DMVR) to perform an MV refinement search for bidirectionally predicted MVs (e.g., at the decoder side).
[0129] Symmetric mapping may be used in merge mode MV encoding. Merge mode MV candidates may be collected or constructed. For example, the merge candidates may include one or more of the following: encoded MVs from spatially neighboring CUs, encoded MVs from temporally co-located CUs, constructed MVs from spatially neighboring CUs (e.g., for affine motion modes), MVs from previously encoded CUs, pair-wise averaged MVs from top candidates of an existing merge candidate list, constructed symmetric bi-predictive (bi-pred) MVs, and zero MVs.
[0130] A symmetric bi-predictive (bi-pred) MV may be constructed from available (e.g., existing) candidates in a merge candidate list. For example, when encoding a picture that allows bi-prediction with motion compensated prediction (MCP) from reference pictures before and after the current picture, motion continuity may be exploited. For example, when encoding a picture that allows bi-prediction, available MV merge candidates may be symmetrically extended / mapped in either direction (e.g., backward or forward between reference pictures). The constructed symmetric bi-pred merge candidate may be used (e.g., in a merge candidate list) as an MV merge candidate that an encoder or decoder chooses. For example, if motion continuity holds, a symmetric bi-pred MV candidate may be selected (e.g., to encode as an MV for the current PU). The decoder may repeat the symmetric mapping construction implemented by the encoder to obtain, for example, an encoded MV. The encoded index of the MV merge candidate list may be provided to and used by the decoder to, for example, generate a merged candidate list and / or an encoded MV. Coding efficiency can be improved without incurring coding bit cost, for example, by constructing symmetric bi-pred MVs and adding them to the merge candidate list.
[0131] The methods described herein may be performed by a decoder. In some examples, the methods herein or corresponding methods may be performed by an encoder. A computer-readable medium may include instructions for causing one or more processors to perform the methods described herein. A computer program product may include instructions that, when executed by one or more processors, may cause the one or more processors to perform the methods described herein.
[0132] Merge mode MV coding may be performed (e.g., for a coding block (CB) or a unit of prediction (PU)). For example, the MV of a CB or a PU may be encoded in merge mode or AMVP mode. In merge mode, the coded MVs for neighboring PUs may be collected as MV candidates in a merge candidate list (e.g., for coding the current PU). The index of the candidate list may be coded and transmitted to a decoder. The decoder may reconstruct the MV candidate (e.g., based on the coded index) to use, for example, for the MCP of the PU. In AMVP mode, the coded MVs of the neighbors may be used as MVPs (e.g., in an AMVP candidate list (AMVPCL)). The encoder may encode (e.g., for the decoder) the index of the MVP list and the (e.g., remaining) MV difference (MVD).
[0133] The merge mode may be used for regular translational motion model based MCP and / or affine motion model based MCP.
[0134] A regular inter prediction merge mode may be implemented. In a regular inter prediction merge mode (e.g., non-affine translational motion model based MCP), a merge candidate list may be constructed using, for example, one or more of the following types of candidates (e.g., in order): spatial MVPs from spatially neighboring coding units (CUs), temporal MVPs from co-located CUs, history-based MVPs from a first-in-first-out (FIFO) table, pair-wise average MVPs, symmetric bi-pred MVs, and / or zero MVs.
[0135] The size of the merge list may be signaled, for example, in the slice header. The merge list may have a maximum size (e.g., a maximum number of candidates). In an example, the maximum size of the merge list may be, for example, six. Other examples may have a different maximum value or no maximum number of candidates. An index of the best merge candidate may be encoded, for example, for (e.g., each) CU coded in the merge mode. Different categories of merge candidates may have different generation procedures.
[0136] The merge candidates may include spatial candidates. Spatial merge candidates may be derived. In an example, merge candidates (e.g., up to four) may be selected from among candidates located at the locations depicted in FIG.
[0137] FIG. 5 is a diagram illustrating exemplary locations of spatial merge candidates. The order of derivation may be, for example, A1, B1, B0, A0, and B2. Location B2 may be considered, for example, if (only) CUs at locations A1, B1, B0, A0 are not used and / or are intra-coded. CUs at locations A1, B1, B0, A0 may not be used, for example, if CUs at locations A1, B1, B0, A0 belong to another slice or tile, or are not otherwise available. One or more of the CUs at locations A1, B1, B0, A0 may not provide MV candidates for the merge mode of the current CU, for example, if one or more of the CUs at locations A1, B1, B0, A0 are available but intra-coded. The addition of candidates may be subject to redundancy check, for example, after the first candidate (e.g., in location A1) is added. The redundancy check may remove redundant candidates having the same motion information (e.g., from a merge candidate list). The redundancy check may consider selected candidate pairs (e.g., to reduce computational complexity).
[0138] The merge candidates may include temporal candidates. In an example, a (e.g., only one) temporal MVP (TMVP) candidate may be added to the merge candidate list. A temporal merge candidate may be derived. A scaled motion vector (e.g., for a temporal merge candidate) may be derived, for example, based on the co-located CUs that belong to the co-located reference pictures. The reference picture list used for the derivation of the co-located CUs may be indicated, for example, by explicit signaling, for example, in the slice header. The scaled motion vector for the temporal merge candidate may be obtained, for example, as illustrated by the dotted line in FIG. 6.
[0139] FIG. 6 is a diagram illustrating an example of motion vector scaling for a temporal merge candidate. The scaled motion vector for the temporal merge candidate may be scaled, for example, based on the motion vector for the co-located CU, using, for example, POC (picture order count) distances tb and td. The POC distance tb may indicate the POC difference between the current picture and the reference picture of the current picture. The POC distance td may indicate the POC difference between the co-located picture and the reference picture of the co-located picture. The reference picture index of the temporal merge candidate may be set equal to zero. The location for the temporal candidate may be selected, for example, between the co-located center candidate CU and the co-located bottom right CU.
[0140] The merge candidates may include history-based merge candidates. History-based MVP (HMVP) merge candidates may be added to the merge candidate list, for example, after spatial MVP and TMVP merge candidates. Motion information of a previously coded block may be stored in the table and / or used as the MVP for the current CU. The previously coded block may be from a nearby CU or may not be from a nearby CU. A table with multiple HMVP candidates may be maintained, for example, during the encoding / decoding process. For example, the table may be reset (e.g., by emptying the table) when a different coding tree unit (CTU) row is encountered (e.g., for the first time). For example, if there is (e.g., when) a non-subblock inter-coded CU (e.g., for an affine mode), the motion information may be added to the last entry of the table (e.g., as a new HMVP candidate).
[0141] The HMVP table size S may be limited to the maximum number of table entries. In an example, the HMVP table size S may be set to 6, which may indicate that up to 6 HMVP candidates may be added to the table. For example, a constrained first-in, first-out (FIFO) rule may be utilized when inserting (e.g., new) motion candidates into the table. A redundancy check may be applied to determine whether an identical HMVP is in the table. An identical (e.g., redundant) HMVP may be removed from the table. For example, if a candidate is removed, the HMVP candidate may be moved forward.
[0142] HMVP candidates (e.g., in an HMVP table) may be used in the merge candidate list construction process. HMVP candidates (e.g., in a table) may be examined (e.g., in order) to determine, for example, whether an HMVP candidate should become a merge candidate. An HMVP candidate may be inserted into the merge candidate list, for example, after a TMVP candidate. Redundancy checks may be applied, for example, to spatial or temporal merge candidates, for example, to determine whether an HMVP candidate is redundant. In an example, the number of redundancy check operations may be reduced.
[0143] The merge candidates may include pairwise average merge candidates. The pairwise average candidates may be generated, for example, by averaging predefined pairs of candidates in an available (e.g., existing) merge candidate list. The predefined pairs may be defined, for example, as {(0,1), (0,2), (1,2), (0,3), (1,3), (2,3)}. The numbers may represent merge indexes for the merge candidate list. The averaged motion vector may be calculated, for example, separately for each reference list. Two (e.g., both) motion vectors available in one reference list may be averaged, for example, even if the motion vectors point to different reference pictures. If only one motion vector is available, the motion vector may be used directly. If no motion vector is available, the list may be invalid.
[0144] The merge candidates may include symmetric bi-pred motion vectors. The construction of symmetric bi-pred motion vectors is discussed in more detail below.
[0145] A merge candidate may include zero MVPs. The merge list may not be complete after symmetric bi-pred MV merge candidates are added to the merge list. Zero MVPs may be inserted, for example, at the end of the merge candidate list, up to the maximum number of merge candidates.
[0146] Affine motion compensated prediction may be performed. Block-based affine transform motion compensated prediction (MCP) may be applied (as described herein) to many types of motion, such as zoom in / out, rotation, viewpoint motion, and other irregular motion.
[0147] 7A-7C are diagrams illustrating examples of control point-based affine motion models, including a four parameter affine model, a six parameter affine model, and an affine motion vector field (MVF) for each subblock. The affine motion field of a block may be described by motion information of two control points (e.g., four parameters) or three control points (e.g., six parameters) of motion vectors.
[0148] For a four-parameter affine motion model (eg, as shown in FIG. 7A), the motion vector at a sample location (x, y) within a block may be derived using, for example, Equation 1.
[0149]
number
[0150] For a six-parameter affine motion model (eg, as shown in FIG. 7B), the motion vector at a sample location (x, y) within a block may be derived using, for example, Equation 2.
[0151]
number
[0152] 7A and 7B and Equation 1 and Equation 2, the motion vector of the control point v0 in the upper left corner is (mv 0x , mv 0y ). The motion vector of the control point v1 in the upper right corner can be represented by (mv 1x , mv 1y ). The motion vector of the control point v2 in the lower left corner can be expressed as (mv 2x , mv 2y )
[0153] Block-based affine transformation prediction may be applied, for example, to simplify motion compensation prediction. A motion vector of a central sample of a subblock may be calculated to derive a motion vector for a 4×4 luma subblock. In an example, as shown in FIG. 7C, a motion vector of a central sample of each subblock may be calculated, for example, according to Equation 1 and / or Equation 2 to derive a motion vector for each 4×4 luma subblock. The motion vector may be rounded to 1 / 16 fractional precision. A motion compensation interpolation filter may be applied, for example, to generate a prediction for (e.g., each) subblock using the derived motion vector. The subblock size of the chroma component may be set, for example, to 4×4. The MV of a 4×4 chroma subblock may be calculated, for example, as the average value of the MVs of the four corresponding 4×4 luma subblocks.
[0154] For example, there may be multiple affine motion inter prediction modes (eg, including affine merge mode and affine AMVP mode) as well as multiple modes of translational motion inter prediction.
[0155] A merge mode for affine prediction may be implemented. The affine merge mode may be applied, for example, to CUs with width and height of 8 or more. In the affine merge mode, a control point MV (CPMV) for the current CU may be generated, for example, based on motion information for spatially neighboring CUs. The number of CPMVP candidates may be limited (e.g., to a maximum number of candidates). In an example, there may be one or more (e.g., up to 5) CPMVP candidates. An index may be signaled (e.g., by the encoder to the decoder) to indicate the CPMVP candidate to be used for the current CU. The affine merge candidate list may include one or more of the following types of CPMV candidates: inherited affine merge candidates that may be exteriorized from the CPMV of neighboring CUs, constructed affine merge candidate CPMVP that may be derived using the translation MV of neighboring CUs, constructed symmetric affine merge candidates that may be derived by symmetric mapping of existing affine merge candidates, and / or zero MV.
[0156] The inherited affine merge candidates may be used for affine prediction. The number of inherited affine merge candidates may be limited. In an example, there may be a maximum of two inherited affine candidates in the affine merge candidate list. The inherited affine candidates may be derived, for example, from affine motion models of neighboring blocks (e.g., a block from a left neighboring CU and a block from an upper neighboring CU).
[0157] 8A and 8B are diagrams illustrating an example of an example of an inherited affine motion predictor location and an example of control point motion vector inheritance. FIG. 8A illustrates an example of a candidate block. In an example (e.g., for the left predictor), the scan order may be A0 to A1. In an example (e.g., for the top predictor), the scan order may be B0 to B1 to B2. In an example, the first inherited candidate from each side may be selected. A pruning check may not be performed between the two inherited candidates. In an example (e.g., when a neighboring affine CU is identified), the control point motion vectors of the neighboring affine CU may be used to derive, for example, a CPMVP candidate in the affine merge list of the current CU. In an example (e.g., when the neighboring bottom-left block A is coded in affine mode, as shown in FIG. 8B), motion vectors v2, v3, and v4 (e.g., for the top-left corner, top-right corner, and bottom-left corner of the CU containing block A) may be obtained. For example, if block A is coded using a four-parameter affine model, the two CPMVs of the current CU may be calculated according to, for example, v2 and v3. For example, if block A is coded using a six-parameter affine model, the three CPMVs of the current CU may be calculated according to, for example, v2, v3, and v4.
[0158] The constructed affine candidates may be used for affine prediction. The affine candidates may be constructed, for example, by combining neighboring translational motion information from (e.g., each) control point.
[0159] 9 is a diagram illustrating exemplary locations of candidate positions for the constructed affine merge mode. Motion information for the control points can be derived from the identified spatial and temporal neighborhoods (e.g., as shown by example in FIG. 9). CPMV k(k=1, 2, 3, 4) may represent the kth control point. In an example (e.g., for CPMV1), the blocks may be checked for availability in order (e.g., block B2, then B3, then A2). The MV of the first available block may be used. In an example (e.g., for CPMV2), the blocks may be checked for availability in order (e.g., block B1, then B0). In an example (e.g., for CPMV3), the blocks may be checked for availability in order (e.g., block A1, then A0). For example, if TMVP is available, TMVP may be used as CPMV4.
[0160] Affine merge candidates may be constructed based on motion information, for example, after the MVs of four control points are obtained. A combination of the control point MVs may be used to construct (e.g., in order):
[0161] {CPMV1, CPMV2, CPMV3}, {CPMV1, CPMV2, CPMV4}, {CPMV1, CPMV3, CPMV4}, {CPMV2, CPMV3, CPMV4}, {CPMV1, CPMV2}, {CPMV1, CPMV3}
[0162] A combination of three CPMVs may construct a six-parameter affine merge candidate. A combination of two CPMVs may construct a four-parameter affine merge candidate. For example, if the reference indices of the control points are different, e.g., to avoid a motion scaling process, the associated combination of control point MVs may be discarded.
[0163] The constructed symmetric affine merge candidates may be used for affine prediction. The constructed symmetric affine merge candidates may be derived by symmetric mapping of existing affine merge candidates. The constructed symmetric affine merge candidates are discussed in more detail below.
[0164] The zero MV may be used for affine prediction. For example, after other constructed affine merge candidates, such as constructed symmetric affine merge candidates, have been examined, the zero MV may be inserted at the end of the affine merge candidate list if the list is still not complete.
[0165] Symmetric MV difference (MVD) for bi-prediction may be performed. Motion vectors in forward and backward reference pictures may be symmetric, for example, due to the continuity of motion trajectories in bi-prediction. Symmetric motion vector difference (MVD) may include inter-coding modes that use the continuity of motion trajectories in bi-prediction. In a symmetric MVD mode, the MVD of reference picture list 1 may be symmetric with the MVD of list 0. In an example, the MVD of reference picture list 0 (e.g., only the MVD of reference picture list 0) may be signaled (e.g., for coding efficiency). The MV coded for the current picture in the symmetric MVD mode may be derived, for example, using Equation 3.
[0166]
number
[0167] The subscript in Equation 3 may indicate the reference list 0 or 1. The direction may be indicated by x and y (e.g., x may indicate the horizontal direction and y may indicate the vertical direction).
[0168] A symmetric MVD mode may be available for bidirectional prediction, for example, if either of the following is true: (i) reference list 0 contains forward reference pictures and reference list 1 contains backward reference pictures, and / or (ii) reference list 0 contains backward reference pictures and reference list 1 contains forward reference pictures.
[0169] In an example, the reference picture indexes of reference lists 0 and 1 may not be signaled, e.g., in a symmetric MVD mode. The reference picture indexes of reference lists 0 and 1 may be derived, e.g., in a symmetric MVD mode.
[0170] In an example (e.g., when reference list 0 contains forward reference pictures and reference list 1 contains backward reference pictures), the reference picture index in list 0 may be set to the closest forward reference picture to the current picture, and the reference picture index in list 1 may be set to the closest backward reference picture to the current picture. In an example (e.g., when reference list 0 contains backward reference pictures and reference list 1 contains forward reference pictures), the reference picture index in list 0 may be set to the closest backward reference picture to the current picture, and the reference picture index in list 1 may be set to the closest forward reference picture to the current picture.
[0171] Symmetric MVD may reduce signaling overhead and / or encoding complexity. For example, a symmetric MVD mode may avoid signaling reference picture indexes for both reference picture lists. A symmetric MVD mode may signal one set of MVDs (e.g., only one set of MVDs) for one list (e.g., list 0).
[0172] Decoder-side motion vector refinement (DMVR) may be performed. Bilateral matching (BM)-based decoder-side motion vector refinement may be applied, for example, to enhance the accuracy of the MV in the merge mode. The refined MV may be searched around the first MV in the reference picture list L0 and / or the reference picture list L1, for example, in a bidirectional prediction operation. The BM may calculate the distortion between two candidate blocks in the reference picture list L0 and the list L1.
[0173] Figure 10 is a diagram showing an example of motion vector refinement on the decoding side. As illustrated in Figure 10, the sum of absolute difference (SAD) between block 1004 and block 1006 may be calculated based on each MV candidate around the initial MV, for example. The MV candidate with the lowest SAD may be the refined MV and / or may be used to generate a bi-predicted signal.
[0174] The refined MVs (e.g., derived by a DMVR process) may be used to generate inter-prediction samples and / or may be used in temporal motion vector prediction for future picture encoding. The original MVs may be used in the deblocking process and / or may be used in spatial motion vector prediction for future CU encoding.
[0175] 10, the search points may surround the first MV. The MV offset may follow an MV difference mirroring (e.g., symmetric) rule. The points may be examined by the DMVR (e.g., represented by the candidate MV pair (MV0, MV1)), for example, according to Equation 4.
[0176]
number
[0177] Music Video offset may represent a refinement offset between the initial MV and the refined MV, for example, in one of the reference pictures. The refinement search range may be, for example, two integer luma samples from the initial MV. The search complexity may be reduced, for example, by using a fast search method with an early termination trigger.
[0178] Merge mode MV candidates may be constructed for PUs (e.g., enabling bidirectional prediction). Merge mode MV candidates may be constructed, for example, via symmetric mapping of (e.g., existing) candidate MVs from one direction to the other (e.g., from forward reference pictures to backward reference pictures and vice versa). Merge mode MV candidates may be constructed, for example, for regular inter-prediction merge modes and / or affine prediction merge modes. For example, when the motion trajectory is continuous between video frames, symmetric MV candidate construction via symmetric mapping may be used.
[0179] FIG. 11A is a diagram showing an example of symmetric merge MV candidate construction for regular motion. In the example (e.g., as shown in FIG. 11), the original merge MV candidate (MV x0 , M.V. y0 ) may use reference pictures in list 0. The symmetric mapping of MVs in the other reference picture list 1 to the original merged MV candidate (MV x0 , M.V. y0 The derived symmetrically mapped MV candidates can be derived from (MV x1 , M.V. y1 ), the MV with a short arrow may indicate the magnitude of the MV. The long arrow may illustrate the motion trajectory between pictures (e.g., from a reference picture in list 0 to the current picture and / or from the current picture to a reference picture in list 1). τ0, τ1 may represent the temporal distance (e.g., POC distance) between a reference picture in list 0 and the current picture, or the temporal distance (e.g., POC distance) between the current picture and a reference picture in list 1, respectively. In an example, the translational motion vectors MV0 and MV1 (e.g., short arrow) may indicate a symmetric translational motion vector (e.g., MV1=-MV0).
[0180] Symmetric merge candidates may be constructed (e.g., from available merge candidates) for regular inter prediction. The merge candidate list (e.g., available merge candidate list) may include, for example, one or more of the following: spatially neighboring MVs, temporally co-located MVs, historical MVPs, pairwise average MVs, and / or zero MVs. In an example, one or more symmetric bi-predictive MV candidates may be located, for example, (i) after a non-zero MV and before a zero MV, (ii) after a historical MVP and before a pairwise average MV, and / or (iii) after a temporally co-located MV and before a historical MVP. The location of the symmetric bi-predictive MV candidate may depend, for example, on test results. Located just before the zero MV may be the most conservative location.
[0181] Symmetric merging candidates may be used for PUs that enable bi-prediction, for example, symmetric merging candidates may be used for PUs for tile group type B and / or for B slices / pictures.
[0182] Symmetric MV candidates may be constructed and / or added based on available (e.g., existing) merging candidates. Exemplary procedures are provided herein for constructing symmetric MV candidates (e.g., based on available merging candidates).
[0183] In an example, the following exemplary procedure may be implemented for (eg, each) available (eg, existing) merge MV candidate (eg, candidate i) in the merge candidate list (eg, starting from the top candidate).
[0184] An existing merge mode MV candidate in the merge candidate list (e.g., merge candidate i) is i,x , vertical MvCand i,y, a predicted reference picture list refPicList, a reference picture index refPicIdx, and a reference picture order count (POC) refPicPoc. A determination may be made whether candidate i is a uni-pred MV. A determination may be made (e.g., for uni-pred MV i) whether there is a reference picture in a different reference picture list (e.g., list(1-refPicList)) that is equal POC distance between the current picture and the picture list referenced by merge candidate i and to the current picture, current tile group, or current slice. For example, a determination may be made whether Equation 5 is true. refPicPocCand i -curPicPoc==curPicPoc-refPicPocSym j formula 5 However, refPicPocCand i , curPicPoc, and refPicPocSym j may represent the POC of the reference picture of merge candidate i (e.g., the candidate being evaluated), the POC of the current picture / slice, and the POC of reference picture j from a different reference picture list (e.g., list(1-refPicList)), respectively.
[0185] For example, if symmetric reference pictures with equivalent POC are included in different reference picture lists (e.g., list (1-refPicList)), a symmetric bi-pred MV candidate may be created for merge candidate i. The uni-pred merge candidate MV (e.g., merge candidate i) may be denoted as refPicList MV. The symmetric bi-pred MV candidate derived from refPicList MV may be denoted as (1-refPicList)MV, indicating the MV in the opposite prediction direction to the prediction direction of the uni-pred merge candidate MV. The symmetric bi-pred MV candidate may be derived as a symmetric mapping of the uni-pred candidate MV, for example, using Equation 6. MvSym i,x =-MvCand i,x,MvSym i,y =-MvCand i,y formula 6
[0186] A symmetric MV candidate may be added to the merge candidate list based on one or more factors / references, such as, for example, one or more conditions. In an example, a symmetric bi-pred merge candidate may be added to the merge candidate list if (i) the symmetric bi-pred candidate (e.g., a newly created symmetric bi-pred candidate) is not already in the merge candidate list (e.g., is not redundant with a candidate in the list), (ii) the total number of available merge candidates in the list is less than the maximum number of allowed merge candidates, and (iii) the total number of symmetric merge candidates in the merge candidate list is less than the maximum number of allowed symmetric merge candidates. In an example, a symmetric MV candidate may not be added to the merge candidate list if, for example, (i), (ii), or (iii) in the example is not true.
[0187] A decision may be made whether candidate i is a bi-pred MV. In an example (e.g., candidate i is a bi-pred MV), the MVs of candidate i associated with the two reference picture lists may be considered separately as two individual (e.g., different) uni-pred candidates. The symmetric mapping procedure described above for constructing (e.g., and conditionally adding to a merge candidate list) symmetric bi-pred candidates may be applied to each of the two individual uni-pred candidates. The symmetric mapping applied to the two individual uni-pred candidates may generate two different symmetric merge candidates. The decision of whether to add two different symmetric merge candidates may be made individually, e.g., applied separately to each symmetric merge candidate.
[0188] The procedure of inspecting each existing merge candidate in the merge candidate list may be stopped, for example, if the maximum number of required merge candidates and / or the maximum number of allowed symmetric merge candidates is reached. The next available candidate in the list may be processed, for example, as candidate i is processed as described herein, if the maximum number of required merge candidates and the maximum number of allowed symmetric merge candidates are not reached. An added (e.g., newly added) symmetric candidate may not be processed, for example, as candidate i is processed as described herein.
[0189] In an example, the symmetric reference picture (e.g., equal POC distance) condition may be based on the closest POC distance, rather than the equivalent POC distance, for example, to consider whether to generate a symmetric bi-pred merge candidate for an existing merge candidate. In an example, the closest POC may include an equivalent POC (e.g., with a difference of zero). Whether the conditional POC distance is equal, closest, or another distance may depend, for example, on a test result. In an example, checking a different (e.g., other) reference list as described herein may include searching for a reference picture that provides the closest POC distance to the current picture to satisfy the equal POC distance condition (e.g., as provided in Equation 5). For example, Equation 7 may be used.
[0190]
number
[0191] In an example (eg, where Equation 7 is used), MV scaling may be applied, for example, based on different POC distances to the current picture. In an example, MV scaling may be applied according to Equation 8.
[0192]
number
[0193] In examples, the maximum number of allowed symmetric merge candidates may be set, for example, to 1 or 2. The maximum number of symmetric merge candidates may depend, for example, on test results.
[0194] In examples, symmetric merge candidate construction (e.g., as described herein) may be applied, for example, to available (e.g., existing) uni-pred merge candidates (e.g., only existing uni-pred merge candidates), bi-pred merge candidates (e.g., only existing bi-pred merge candidates), and / or uni-pred merge candidates or bi-pred merge candidates (e.g., all existing candidates, whether uni-pred or bi-pred).
[0195] Symmetric merging candidate construction (e.g., as described herein) may be performed at the encoder side and / or the decoder side. The decoder may produce the same symmetric merging candidates constructed by the encoder, for example, based on the encoded merging candidate indexes of the merging candidate list. Adding symmetric merging candidates to the merging candidate list (e.g., as described herein) may improve coding efficiency without incurring extra coding and / or signaling costs.
[0196] Coding syntax in merge mode (e.g., merge_flag and merge_index, etc.) may be provided. Merge candidate list construction may be provided. In an example, symmetric merge candidates may be added to one or more locations in the merge candidate list (e.g., between the pairwise average MV candidate and the zero MV candidate).
[0197] Symmetric merge candidates may be constructed for affine mode prediction. Merge modes may be used, for example, for affine mode MCP. The merge candidate list for affine mode may differ from the merge candidate list for regular inter prediction. In an example of affine mode prediction, the merge candidates may include, for example, one or more of inherited affine merge candidates, constructed affine merge candidates, and / or zero MV. A symmetric affine merge candidate (e.g., created as described herein) may be located, for example, after a non-zero MV candidate and before a zero MV candidate in an affine merge candidate list.
[0198] FIG. 11B is a diagram illustrating an example of symmetric merge MV candidate construction for affine motion. In an example (e.g., as shown in FIG. 11B), an original affine merge candidate (e.g., having multiple MVs) may use a reference picture in list 0. A symmetric mapping of an MV in the other reference picture list 1 may be derived from the original affine merge candidate MV. In an example, translational motion vectors MV0 and MV1 (e.g., straight lines with short arrows) may indicate a symmetrical translational motion vector (e.g., MV1=-MV0). A rotational arrow represented by rotation angles θ0 and θ1 may indicate a symmetrical rotational motion vector (e.g., θ1=-θ0). Zoom factors ρ0 and ρ1 may indicate a symmetrical zoom motion vector (e.g., ρ1=1 / ρ0). Similar to FIG. 11A, τ0, τ1 may represent the temporal distance (e.g., POC distance) between a reference picture in list 0 and a current picture, or the temporal distance (e.g., POC distance) between a current picture and a reference picture in list 1, respectively.
[0199] In an example, the symmetric affine merge candidate construction may be similar to the symmetric merge candidate construction for regular inter prediction. The differences between the symmetric mapping for affine mode and regular inter prediction are explained below.
[0200] In affine modes (e.g., for uni-pred candidates), two or three control point MVs may be used (e.g., as described herein) for four-parameter and six-parameter affine models, respectively. A symmetric mapping (e.g., as shown in Equation 6) may be applied to the top-left control point MV. The top-left control point MV may represent the same translational motion as the MV in regular inter-prediction modes. The MVs for the other (e.g., one or two) control points (e.g., the top-right control point and the bottom-left control point) may follow a different symmetric mapping calculation. The MVs for the other one or two control points (e.g., the top-right control point and the bottom-left control point) may represent zoom and / or rotational motion information.
[0201] The affine motion model may be expressed, for example, according to Equation 9.
[0202]
number
[0203] As shown in Equation 9,
[0204]
number
[0205] and
[0206]
number
[0207] may be the horizontal and vertical components of the MV at location (x, y), and d x , d y can be a spatial translation, and ρ x , ρ y may be a zoom factor, and θ x , θ yx,y may be the rotation angle, and x,y may represent the horizontal and vertical directions, respectively. Equation 9 may represent a six parameter affine motion model. A four parameter affine model may be consistent with Equations 9 and 10. ρ x =ρ y , θ x =θ y Formula 10
[0208] For example, in a four-parameter affine model, the MVs of two control points can be known from uni-pred MV candidates. The MVs of two control points can be known, for example, for the top-left control point 0 at (0, 0).
[0209]
number
[0210] , and the upper right control point at (w, 0)
[0211]
number
[0212] where w may be the width of the CU. Substituting the two locations and the MV into Equation 9, in combination with the assumptions in Equation 10, may yield Equations 11 and 12.
[0213]
number
[0214] Substituting Equation 11 into Equation 12 may yield Equation 13.
[0215]
number
[0216] In an example, a look-up table (LUT) may be used to solve for one or more values of, for example, ρ, sinθ, and / or cosθ, so that the encoder and decoder may produce the same computational results. In an example, the LUT may be created using Equation 14.
[0217]
number
[0218] As shown in Equation 14, N may be the control precision (e.g., 256), a = 0...N, and b = 1...N. The square brackets used on the right hand side of Equation 14 may represent rounding to the nearest integer.
[0219] In the example of symmetric mapping to different prediction directions (e.g., opposite prediction directions), the four affine model parameters (d x , d y , ρ, θ) is (-d x , -d y , ρ -1 , -θ). The symmetric mapping of the zoom factor ρ may be the inverse of the zoom factor ρ (e.g., with reference to FIG. 11, ρ1=1 / ρ0). The corresponding two control points MV of the other reference picture list (e.g., from the opposite prediction direction) may be derived, for example, as shown in Equation 15 and Equation 16.
[0220]
number
[0221] As shown in Equation 15 and Equation 16,
[0222]
number
[0223] ,
[0224]
number
[0225] may represent two control points MV from the other prediction direction.
[0226] Starting from Equation 9, the four parameter affine motion symmetric mapping process (e.g., as described herein) can be extended to solve and / or compute the symmetric mapping MV of the bottom-left control point for a six parameter affine model.
[0227]
number
[0228] may represent the bottom-left control point at (0,h), where h is the height of the CU.
[0229] Substituting (0, h) into Equation 9 may yield Equation 17.
[0230]
number
[0231] In the six-parameter affine model of Equation 9, the (ρ, θ) derived herein in the four-parameter model is (ρ x , θ x ), which represents the zoom factor and rotation angle along the horizontal direction. y , θ y ), which represents the zoom factor and rotation angle along the vertical direction.
[0232] Substituting Equation 11 into Equation 17 may yield Equation 18.
[0233]
number
[0234] One or more LUTs (e.g., applied similarly to the LUTs described herein) may be used to determine ρ y , sinθ y , and / or cosθ y A symmetric mapping (e.g., using one or more LUTs) can be used to solve one or more of (d x , d y , ρ y , θ y ) to (-d x , -d y , ρ y -1 , -θ y ) to the model parameters. The bottom left control point MV from the other direction may be provided, for example, by Equation 19:
[0235]
number
[0236] As presented as an example herein, different symmetric mapping schemes may be used to construct symmetric affine merge candidates and symmetric merge candidates for regular inter prediction. One or more aspects, considerations, or variations used for symmetric affine merge candidate construction and symmetric merge candidate construction for regular inter prediction may be similar (e.g., the same). Similar considerations or variations may include, for example, one or more of the following: equal (e.g., or closest) POC distance conditions, the maximum number of symmetric merge candidates allowed, the type of existing merge candidates that may be used to construct the symmetric candidates (e.g., uni-pred only, bi-pred only, or both), etc.
[0237] Coding syntax in affine merge mode (e.g., merge_subblock_flag and merge_subblock_index) may be provided. Affine merge candidate list construction may be provided. Symmetric affine merge candidates (e.g., as described herein) may be added to the affine merge candidate list, for example, after the constructed affine merge MV candidate and before the zero MV candidate.
[0238] Although the features and elements are described above in certain combinations, one skilled in the art will recognize that each feature or element can be used alone or in any combination with other features and elements. Also, the methods described herein may be implemented in a computer program, software, or firmware embodied in a computer-readable medium for execution by a computer or processor. Examples of computer-readable media include electrical signals (transmitted over wired or wireless connections) and computer-readable storage media. Examples of computer-readable storage media include, but are not limited to, read-only memory (ROM), random access memory (RAM), registers, cache memory, semiconductor memory devices, magnetic media such as internal hard disks and removable disks, magneto-optical media, and optical media such as CD-ROM disks and digital versatile disks (DVDs). Software and associated processors may be used to implement a radio frequency transceiver for use in a WTRU, UE, terminal, base station, RNC, or any host computer.
Claims
1. Obtaining a merging candidate list having a first merging candidate including a first motion vector (MV) associated with a first reference picture in a first reference picture list for a prediction unit (PU) in a current picture; Obtaining a symmetric merge candidate based on the first merge candidate, the symmetric merge candidate including a second MV associated with a second reference picture in a second reference picture list, the second MV being symmetric to the first MV; combining the symmetric merging candidates with the merging candidate list for predicting an MV for the PU; A device comprising a processor configured to at least execute the following:
2. Obtaining a merge candidate list for a prediction unit (PU) in a current picture; obtaining a merging candidate list from the merging candidate list, the merging candidate list having a first merging candidate including a first motion vector (MV) associated with a first reference picture in a first reference picture list; Obtaining a symmetric merge candidate based on the first merge candidate, the symmetric merge candidate including a second MV associated with a second reference picture in a second reference picture list, the second MV being symmetric to the first MV; combining the symmetric merging candidates with the merging candidate list for predicting an MV for the PU; selecting a merging candidate in the merging candidate list as motion information for the PU; A method comprising:
3. The device of claim 1 or the method of claim 2, wherein the first reference picture and the second reference picture have the same picture order count (POC) distance in opposite directions relative to the current picture.
4. determining whether the second reference picture list includes a symmetric reference picture having a picture order count (POC) distance to the current picture equal to a POC distance between the first reference picture and the current picture; selecting the first merging candidate for deriving the symmetric merging candidate based on the determination that the second reference picture list includes the symmetric reference picture; The device of claim 1 , wherein the processor is further configured to execute:
5. determining whether a symmetric reference picture exists in the second reference picture list having a picture order count (POC) distance to the current picture equal to a POC distance between the first reference picture and the current picture; When the symmetrical reference picture is not present in the second reference picture list, selecting, as the second reference picture, a reference picture in the second reference picture list that has a POC distance to the current picture that is close to the POC distance between the first reference picture and the current picture; The device of claim 1 , wherein the processor is further configured to execute:
6. The method comprises:
6. The device or method of claim 5, further comprising: applying motion vector scaling to construct the second MV for the symmetric merging candidate based on the POC distance between the second reference picture and the current picture and the POC distance between the first reference picture and the current picture.
7. The device of claim 1 or the method of claim 2, wherein the symmetric merging candidate is constructed and added to the merging candidate list on the condition that the first merging candidate is a unidirectional predictive merging candidate.
8. determining that the first merge candidate is a bi-prediction candidate having the first MV based on the first reference picture in the first reference picture list and a third MV based on a third reference picture in the second reference picture list; obtaining a fourth MV associated with a fourth reference picture in the first reference picture list, the fourth MV being contrasted to the third MV, wherein a Picture Order Count (POC) value between the fourth reference picture and the current picture is equal to or similar to a POC value between the third reference picture and the current picture, and the contrasting merge candidate of the first merge candidate further includes the fourth MV associated with the fourth reference picture in the first reference picture list; The device of claim 1 , wherein the processor is further configured to execute:
9. determining that the symmetric merge candidate is not redundant with any other merge candidates in the merge candidate list prior to adding the symmetric merge candidate to the merge candidate list; The device of claim 1 , wherein the processor is further configured to execute:
10. determining, prior to adding the symmetric merge candidate to the merge candidate list, that adding the symmetric merge candidate to the merge candidate list will not exceed at least one of a number of allowed merge candidates and a number of allowed symmetric merge candidates; The device of claim 1 , wherein the processor is further configured to execute:
11. Combining the symmetric merge with the merge candidate list includes: adding the symmetric merge to the merge candidate list in an order after any non-zero MV merge candidates and before any zero MV merge candidates in the merge candidate list. The device of claim 1 or the method of claim 2, comprising:
12. The device of claim 1 or the method of claim 2, wherein the first merging candidate and the contrasting merging candidate are affine merging candidates.
13. the first merging candidate is a candidate control point MV (CPMV) having a translation in x and y space, a zoom factor, and a rotation angle; performing a symmetric mapping of the CPMV to determine symmetric affine parameters including negative x and y spatial transformations, an inverse zoom factor, and a negative rotation angle having the same magnitude as the magnitude of the rotation angle; generating a symmetric CPMV for the symmetric merge candidate based on affine CPMV parameters; 13. The device of claim 12, wherein the processor is further configured to execute: or the method of claim 12, further comprising:
14. The first merge candidate is a candidate control point MV (CPMV), and the first merge candidate is 13. The device or method of claim 12, further comprising: a second CPMV, the symmetric merging candidate comprising at least two CPMVs, the at least two CPMVs being derived via a symmetric mapping of the CPMV of the first merging candidate.
15. The device of claim 1 , wherein the device comprises a decoding device.
16. The device of claim 1 , wherein the device comprises an encoding device.
17. The device of claim 1 or the method of claim 2, wherein the symmetric merging candidate further comprises the first motion vector (MV) associated with the first reference picture in the first reference picture list.
Citation Information
Patent Citations
MOTION VECTOR PREDICTORS (MVPs) FOR BI-PREDICTIVE INTER MODE IN VIDEO CODING
WO2012121808A1
Method and apparatus of decoder side motion derivation for video coding
WO2017036414A1
Affine prediction for video coding
WO2017156705A1
Image encoding / decoding method and device, and recording medium having bitstream stored thereon
WO2018097693A2
