KR20000071047A - 동화상의 예측 부호화 방법 및 복호 방법 - Google Patents

동화상의 예측 부호화 방법 및 복호 방법 Download PDF

Info

Publication number
KR20000071047A
KR20000071047A KR1019997007315A KR19997007315A KR20000071047A KR 20000071047 A KR20000071047 A KR 20000071047A KR 1019997007315 A KR1019997007315 A KR 1019997007315A KR 19997007315 A KR19997007315 A KR 19997007315A KR 20000071047 A KR20000071047 A KR 20000071047A
Authority
KR
South Korea
Prior art keywords
motion compensation
prediction
mcsel
macroblock
codeword
Prior art date
Application number
KR1019997007315A
Other languages
English (en)
Other versions
KR100322515B1 (ko
Inventor
조자와히로히사
시미즈아츠시
가미쿠라가즈토
와타나베히로시
Original Assignee
미야즈 준이치로
니폰덴신뎅와 가부시키가이샤
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 미야즈 준이치로, 니폰덴신뎅와 가부시키가이샤 filed Critical 미야즈 준이치로
Publication of KR20000071047A publication Critical patent/KR20000071047A/ko
Application granted granted Critical
Publication of KR100322515B1 publication Critical patent/KR100322515B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/10—Architectures or entities
    • H04L65/102—Gateways
    • H04L65/1043—Gateway controllers, e.g. media gateway control protocol [MGCP] controllers
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F1/00—Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
    • G06F1/16—Constructional details or arrangements
    • G06F1/1613—Constructional details or arrangements for portable computers
    • G06F1/1626—Constructional details or arrangements for portable computers with a single-body enclosure integrating a flat display, e.g. Personal Digital Assistants [PDAs]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F1/00—Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
    • G06F1/16—Constructional details or arrangements
    • G06F1/1613—Constructional details or arrangements for portable computers
    • G06F1/1633—Constructional details or arrangements of portable computers not specific to the type of enclosures covered by groups G06F1/1615 - G06F1/1626
    • G06F1/1637—Details related to the display arrangement, including those related to the mounting of the display in the housing
    • G06F1/1639—Details related to the display arrangement, including those related to the mounting of the display in the housing the display being based on projection
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/30—Authentication, i.e. establishing the identity or authorisation of security principals
    • G06F21/305—Authentication, i.e. establishing the identity or authorisation of security principals by remotely controlling device operation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/60—Protecting data
    • G06F21/62—Protecting access to data via a platform, e.g. using keys or access control rules
    • G06F21/6209—Protecting access to data via a platform, e.g. using keys or access control rules to a single file or object, e.g. in a secure envelope, encrypted and accessed using a key, or with access control rules appended to the object itself
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/70—Protecting specific internal or peripheral components, in which the protection of a component leads to protection of the entire computer
    • G06F21/71—Protecting specific internal or peripheral components, in which the protection of a component leads to protection of the entire computer to assure secure computing or processing of information
    • G06F21/74—Protecting specific internal or peripheral components, in which the protection of a component leads to protection of the entire computer to assure secure computing or processing of information operating in dual or compartmented mode, i.e. at least one secure mode
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/70—Protecting specific internal or peripheral components, in which the protection of a component leads to protection of the entire computer
    • G06F21/88—Detecting or preventing theft or loss
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/10009—Improvement or modification of read or write signals
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/10009—Improvement or modification of read or write signals
    • G11B20/10305—Improvement or modification of read or write signals signal quality assessment
    • G11B20/10398—Improvement or modification of read or write signals signal quality assessment jitter, timing deviations or phase and frequency errors
    • G11B20/10425—Improvement or modification of read or write signals signal quality assessment jitter, timing deviations or phase and frequency errors by counting out-of-lock events of a PLL
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03L—AUTOMATIC CONTROL, STARTING, SYNCHRONISATION, OR STABILISATION OF GENERATORS OF ELECTRONIC OSCILLATIONS OR PULSES
    • H03L7/00—Automatic control of frequency or phase; Synchronisation
    • H03L7/06—Automatic control of frequency or phase; Synchronisation using a reference signal applied to a frequency- or phase-locked loop
    • H03L7/08—Details of the phase-locked loop
    • H03L7/085—Details of the phase-locked loop concerning mainly the frequency- or phase-detection arrangement including the filtering or amplification of its output signal
    • H03L7/091—Details of the phase-locked loop concerning mainly the frequency- or phase-detection arrangement including the filtering or amplification of its output signal the phase or frequency detector using a sampling device
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B10/00—Transmission systems employing electromagnetic waves other than radio-waves, e.g. infrared, visible or ultraviolet light, or employing corpuscular radiation, e.g. quantum communication
    • H04B10/25—Arrangements specific to fibre transmission
    • H04B10/2575—Radio-over-fibre, e.g. radio frequency signal modulated onto an optical carrier
    • H04B10/25752—Optical arrangements for wireless networks
    • H04B10/25753—Distribution optical network, e.g. between a base station and a plurality of remote units
    • H04B10/25754—Star network topology
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/24—Radio transmission systems, i.e. using radiation field for communication between two or more posts
    • H04B7/26—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
    • H04B7/2628—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile using code-division multiple access [CDMA] or spread spectrum multiple access [SSMA]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J13/00—Code division multiplex systems
    • H04J13/0077—Multicode, e.g. multiple codes assigned to one user
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J13/00—Code division multiplex systems
    • H04J13/16—Code allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0064—Concatenated codes
    • H04L1/0066—Parallel concatenated codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0067—Rate matching
    • H04L1/0068—Rate matching by puncturing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006—Arrangements for removing intersymbol interference
    • H04L25/03012—Arrangements for removing intersymbol interference operating in the time domain
    • H04L25/03019—Arrangements for removing intersymbol interference operating in the time domain adaptive, i.e. capable of adjustment during data reception
    • H04L25/03038—Arrangements for removing intersymbol interference operating in the time domain adaptive, i.e. capable of adjustment during data reception with a non-recursive structure
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/38—Synchronous or start-stop systems, e.g. for Baudot code
    • H04L25/40—Transmitting circuits; Receiving circuits
    • H04L25/49—Transmitting circuits; Receiving circuits using code conversion at the transmitter; using predistortion; using insertion of idle bits for obtaining a desired frequency spectrum; using three or more amplitude levels ; Baseband coding techniques specific to data transmission systems
    • H04L25/4902—Pulse width modulation; Pulse position modulation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/38—Synchronous or start-stop systems, e.g. for Baudot code
    • H04L25/40—Transmitting circuits; Receiving circuits
    • H04L25/49—Transmitting circuits; Receiving circuits using code conversion at the transmitter; using predistortion; using insertion of idle bits for obtaining a desired frequency spectrum; using three or more amplitude levels ; Baseband coding techniques specific to data transmission systems
    • H04L25/4904—Transmitting circuits; Receiving circuits using code conversion at the transmitter; using predistortion; using insertion of idle bits for obtaining a desired frequency spectrum; using three or more amplitude levels ; Baseband coding techniques specific to data transmission systems using self-synchronising codes, e.g. split-phase codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/38—Synchronous or start-stop systems, e.g. for Baudot code
    • H04L25/40—Transmitting circuits; Receiving circuits
    • H04L25/49—Transmitting circuits; Receiving circuits using code conversion at the transmitter; using predistortion; using insertion of idle bits for obtaining a desired frequency spectrum; using three or more amplitude levels ; Baseband coding techniques specific to data transmission systems
    • H04L25/497—Transmitting circuits; Receiving circuits using code conversion at the transmitter; using predistortion; using insertion of idle bits for obtaining a desired frequency spectrum; using three or more amplitude levels ; Baseband coding techniques specific to data transmission systems by correlative coding, e.g. partial response coding or echo modulation coding transmitters and receivers for partial response systems
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/10—Frequency-modulated carrier systems, i.e. using frequency-shift keying
    • H04L27/14—Demodulator circuits; Receiver circuits
    • H04L27/156—Demodulator circuits; Receiver circuits with demodulation using temporal properties of the received signal, e.g. detecting pulse width
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/15—Flow control; Congestion control in relation to multipoint traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/72—Admission control; Resource allocation using reservation actions during connection setup
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/74—Admission control; Resource allocation measures in reaction to resource unavailability
    • H04L47/745—Reaction in network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/76—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions
    • H04L47/765—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions triggered by the end-points
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/822—Collecting or measuring resource availability data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/824—Applicable to portable or mobile terminals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L51/00—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail
    • H04L51/48—Message addressing, e.g. address format or anonymous messages, aliases
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L51/00—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail
    • H04L51/58—Message adaptation for wireless communication
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/09—Mapping addresses
    • H04L61/25—Mapping addresses of the same type
    • H04L61/2503—Translation of Internet protocol [IP] addresses
    • H04L61/255—Maintenance or indexing of mapping tables
    • H04L61/2553—Binding renewal aspects, e.g. using keep-alive messages
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/1066—Session management
    • H04L65/1101—Session protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/1066—Session management
    • H04L65/1101—Session protocols
    • H04L65/1104—Session initiation protocol [SIP]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0816—Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
    • H04L9/085—Secret sharing or secret splitting, e.g. threshold schemes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/30—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy
    • H04L9/304—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy based on error correction codes, e.g. McEliece
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M1/00—Substation equipment, e.g. for use by subscribers
    • H04M1/72—Mobile telephones; Cordless telephones, i.e. devices for establishing wireless links to base stations without route selection
    • H04M1/724—User interfaces specially adapted for cordless or mobile telephones
    • H04M1/72403—User interfaces specially adapted for cordless or mobile telephones with means for local support of applications that increase the functionality
    • H04M1/72409—User interfaces specially adapted for cordless or mobile telephones with means for local support of applications that increase the functionality by interfacing with external accessories
    • H04M1/72415—User interfaces specially adapted for cordless or mobile telephones with means for local support of applications that increase the functionality by interfacing with external accessories for remote control of appliances
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M7/00—Arrangements for interconnection between switching centres
    • H04M7/12—Arrangements for interconnection between switching centres for working between exchanges having different types of switching equipment, e.g. power-driven and step by step or decimal and non-decimal
    • H04M7/1205—Arrangements for interconnection between switching centres for working between exchanges having different types of switching equipment, e.g. power-driven and step by step or decimal and non-decimal where the types of switching equipement comprises PSTN/ISDN equipment and switching equipment of networks other than PSTN/ISDN, e.g. Internet Protocol networks
    • H04M7/1295—Details of dual tone multiple frequency signalling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/00912—Arrangements for controlling a still picture apparatus or components thereof not otherwise provided for
    • H04N1/00957—Compiling jobs, e.g. for batch processing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N1/32101—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N1/32106—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title separate from the image data, e.g. in a different computer file
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/40—Picture signal circuits
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/109—Selection of coding mode or of prediction mode among a plurality of temporal predictive coding modes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
    • H04N19/139—Analysis of motion vectors, e.g. their magnitude, direction, variance or reliability
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/513—Processing of motion vectors
    • H04N19/517—Processing of motion vectors by encoding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/527—Global motion vector estimation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/625—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using discrete cosine transform [DCT]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/25—Management operations performed by the server for facilitating the content distribution or administrating data related to end-users or client devices, e.g. end-user or client device authentication, learning user preferences for recommending movies
    • H04N21/254—Management at additional data server, e.g. shopping server, rights management server
    • H04N21/2543—Billing, e.g. for subscription services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/41—Structure of client; Structure of client peripherals
    • H04N21/418—External card to be used in combination with the client device, e.g. for conditional access
    • H04N21/4181—External card to be used in combination with the client device, e.g. for conditional access for conditional access
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/41—Structure of client; Structure of client peripherals
    • H04N21/426—Internal components of the client ; Characteristics thereof
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/433—Content storage operation, e.g. storage operation in response to a pause request, caching operations
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/45—Management operations performed by the client for facilitating the reception of or the interaction with the content or administrating data related to the end-user or to the client device itself, e.g. learning user preferences for recommending movies, resolving scheduling conflicts
    • H04N21/462—Content or additional data management, e.g. creating a master electronic program guide from data received from the Internet and a Head-end, controlling the complexity of a video stream by scaling the resolution or bit-rate based on the client capabilities
    • H04N21/4623—Processing of entitlement messages, e.g. ECM [Entitlement Control Message] or EMM [Entitlement Management Message]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/47—End-user applications
    • H04N21/472—End-user interface for requesting content, additional data or services; End-user interface for interacting with content, e.g. for content reservation or setting reminders, for requesting event notification, for manipulating displayed content
    • H04N21/47211—End-user interface for requesting content, additional data or services; End-user interface for interacting with content, e.g. for content reservation or setting reminders, for requesting event notification, for manipulating displayed content for requesting pay-per-view content
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/60—Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client 
    • H04N21/61—Network physical structure; Signal processing
    • H04N21/6156—Network physical structure; Signal processing specially adapted to the upstream path of the transmission network
    • H04N21/6175—Network physical structure; Signal processing specially adapted to the upstream path of the transmission network involving transmission via Internet
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/60—Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client 
    • H04N21/61—Network physical structure; Signal processing
    • H04N21/6156—Network physical structure; Signal processing specially adapted to the upstream path of the transmission network
    • H04N21/6187—Network physical structure; Signal processing specially adapted to the upstream path of the transmission network involving transmission via a telephone network, e.g. POTS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/60—Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client 
    • H04N21/65—Transmission of management data between client and server
    • H04N21/658—Transmission by the client directed to the server
    • H04N21/6582—Data stored in the client, e.g. viewing habits, hardware capabilities, credit card number
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N23/00—Cameras or camera modules comprising electronic image sensors; Control thereof
    • H04N23/57—Mechanical or electrical details of cameras or camera modules specially adapted for being embedded in other devices
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/44—Receiver circuitry for the reception of television signals according to analogue transmission standards
    • H04N5/4448—Receiver circuitry for the reception of television signals according to analogue transmission standards for frame-grabbing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/44—Receiver circuitry for the reception of television signals according to analogue transmission standards
    • H04N5/46—Receiver circuitry for the reception of television signals according to analogue transmission standards for receiving on more than one standard at will
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/64—Constructional details of receivers, e.g. cabinets or dust covers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/76—Television signal recording
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/01—Conversion of standards, e.g. involving analogue television standards or digital television standards processed at pixel level
    • H04N7/0112—Conversion of standards, e.g. involving analogue television standards or digital television standards processed at pixel level one of the standards corresponding to a cinematograph film standard
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/16—Analogue secrecy systems; Analogue subscription systems
    • H04N7/162—Authorising the user terminal, e.g. by paying; Registering the use of a subscription channel, e.g. billing
    • H04N7/163—Authorising the user terminal, e.g. by paying; Registering the use of a subscription channel, e.g. billing by receiver means only
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/16—Analogue secrecy systems; Analogue subscription systems
    • H04N7/173—Analogue secrecy systems; Analogue subscription systems with two-way working, e.g. subscriber sending a programme selection signal
    • H04N7/17309—Transmission or handling of upstream communications
    • H04N7/17327—Transmission or handling of upstream communications with deferred transmission or handling of upstream communications
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N9/00—Details of colour television systems
    • H04N9/12—Picture reproducers
    • H04N9/31—Projection devices for colour picture display, e.g. using electronic spatial light modulators [ESLM]
    • H04N9/3129—Projection devices for colour picture display, e.g. using electronic spatial light modulators [ESLM] scanning a light beam on the display screen
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N9/00—Details of colour television systems
    • H04N9/64—Circuits for processing colour signals
    • H04N9/642—Multi-standard receivers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N9/00—Details of colour television systems
    • H04N9/79—Processing of colour television signals in connection with recording
    • H04N9/7921—Processing of colour television signals in connection with recording for more than one processing mode
    • H04N9/7925—Processing of colour television signals in connection with recording for more than one processing mode for more than one standard
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/12—Messaging; Mailboxes; Announcements
    • H04W4/14—Short messaging services, e.g. short message services [SMS] or unstructured supplementary service data [USSD]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/04—TPC
    • H04W52/30—TPC using constraints in the total amount of available transmission power
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W76/00—Connection management
    • H04W76/10—Connection setup
    • H04W76/12—Setup of transport tunnels
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2221/00—Indexing scheme relating to security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F2221/21—Indexing scheme relating to G06F21/00 and subgroups addressing additional information or applications relating to security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F2221/2105—Dual mode as a secondary aspect
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2221/00—Indexing scheme relating to security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F2221/21—Indexing scheme relating to G06F21/00 and subgroups addressing additional information or applications relating to security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F2221/2115—Third party
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/22—Signal processing not specific to the method of recording or reproducing; Circuits therefor for reducing distortions
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0823—Errors, e.g. transmission errors
    • H04L43/0829—Packet loss
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L51/00—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail
    • H04L51/04—Real-time or near real-time messaging, e.g. instant messaging [IM]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/10—Architectures or entities
    • H04L65/1016—IP multimedia subsystem [IMS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M3/00—Automatic or semi-automatic exchanges
    • H04M3/42—Systems providing special services or facilities to subscribers
    • H04M3/42221—Conversation recording systems
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
    • H04N2201/0077—Types of the still picture apparatus
    • H04N2201/0094—Multifunctional device, i.e. a device capable of all of reading, reproducing, copying, facsimile transception, file transception
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
    • H04N2201/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N2201/3201—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N2201/3212—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to a job, e.g. communication, capture or filing of an image
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
    • H04N2201/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N2201/3201—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N2201/3212—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to a job, e.g. communication, capture or filing of an image
    • H04N2201/3222—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to a job, e.g. communication, capture or filing of an image of processing required or performed, e.g. forwarding, urgent or confidential handling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
    • H04N2201/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N2201/3201—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N2201/3274—Storage or retrieval of prestored additional information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/38—Transmitter circuitry for the transmission of television signals according to analogue transmission standards
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/44—Receiver circuitry for the reception of television signals according to analogue transmission standards
    • H04N5/445—Receiver circuitry for the reception of television signals according to analogue transmission standards for displaying additional information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/44—Receiver circuitry for the reception of television signals according to analogue transmission standards
    • H04N5/445—Receiver circuitry for the reception of television signals according to analogue transmission standards for displaying additional information
    • H04N5/45—Picture in picture, e.g. displaying simultaneously another television channel in a region of the screen
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/66—Transforming electric information into light information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/76—Television signal recording
    • H04N5/765—Interface circuits between an apparatus for recording and another apparatus
    • H04N5/775—Interface circuits between an apparatus for recording and another apparatus between a recording apparatus and a television receiver
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/76—Television signal recording
    • H04N5/84—Television signal recording using optical recording
    • H04N5/85—Television signal recording using optical recording on discs or drums
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/76—Television signal recording
    • H04N5/907—Television signal recording using static stores, e.g. storage tubes or semiconductor memories
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/01—Conversion of standards, e.g. involving analogue television standards or digital television standards processed at pixel level
    • H04N7/0117—Conversion of standards, e.g. involving analogue television standards or digital television standards processed at pixel level involving conversion of the spatial resolution of the incoming video signal
    • H04N7/0122—Conversion of standards, e.g. involving analogue television standards or digital television standards processed at pixel level involving conversion of the spatial resolution of the incoming video signal the input and the output signals having different aspect ratios
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N9/00—Details of colour television systems
    • H04N9/79—Processing of colour television signals in connection with recording
    • H04N9/80—Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback
    • H04N9/804—Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback involving pulse code modulation of the colour picture signal components
    • H04N9/8042—Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback involving pulse code modulation of the colour picture signal components involving data reduction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/18—Negotiating wireless communication parameters
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/26—Resource reservation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/12—Messaging; Mailboxes; Announcements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/20—Control channels or signalling for resource management
    • H04W72/23—Control channels or signalling for resource management in the downlink direction of a wireless link, i.e. towards a terminal
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/22—Processing or transfer of terminal data, e.g. status or physical capabilities
    • H04W8/24—Transfer of terminal data
    • H04W8/245—Transfer of terminal data from a network towards a terminal
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/26—Network addressing or numbering for mobility support
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/08—Access point devices
    • H04W88/085—Access point devices with remote components
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/16—Gateway arrangements
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S370/00—Multiplex communications
    • Y10S370/901—Wide area network
    • Y10S370/902—Packet switching
    • Y10S370/903—Osi compliant network
    • Y10S370/906—Fiber data distribution interface, FDDI
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S370/00—Multiplex communications
    • Y10S370/901—Wide area network
    • Y10S370/902—Packet switching
    • Y10S370/903—Osi compliant network
    • Y10S370/907—Synchronous optical network, SONET
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99941—Database schema or data structure
    • Y10S707/99943—Generating database or data structure, e.g. via user interface

Abstract

글로벌 움직임 보상과 로컬 움직임 보상의 두 가지의 예측 모드를 갖는 동화상의 예측 부호화 방법에 있어서, 불필요한 부호어MCSEL을 1비트라도 더 삭감하여, 압축효율을 향상시킨다. 부호화기는, 매크로 블록 타입과 2개의 색차신호 블록인 DCT 계수의 유무를 나타내는 부호어MCBPC를 출력한 후, 프레임내 부호화 블록이 아닌 경우에만 현재의 매크로 블록이 글로벌 움직임 보상에 의해 예측되었는지, 또는 로컬 움직임 보상에 의해 예측되었는지를 나타내는 부호어MCSEL을 출력한다.

Description

동화상의 예측 부호화 방법 및 복호 방법{Predictive coding method and decoding method for dynamic image}
ITU-T 권고 H.261, H.263이나, IS0/IEC 11172-2(MPEG-1), IS0/IEC 13818-2 (MPEG-2) 등의 기존의 비디오 부호화 규격에서는, 동화상의 시간 용장성을 억압하는 수단으로서, 움직임 보상 프레임간 예측을 이용하고 있다. 또한, 현재 작업을 진행시키고 있는 IS0/IEC 14496-2(MPEG-4)의 검증 모델에도, 같은 움직임 보상 방법이 채용되어 있다.
움직임 보상 예측 부호화에서는, 통상 부호화 대상 화상(현재 프레임)을 16화소×16 라인의 블록(이후, 매크로 블록이라 함)으로 구획하고, 각 매크로 블록마다 참조 화상(참조 프레임)에 대한 움직임 량(움직임 벡터 : 수평방향성분(이동량)을 tX, 수직방향성분(이동량)을 ty로 한다)을 검출하여, 참조화상에 있어서의 현재 프레임의 매크로블록에 대응하는 블록을 움직임 벡터만큼 시프트하여 생성한 예측화상과 현재 프레임과의 프레임간 차이만큼 부호화한다.
구체적으로는, 현재 프레임의 좌표(x, y)의 화상 데이터와 가장 잘 매칭되는 화상은, 상기 움직임 벡터(tX, ty)를 이용하여, 참조 프레임 중의 예측 화상 데이터의 좌표(x', y')로서 다음의 식과 같이 대응된다.
X'=X+tX
y'=y+ty
즉, 참조 프레임 중의 동 위치(x, y)의 화소값이 아니라, 이것을 움직임 벡터(tX, ty)만큼 시프트한 위치의 화소값을 예측값으로 함으로써, 프레임간 예측 효율을 대폭 향상시킬수 있게 된다.
한편, 카메라의 패닝, 틸트나 줌에 기인하는 화면 전체의 움직임을 예측하는 글로벌 움직임 보상이 제안되어 있다(H. Jozawa, "Core experiment on global motion compensation (P1) Version 5.0", Description of Core Experiments on Efficient Coding in MPEG-4 Video, December, 1996). 이하, 글로벌 움직임 보상을 이용한 부호화기, 복호기의 구성 및 처리 플로우를 도 3와 도 4에 의해 간단히 설명하기로 한다.
처음에, 부호화 대상 화상(데이터)(1)(입력화상 1)과 참조 화상(데이터)(3)은 글로벌 움직임 검출부(4)에 입력되고, 여기서 화면 전체에 대한 글로벌 움직임 파라미터(5)가 구해진다. 여기서 이용하는 움직임 모델의 예로서는, 사영변환, 쌍일차변환, 아핀변환 등이 있다. Jozawa 등의 방식은 어떠한 움직임 모델에 대해서도 실시가능하고, 움직임 모델의 종류에 대해서 특별히 한정하지 않지만, 이들의 대표적인 움직임 모델에 관하여 간단히 설명하기로 한다.
현재 프레임에 있어서의 임의의 점의 좌표를(x, y), 참조 프레임에 있어서의 예측된 대응점의 좌표를 (x', y')라고 하였을 때, 사영변환은 이하의 식으로 나타난다.
x'=(ax+by+tx)/(px+qy+s)
y'=(Cx+dy+ty)/(px+qy+s)·····(1)
여기서, a∼d, p, q, s는 정수이다. 사영변환은 이차원 변환의 일반 표현이고, 일반적으로는 식(1)에서 s=1으로 한 것이 사영변환이라고 불리는 경우가 많다. 또한, p=q=0, s=1로 한 것이 아핀변환이다.
이어서, 쌍일차변환의 식을 이하에 나타낸다.
x'=gxy+ax+by+tx
y'=hxy+cx+dy+ty······(2)
여기서, a∼d, g, h는 정수이고, g=h=0으로서도, 하기식 (3)에 도시한 바와 같이 아핀변환이 된다.
x'=ax+by+tx
y'=cx+dy+ty······(3)
이상의 식에 있어서, tx, ty는 각각 수평·수직 방향의 평행 이동량을 나타낸다. 파라미터 a는 수평방향의 확대/축소 또는 반전을 표현하고, 파라미터 d는 수직방향의 확대/축소 또는 반전을 표현한다. 또한, 파라미터 b는 수평방향의 전단(剪斷), 파라미터 c는 수직방향의 전단을 나타낸다. 또한, a= cosθ, b=sinθ, c=-sinθ, d=cosθ의 경우는 각도θ의 회전을 나타낸다. a=d=1이고, 또한 b=c=0인 경우는 종래의 평행 이동 모델과 등가이다.
이상과 같이, 움직임 모델 아핀 변환을 이용함으로써, 평행 이동, 확대/축소, 반전, 전단, 회전 등의 여러 움직임과, 이들의 자유로운 조합을 표현할 수 있다. 파라미터수가 더욱 많은 사영변환이나 쌍일차변환에서는, 더욱 복잡한 움직임을 표현할 수 있다.
그런데, 글로벌 움직임 검출부(4)에서 구해진 글로벌 움직임 파라미터(5)는, 프레임 메모리(2)에 축적된 참조 화상(3)과 함께 글로벌 움직임 보상부(6)에 입력된다. 글로벌 움직임 보상부(6)에서는, 글로벌 움직임 파라미터(5)로부터 구해지는 화소마다의 움직임 벡터를 참조 화상(3)에 작용시키고, 글로벌 움직임 보상 예측 화상(데이터)(7)을 생성한다.
한편, 프레임 메모리(2)에 축적된 참조 화상(3)은, 입력 화상(1)과 함께 로컬 움직임 검출부(8)에 입력된다. 로컬 움직임 검출부(8)에서는, 16 화소× 16 라인의 매크로 블록마다, 입력 화상(1)과 참조 화상(3)과의 사이의 움직임 벡터(9)를 검출한다. 로컬 움직임 보상부(10)에서는, 매크로 블록마다의 움직임벡터(9)와 참조화상(3)으로부터 로컬 움직임 보상 예측 화상(데이터)(11)을 생성한다. 이것은 종래의 MPEG 등에서 사용되고 있는 움직임 보상 방법 그 자체이다.
이어서, 예측 모드 선택부(12)에서는, 글로벌 움직임 보상 예측 화상(7)과 로컬 움직임 보상 예측 화상(11) 중, 입력 화상(1)에 관한 오차가 작아지는 쪽을 매크로 블록마다 선택한다. 예측 모드 선택부(12)에서 선택된 예측화상(13)은 감산기(14)에 입력되고, 입력화상(1)과 예측화상(13)간의 차분화상(15)은 DCT(이산 코사인변환)부(16)에서 DCT계수(17)로 변환된다. DCT부(16)로부터 얻어진 DCT계수(17)는 양자화부(18)에서 양자화 인덱스(19)로 변환된다. 양자화 인덱스(19), 글로벌 움직임 파라미터(5), 움직임벡터(9), 또한, 예측 모드 선택부(12)로부터 출력되는 예측 모드 선택 정보(26)는, 부호화부(101∼104)에서 개별적으로 부호화된 후, 다중화부(27')에서 다중화되어 부호화기 출력(부호화 비트열)(28')이 된다.
또한, 부호화기와 복호기에서 참조화상을 일치시키기 위하여, 양자화 인덱스(19)는, 역양자화부(20)에 의해 양자화대표값(21)으로 복구되고, 또한 역DCT부(22)에 의해 차분화상(23)으로 역변환된다. 차분화상(23)과 예측화상(13)은 가산기(24)에 의해 가산되고, 국부복호화상(25)이 된다. 이 국부복호화상(25)은 프레임 메모리(2)에 축적되어, 다음 프레임의 부호화시에 참조화상으로서 이용된다.
복호기(도 4)에서는, 우선 수신한 부호화 비트열(28')을, 분리기(29')에 의해, 부호화된 양자화 인덱스(19), 예측 모드 선택 정보(26), 움직임 벡터(9), 글로벌 움직임 파라미터(5)의 네개로 분리하여, 복호부(201∼204)에서 각각 복호한다. 이어서, 프레임 메모리(33)에 축적된 참조화상(3)(도 3에 도시한 참조화상(3)과 동일)은, 복호된 글로벌 움직임 파라미터(5)와 함께 글로벌 움직임 보상부(34)에 입력한다. 글로벌 움직임 보상부(34)에서는, 참조화상(3)에 글로벌 움직임 파라미터(5)를 작용시키고, 도 3과 동일한 글로벌 움직임 보상 예측 화상(7)을 생성한다. 한편, 참조화상(3)은 로컬 움직임 보상부(35)에도 입력된다. 로컬 움직임 보상부(35)에서는, 참조화상(3)에 움직임 벡터(9)를 작용시켜, 도 3과 동일한 로컬 움직임 보상 예측 화상(11)을 생성한다.
계속해서, 글로벌 움직임 보상 예측 화상(7), 로컬 움직임 보상 예측 화상(11)은 예측 모드 선택부(36)에 입력된다. 예측 모드 선택부(36)에서는, 복호된 예측 모드 선택 정보(26)에 따라 글로벌 움직임 보상 예측 화상(7) 또는 로컬 움직임 보상 예측 화상(11)을 선택하여, 이것을 예측화상(13)으로 한다.
한편, 복호된 양자화 인덱스(19)는, 역양자화부(30)에 의해 양자화 대표값(21)으로 복원되고, 또한 역DCT부(31)에 의해 차분화상(23)으로 역변환된다. 차분화상(13)과 예측화상(23)은 가산기(32)에 의해 가산되고, 국부복호화상(25)이 된다. 이 국부복호화상(25)은 프레임 메모리(33)에 축적되어, 다음 프레임의 복호화시 참조화상으로서 이용된다.
상기 종래 기술에 있어서의 글로벌 움직임 보상 예측 방법은, 글로벌 움직임 보상에 의한 예측 화상과 로컬 움직임 보상에 의한 예측화상 중, 매크로 블록마다 예측 오차가 작은 쪽을 선택하여, 프레임 전체의 예측 효율을 높이는 것이다. 이를 실현하기 위해서는, 각 블록이 글로벌 움직임 보상과 로컬 움직임 보상의 어느 하나를 이용하여 예측되었는지를 복호기에 지시하기 때문에, 부호화 데이터열 중 어느쪽의 예측 방법을 이용하였는지를 나타내는 부호어를 삽입할 필요가 있다. 이 때문에, 발명자에 의한 현재 표준화 작업 중의 MPEG-4로의 제안에서는, 매크로 블록의 부호화 데이터 구조(SYNTAX)는 하기 표 1과 같이 되어 있다. 표 1은, 부호화 데이터열의 줄을 의사 C코드로 기술한 것으로, 부호화기나 복호기의 동작도 나타내고 있다. 또한, 도 5는 표 1의 데이터 구조(비트스트림 구조)를 모식적으로 나타낸 도면이고, D1∼D8에 나타내는 부호어, 움직임 벡터, DCT 계수 정보(양자화 인덱스)순으로 데이터가 구성된다.
MPEG-4에 있어서, 종래의 프레임은 비디오 오브젝트 플레인(VOP)이라 일컬어지고 있다. V0P에는 하기 표 2에 도시한 바와 같은 4개의 타입이 있다.
V0P타입 예측방법
I 프레임내 부호화(lntraframe Coding)
P 프레임간 예측 부호화(lnterframe (Predictive) Coding)
B 양방향프레임간 예측부호화(Bi-directional Interfram Coding)
SPRITE 시퀀스 전체의 배경, 또는 글로벌움직임 보상에 따른 예측부호화(Sprite Coding)
I-, P-, B-V0P는, MPEG-1이나 MPEG-2에 있어서의 I-, P-, B-픽쳐와 동일하다. SPRITE-VOP는, MPEG-4에서 새롭게 더해진 개념으로, 동화상 시퀀스 중의 1비디오 클립 전체의 배경화상(정적 스프라이트)나, 글로벌 움직임 보상에 의해 얻어지는 동적 스프라이트로부터 예측하는 V0P이다. 표 1의 syntax에서는, 간단하게 하기 위해 I-VOP와 B-V0P의 부분을 생략하고 있다. 또한, MPEG-4에서는 임의 형상 비디오 오브젝트를 부호화하기 위해 형상 정보도 기술하고 있는데, 이것도 간단히 하기 위해 생략하고 있다.
표 1에 대응하는 글로벌 움직임 보상 예측 부호화기에서는, 우선 VOP 타입이 SPRITE일 때, 예측 모드 선택 정보(26)로서, MCSEL이라는 1비트의 부호어(Dl)를 출력한다. MCSEL은, 현재의 매크로 블록이 글로벌 움직임 보상에 의해 예측되었는지, 또는 로컬 움직임 보상에 의해 예측되었는지를 나타내는 플래그이다. 글로벌 움직임 보상의 경우에는 MCSEL=1, 로컬 움직임 보상의 경우에는 MCSEL=O를 출력한다.
이어서, V0P 타입이 P 또는 SPRITE일 때, COD라는 1비트의 부호어(D2)를 출력한다. COD는 현재의 매크로블록을 스킵하였는지의 여부를 나타내는 플래그이고, 스킵하지않고 부호화할 때는 COD=0, 스킵할 때는 COD=1을 출력한다. 매크로 블록 스킵은, 매크로 블록 타입이 INTER이고, 또한 움직임벡터가 (0, 0)이며, 또한 DCT 계수가 모두 0인 경우에 적용된다. 매크로블록 타입, 움직임 벡터 정보, DCT 계수 모두를 부호화하지 않고 끝나기 때문에, 대폭적인 압축이 가능해진다. COD=0인 경우에는 이하의 처리로 진행되고, COD=l인 경우에는 이하의 모두를 스킵하여 다음의 매크로 블록의 처리로 진행된다.
이어서, 부호화기는 MCBPC라는 가변장부호어(D3)를 출력한다. MCBPC는 매크로 블록 타입과 2개의 색차 신호 블록의 DCT 계수의 유무를 나타내는 부호어이다. 매크로 블록 타입(모드)에는 하기 표 3에 나타내는 5개의 종류가 있다.
매크로블록타입 예측방법
INTER 프레임간 예측
INTER+Q 프레임간 예측(양자화 스텝 정보 있음)
INTER4V 4개의 움직임 벡터를 이용한 프레임간 예측
INTRA 프레임내 부호화
INTRA+Q 프레임내 부호화(양자화 스텝 정보 있음 )
이어서, 매크로 블록 타입이 프레임내 부호화 모드, 즉, INTRA 또는 INTRA+ Q인 경우에는, Acpred_flg라는 부호어(D4)를 출력한다. Acpred_flag는, 현재의, 매크로 블록으로 DCT의 교류(AC) 계수 예측의 실시 여부를 나타내는 플래그이고, AC 계수 예측을 실시한 경우에는 Acpred_flag=1, 실시하지 않은 경우에는 Acpred-flag=0 을 출력한다.
계속해서, 부호화기는, CBPY라는 가변장부호어(D5)를 출력한다. CBPY는, 4개의 휘도신호 블록의 DCT 계수의 존재 여부를 나타낸다. 또한, 매크로 블록 타입이 lNTER+Q 또는 INTRA+Q인 경우에는, 양자화 스텝 정보 DQUANT(가변장부호어 : D6)를 출력한다.
이어서, 매크로 블록 타입이 프레임내 부호화 모드가 아닌, 즉, INTRA도 INTRA+Q도 아닌 경우, 움직임 벡터 정보(D7)를 출력한다. 단, V0P 타입이 SPRITE인 경우에는, MCSEL=0, 즉 로컬 움직임 보상이 이용된 경우에만 움직임 벡터 정보(D7)를 출력하고, MCSEL=1, 즉 글로벌 움직임 보상이 이용된 경우에는 움직임 벡터 정보는 출력하지 않는다.
마지막으로, 16×16의 매크로 블록에 포함되어 있는 각 8×8 블록의 DCT 계수 정보를 양자화 인덱스(19)(D8)로서 출력한다.
그러나, 상술한 syntax에서는, 매크로 블록 타입이 프레임내 부호화 모드 (INTRA 또는 INTRA+Q)인 경우에도, MCSEL을 출력하여 버린다. 프레임내 부호화 모드인 경우에는, 글로벌 움직임 보상도 로컬 움직임 보상도 이용하지 않기 때문에, MCSEL의 지정은 무의미하다. 따라서, 이 경우, 1 매크로 블록에 대하여 1비트의 불필요한 정보를 부가하여 버리는 문제점이 있었다.
또한, 글로벌 움직임 보상이 효과적인 화상에서는, 매크로 블록 스킵은 글로벌 움직임 보상인 경우가 대부분이고, 로컬 움직임 보상의 매크로 블록 스킵은 거의 발생하지 않는다. 따라서, 매크로 블록 스킵인 경우에도, MCSEL은 실질적으로는 불필요하며, 이 경우도 1 매크로 블록에 대하여 l 비트의 정보를 부가해버리는 문제점이 있었다.
그런데, 고전송 레이트의 경우에는, 모든 데이터 중에서 오버헤드 정보가 차지하는 비율은 미미하며, 그렇게 문제가 되지 않았다. 그러나, 최근 인터넷의 보급에 따라 낮은 레이트의 영상 전송에 대한 필요성이 높아져 왔다. 저전송 레이트의 영상 정보의 부호화에서는 오버헤드 정보가 차지하는 비율이 필연적으로 증대하고, 오버헤드 정보를 삭감할 필요성이 높아지고 있다.
구체적으로는, MCSEL은 1 매크로블록에 대하여 1 비트이지만, 352화소×288 라인의 CIF(Commmn Intermediate Format)화상에서 1 프레임당 396 비트, 176화소×144 라인의 QCIF(Quarter CIF)화상에서 99 비트의 비트수를 필요로 한다. MCSEL의 부호량은 부호화 레이트에 상관없이 고정이며, 낮은 레이트 부호화시에는 전체의 부호량 중에 차지하는 비율이 증대되어 큰 부담이 된다. 예컨대, QCIF에서 10 프레임/초의 화상을 20k 비트/초로 부호화하는 경우, MCSEL은 99×10≒1k 비트/초의 정보량이 되어, 전 데이터 레이트의 5%의 비율을 차지한다.
본 발명은 동화상 신호의 부호화 방법 및 복호 방법에 관한 것이다.
도 1은 본 발명의 일실시형태의 부호화기의 구성을 도시한 도면이다.
도 2는 도 1의 부호화기에 대응하는 복호기의 구성예를 나타내는 도면이다.
도 3은 부호화기의 종래예의 구성을 도시한 도면이다.
도 4는 도 3의 부호화기에 대응하는 복호기의 구성예를 도시한 도면이다.
도 5는 표 1의 데이터 구조(비트 스트림 구조)를 모식적으로 나타낸 도면이다.
도 6은 표 4의 데이터 구조(비트 스트림 구조)를 모식적으로 나타낸 도면이다.
도 7은 표 5의 데이터 구조(비트 스트림 구조)를 모식적으로 나타낸 도면이다.
도 8은 동화상의 예측부호화 프로그램 전체의 플로우 챠트(그 1)이다.
도 9는 동화상의 예측부호화 프로그램 전체의 플로우 챠트(그 2)이다.
도 10은 종래의 매크로 블록 레이어 다중화 처리예를 도시한 플로우 챠트(그 1)이다.
도 11은 종래의 매크로 블록 레이어 다중화 처리예를 도시한 플로우 챠트(그 2)이다.
도 12는 본 발명의 제1의 방법에 따른 매크로 블록 레이어 다중화 처리예를 도시한 플로우 챠트(그 1)이다.
도 13은 본 발명의 제1의 방법에 따른 매크로 블록 레이어 다중화 처리예를 도시한 플로우 챠트(그 2)이다.
도 14는 본 발명의 제2의 방법에 따른 매크로 블록 레이어 다중화 처리예를 도시한 플로우 챠트(그 1)이다.
도 15는 본 발명의 제2의 방법에 따른 매크로 블록 레이어 다중화 처리예를 도시한 플로우 챠트(그 2)이다.
도 16은 동화상의 예측 복호 프로그램 전체의 플로우 챠트이다.
도 17은 종래의 매크로 블록 레이어 분리 및 복호처리예를 도시한 플로우 챠트(그 1)이다.
도 18은 종래의 매크로 블록 레이어 분리 및 복호처리예를 도시한 플로우 챠트(그 2)이다.
도 19는 상기 제1의 방법에 의해 다중화된 매크로 블록 레이어의 분리 및 복호 처리예를 도시한 플로우 챠트(그 1)이다.
도 20은 상기 제1의 방법에 의해 다중화된 매크로 블록 레이어의 분리 및 복호처리예를 도시한 플로우 챠트(그 2)이다.
도 21은 상기 제2의 방법에 의해 다중화된 매크로 블록 레이어의 분리 및 복호처리예를 도시한 플로우 챠트(그 1)이다.
도 22는 상기 제2의 방법에 의해 다중화된 매크로 블록 레이어의 분리 및 복호처리예를 도시한 플로우 챠트(그 2)이다.
본원 발명자는 상기와 같은 필요성에 재빨리 착안하여, 그 문제점의 해결을 시도하였다. 즉, 본 발명의 목적은, 글로벌 움직임 보상 모드와, 로컬 움직임 보상 모드의 두 가지의 예측 모드를 갖는 동화상의 예측 부호화 방법에 있어서, 불필요한 MCSEL을 1 비트라도 더 삭감시켜, 압축효율을 향상시키는 동화상의 예측부호화 방법과 이에 대응하는 동화상의 복호 방법을 제공하는 것이다.
상기 목적을 달성하기 위하여, 본 발명은, 글로벌 움직임 보상단계와 로컬 움직임 보상단계를 선택적으로 실행하는 동화상의 예측 부호화 방법에 있어서, 처리 블록이 상기 글로벌 움직임 보상단계 또는 상기 로컬 움직임 보상단계의 어느하나를 이용하여 예측되었는지를 나타내는 예측 모드 선택 부호어를, 상기 처리 블록이 프레임간 부호화 블록인 경우, 상기 처리 블록을 부호화한 데이터열 중의, 상기 블록의 부호화 모드를 나타내는 부호어 이후에 삽입하고, 그 이외의 경우에는 상기예측 모드 선택 부호어를 상기 데이터열 중에 삽입하지 않는 방법을 제1 방법으로서 제공한다.
또한, 상기 방법에 있어서, 상기 처리 블록이 블록 스킵되는 경우에는 반드시 상기 글로벌 움직임 보상단계를 선택함과 동시에, 스킵된 블록에 있어서는 상기예측 모드 선택 부호어를 생략하는 방법을 제2 방법으로서 제공한다.
이어서, 본 발명은, 상기 제1 방법으로 부호화된 데이터열을 복호하는 복호방법으로서, 상기 처리 블록이 프레임간 부호화되어 있는 경우에는 부호화 데이터열로부터 상기 예측 모드 선택 부호어를 발췌하고, 선택된 예측 방법을 이용하여 복호하고, 그 이외의 경우에는 상기 예측 모드 선택 부호어를 발췌하지 않는 방법을 제공한다.
또한, 상기 제2 방법으로 부호화된 데이터열을 복호하는 복호방법으로서, 상기 처리 블록이 블록 스킵된 경우에는, 상기 예측 모드 선택 부호어를 발췌하지 않고 상기 글로벌 움직임 보상단계에 대응하는 복호화 처리를 행하는 방법을 제공한다.
상술한 바와 같이, 매크로 블록 타입이 프레임내 부호화, 즉 INTRA 또는 INTRA+Q인 경우에는, 클로벌, 로컬 어느쪽의 움직임 보상 방법도 이용하지 않기 때문에, 각 매크로 블록이 어느 쪽의 예측 방법을 이용하였는지를 나타내는 플래그(MCSEL)는 원래 불필요하다. 그러나, 종래의 예측 부호화 방법에서는, MCSEL이 매크로 블록 타입을 나타내는 부호어(MCBPC)의 앞에 위치하기 때문에, 복호기로에서는 MCBPC를 독출할 때까지는 MCSEL의 필요여부를 판별할 수 없고, 매크로블록 타입이 프레임내 부호화 모드인지의 여부에 관계없이 모든 매크로 블록에 MCSEL을 부가하여야만 했다.
이에 대하여, 본 발명의 상기 제1 방법에 의하면, MCSEL이 MCBPC보다 뒤에 위치하게 된다. 이에 따라, 복호기에서는, 매크로 블록 타입을 발췌한 후에 MCSEL이 오는지의 여부를 판정할 수 있다. 따라서, 프레임내 부호화 모드인 경우에는 MCSEL을 부가하지 않고 끝나, 불필요한 오버헤드 정보를 삭감할 수 있다.
또한, 상술한 바와 같이, 글로벌 움직임 보상이 효과적인 화상에서는, 매크로 블록 스킵이 행하여지는 것은 글로벌 움직임 보상인 경우가 대부분이고, 로컬 움직임 보상의 경우에는 매크로 블록 스킵은 거의 발생하지 않는다. 따라서, 매크로 블록 스킵의 경우에도, MCSEL은 실질적으로 불필요하다.
본 발명의 상기 제2 방법에 의하면, 매크로 블록 스킵을 글로벌 움직임 보상의 경우에 한정하고, 매크로 블록 스킵시의 MCSEL을 삭제할 수 있기 때문에, 여분의 오버헤드 정보를 더욱 삭감할 수 있다.
즉, 본 발명에 따른 동화상의 예측 부호화 방법 및 복호 방법에 의하면, 불필요한 MCSEL을 1비트라도 더 삭감할 수 있고, 여분의 오버헤드 정보를 삭감하여 압축 효율을 향상시킬 수 있다. 부호화 레이트가 낮을수록 본 발명의 효과는 크다.
또한, 본 발명은, 컴퓨터에 상기 어느 한 방법을 실행시키기 위한 프로그램을 기록한 기록 매체 및 상기 어느 하나의 복호 방법에 의해 부호화된 데이터를 기록한 컴퓨터 독취 가능한 기록매체를 제공하는 것이다.
이하, 본 발명의 실시예를 도면을 참조하여 설명하기로 한다.
도 1은 본 발명의 일실시예의 부호화기의 구성을 도시한 도면이다. 이 부호화기는, 도 3에 도시한 종래의 부호화기와 다중화부(27)의 처리만이 다르다. 이는 본 발명의 부호화기 및 복호기의 구성요소, 처리의 흐름이 종래의 것과 같기 때문이다. 그러나, 부호화 데이터열의 구조는 다르기 때문에, 이하 본 발명의 부호화 데이터구조(syntax)를 표 4에 나타내어 설명하기로 한다. 또한, 도 6은 표 4의 데이터 구조(비트 스트림 구조)를 모식적으로 나타낸 그림이고, Dl1∼D19에 도시한 부호어, 움직임 벡터, DCT 계수 정보(양자화 인덱스)순으로 데이터가 구성된다.
표 4에 도시한 바와 같이, 본 실시예에서는, 먼저 VOP 타입이 P 또는 SPRITE인 경우, 상술한 1 비트의 부호어COD(D11)를 출력한다. 매크로 블록 스킵은, 종래 예와 마찬가지로, 매크로 블록 타입이 INTER이고, 움직임 벡터가 (0, 0)이며, 또한 DCT 계수가 모두 0인 경우에 적용된다. 단 글로벌 움직임 보상과 로컬 움직임 보상중의 어느 것을 이용하였는지를 나타내는 정보가 필요하므로, COD=1인 경우에도, VOP 타입이 SPRITE인 경우에만 MCSEL(예측 모드 선택 정보)(26)(D12)를 출력한다. 글로벌 움직임 보상을 이용한 경우에는 MCSEL=1, 로컬 움직임 보상을 이용한 경우에는 MCSEL=0을 출력한다.
COD=1인 경우에는, 이후의 처리를 모두 스킵하여 다음의 매크로 블록의 처리로 진행한다. 이 경우, 매크로 블록 타입, 움직임 벡터 정보(9), DCT 계수의 양자화 인덱스(19) 모두를 부호화하지 않고 끝나기 때문에, 대폭적인 압축이 가능해진다.
계속해서, 부호화기는 상술한 가변장부호어 MCBPC(D13)를 출력한다.
이어서, VOP 타입이 SPRITE이고, 또한 매크로 블록 타입이 INTER 또는 INTER+Q인 경우, MCBPC에 이어서, 상기 MCSEL(26)(D14)을 출력한다.
글로벌 움직임 보상 또는 로컬 움직임 보상의 모드선택은, 종래와 마찬가지로 예측 모드 선택부(12)에서 실시한다. 선택의 방법은 자유이다. 예측 오차가 작아지는 쪽을 선택하여도 되고, 예측 오차와 발생부호량의 쌍방을 고려하여 결정하여도 된다.
이어서, 매크로 블록 타입이 프레임내 부호화 모드(INTRA 또는 INTRA+Q)인 경우에는, 상술한 부호어 Acpred-flag(D15)을 출력한다.
이어서, 부호화기는 상술한 가변장 부호어 CBPY(D16)를 출력한다. 이어서, 매크로 블록 타입이 INTER+Q 또는 INTRA+Q인 경우에는, 상술한 양자화 스텝 정보 DQUANT(가변장 부호어 : D17)를 출력한다.
이어서, 매크로 블록 타입이 프레임내 부호화 모드가 아닌, 즉, INTRA도 lNTRA+Q도 아닌 경우, 움직임 벡터(9)(D18)를 출력한다. 단, VOP 타입이 SPRITE인 경우, MCSEL=1, 즉 글로벌 움직임 보상이 이용된 경우에는 움직임 벡터(9)는 출력하지 않는다. MCSEL=0, 즉 로컬 움직임 보상이 이용된 경우에만 움직임 벡터(9)를 출력한다.
마지막으로, 16×16의 매크로 블록에 포함되어 있는 각 8×8 블록의 DCT 계수 정보를 양자화 인덱스(19)(D19)로서 출력한다.
DCT 계수의 양자화 인덱스(19), 예측 모드 선택 정보(MCSEL)(26), 움직임 벡터(9), 글로벌 움직임 파라미터(5)는 각각 부호화부(101∼104)에서 부호화되고, 다중화부(27)는, 이들의 부호화 데이터를 상술한 규칙에 따라서 다중화하여 부호화기출력(28)을 출력한다. 여기서, 글로벌 움직임 파라미터(5)는 각 VOP에 한세트가 있으면 되기 때문에, 매크로 블록 레이어의 syntax(표 4)에는 포함시키지 않는다. 또한, 표 4의 syntax에서는, 간단하게 하기 위하여 I-VOP와 B-VOP의 부분을 생략하고 있다. 또한, MPEG-4에서는, 상술한 바와 같이 임의 형상의 비디오 오브젝트를 부호화하기 위하여 형상 정보도 기술하고 있는데, 이것도 간단화를 위해 생략한다.
도 2는, 도 1의 부호화기에 대응하는 복호기의 구성도이다. 도 4의 종래의 복호기와 분리부(29)의 처리만이 다르다.
이하, 이 복호기에서의 처리를, 도 2와 표 4와 도 6에 의해 설명한다.
표 4에 도시한 바와 같이, 본 실시예의 복호기에서는, 우선 VOP 타입이 P 또는 SPRITE인 경우, 부호어 COD(D11)를 독출한다. COD=1이고 VOP 타입이 SPRITE인 경우에는, 계속해서 MCSEL(D12)을 독출한다.
MCSEL은 절환기(36)를 동작시키고, MCSEL=1인 경우에는, 참조화상(3)과 글로벌 움직임 파라미터(5)로부터 얻어지는 글로벌 움직임 보상 예측 화상(7)을 예측화상(13)으로 한다. MCSEL=0의 경우에는, 움직임 벡터가 (0, 0)이기 때문에, 참조화상(3)을 그대로 예측화상(13)으로 한다. COD=1의 경우에는, DCT 계수가 모두 0이기때문에, 얻어진 예측화상(13)을 그대로 현재의 매크로 블록의 복호화상(25)으로서 출력한다.
COD=0인 경우에는, 계속해서 가변장부호어MCBPC(D13)를 독출한다. 그리고, MCBPC에서, 매크로 블록 타입과 2개의 색차신호의 DCT 계수의 유무에 관한 복호정보를 얻는다.
이어서, VOP 타입이 SPRITE이고, 또한 매크로 블록 타입이 INTER 또는 INTER+Q 인 경우, MCBPC에 이어서 MCSEL(D14)을 독출한다.
이어서, 매크로 블록 타입이 INTRA 또는 INTRA+Q인 경우에는, 부호어 Acpred_flag(D15)를 독출한다.
계속해서, CBPY(D16)를 독출하고, 휘도신호인 DCT 계수의 유무의 복호정보를 얻는다. 이어서, 매크로 블록 타입이 INTER+Q 또는 INTRA+Q인 경우에는, 가변장부호어의 양자화 스텝 정보DQUANT(D17)를 독출한다.
이어서, 매크로 블록 타입이 INTRA도 INTRA+Q도 아닌 경우, 움직임 벡터(9) (D18)을 독출한다. 단, VOP 타입이 SPRITE인 경우, MCSEL=1, 즉 글로벌 움직임 보상이 이용된 경우에는, 움직임 벡터 정보는 존재하지 않기 때문에 독출하지 않는다. MCSEL=0, 즉 로컬 보상이 이용된 경우만 움직임 벡터(9)를 독출한다. MCSEL은 절체기(36)을 동작시키고, MCSEL=1의 경우에는, 참조화상(3)과 글로벌움직임 파라미터(5)로부터 얻어지는 글로벌 움직임 보상 예측 화상(7)을 예측화상(13)으로 한다. MCSEL=0인 경우에는, 참조화상(3)과 움직임 벡터(9)로부터 얻어지는 로컬 움직임 보상 예측 화상(11)을 예측화상(13)으로 한다.
계속해서, 매크로 블록에 포함되어 있는 각 8×8 블록의 DCT 계수 정보(D19), 즉 양자화 인덱스(19)를 독출한다. 양자화 인덱스(19)는, 역양자화부(30)에서 양자화대표값(21)으로 복귀되고, 또한 역DCT부(31)에서 차분화상(23)으로 역변환된다. 차분화상(23)과 예측화상(13)은 가산기(32)에서 가산되어, 복호화상(25)이 된다. 이 복호화상(25)은 프레임 메모리(33)에 축적되고, 다음 프레임의 복호시 참조화상으로서 이용된다.
이어서, 매크로 블록 스킵의 경우에 여분의 오버헤드 정보를 삭감하는 예측부호화방법을, 도 1과 하기 표 5를 이용하여 설명하기로 한다. 또한, 도 7은, 표 5의 데이터 구조(비트 스트림 구조)를 모식적으로 나타낸 그림이고, D21 내지 D28에 도시한 부호어, 움직임 벡터, DCT 계수 정보순으로 데이터가 구성된다.
표 5에 있어서, 먼저 VOP 타입이 P 또는 SPRITE인 경우, 부호어COD(D21)를 출력한다. COD에 의해 나타나는 매크로 블록 스킵은, 글로벌 움직임 보상을 이용하는 경우이며 또한 DCT 계수가 모두 0인 경우에 적용되고, 로컬 움직임 보상의 경우에는 적용되지 않는다. 이 때문에, 표 4에 있던 MCSEL이 표 5에서는 삭제되어 있다. 매크로 블록 스킵의 경우에는, 이후의 처리를 모두 스킵하여 다음 매크로 블록의 처리로 진행하기 때문에, 당해 매크로 블록의 매크로 블록 타입, DCT 계수를 부호화하지 않아도 된다. 이 때문에, 대폭적인 압축이 가능해진다.
이어서, 부호화기는 가변장부호어MCBPC(D22)를 출력한다.
이어서, VOP 타입이 SPRITE이고, 또한 매크로 블록이 INTER 또는 INTER+Q인 경우, MCBPC에 이어서, MCSEL(D23)을 출력한다. 예측 모드 선택부(12)에서 행하여지는 움직임 보상 모드의 선택 방법은 자유이며, 예측 오차가 작아지는 쪽을 선택하여도 되며, 예측 오차와 발생부호량을 모두 고려하여 결정하여도 된다.
이어서, 매크로 블록 타입이 프레임내 부호화 모드, 즉, INTRA 또는 INTRA+Q인 경우에는, 부호어 Acpred_flag(D24)을 출력한다.
이어서, 부호화기는, 가변장 부호어CBPY(D25)를 출력한다. 다음에, 매크로 블록 타입이 INTER+Q 또는 INTRA+Q인 경우에는, 가변장 부호어의 양자화 스텝 정보 DQUANT(D26)를 출력한다.
이어서, 매크로 블록 타입이 프레임내 부호화 모드가 아닌, 즉 INTRA도 INTRA+Q도 아닌 경우, 움직임 벡터(9)(D27)를 출력한다. 단, VOP 타입이 SPRITE인 경우, MCSEL=1, 즉 글로벌 움직임 보상이 이용된 경우에는 움직임 벡터 정보를 출력하지 않고, MCSEL=O, 즉 로컬 움직임 보상이 이용된 경우에만 움직임 벡터를 출력한다. 마지막으로, 매크로 블록에 포함되어 있는 각 8×8 블록의 DCT 계수 정보(D28)를 출력한다.
다중화부(27)는, 이상에 설명한 규칙에 따라 출력할 수 있는 양자화 인덱스(19), 예측 모드 선택 정보(MCSEL)(26), 움직임 벡터(9)와 글로벌 움직임 파라미터(5)를 다중화하여 부호화기 출력(28)을 출력한다. 여기서, 글로벌 움직임 파라미터는, 표 4와 마찬가지로, 표 5의 매크로 블록 레이어의 syntax에도 포함시키지 않는다.
또한, 표 5의 syntax에서는, 간단히 하기 위해 I-VOP와 B-VOP의 부분을 생략하고 있다. 또한, 상술한 MPEG-4에 관한 형상정보에 대한 기술도, 여기에서 생략하고 있다.
이어서, 이상 설명한 예측부호화방법에 대응하는 복호기의 처리를 도 2, 표 5 및 도 7에 의해 설명하기로 한다.
표 5에 나타낸 복호방법에서는, 먼저 VOP 타입이 P 또는 SPRITE인 경우, 부호어 COD(D21)를 독출한다. COD=1인 경우에는, 참조화상(3)과 글로벌 움직임 파라미터(5)로부터 얻어지는 글로벌 움직임 보상 예측 화상(7)을 예측 화상(13)으로 한다. COD=1인 경우에는, DCT 계수는 모두 0이므로, 얻어진 예측화상(13)을 그대로 현재의 매크로 블록 복호화상(25)으로서 출력한다.
COD=0인 경우에는, 계속해서 가변장부호어MCBPC(D22)를 독출하고, 매크로 블록 타입과 2개의 색차신호인 DCT 계수의 유무에 대한 복호정보를 얻는다.
이어서, VOP 타입이 SPRITE이고, 또한 매크로 블록 타입이 INTER 또는 INTER+Q인 경우, MCBPC에 이어서 MCSEL(D23)을 독출한다.
이어서, 매크로 블록 타입이 INTRA 또는 INTRA+Q인 경우, 부호어 Acpred_flag(D24)을 독출한다.
계속해서, CBPY(D25)를 독출하여, 휘도신호인 DCT 계수의 유무의 복호정보를 얻는다. 다음에, 매크로 블록 타입이 NTER+Q 또는 INTRA+Q인 경우에는, 가변장 부호어의 양자화 스텝 정보RDQUANT(D26)를 독출한다.
이어서, 매크로 블록 타입이 INTRA도 INTRA+Q도 아닌 경우, 움직임 벡터(9) (D27)를 독출한다. 단, VOP 타입이 SPRITE인 경우, MCSEL=1, 즉 글로벌 움직임 보상이 이용된 경우에는 움직임 벡터(9)는 존재하지 않으므로 독출하지 않는다. MCSEL=0, 즉 로컬 움직임 보상이 이용된 경우에만 움직임 벡터(9)를 독출한다. MCSEL은 절체기(36)를 동작시키고, MCSEL=1의 경우에는, 참조화상(3)과 글로벌 움직임 파라미터(5)로부터 얻어지는 글로벌 움직임 보상 예측 화상(7)을 예측화상(13)으로 한다. MCSEL=0인 경우에는, 참조화상(3)과 움직임 벡터(9)로부터 얻어지는 로컬 움직임 보상 예측 화상(11)을 예측화상(13)으로 한다.
계속해서, 매크로 블록에 포함되어 있는 각 8×8 블록의 DCT 계수 정보(D28), 즉 양자화 인덱스(19)를 독출한다. 양자화 인덱스(19)는, 역양자화부(30)에서 양자화대표값(21)으로 복귀되고, 또한 역DCT부(31)에서 차분화상(23)으로 역변환된다. 차분화상(23)과 예측화상(13)은 가산기(32)에서 가산되어, 복호화상(25)이 된다. 이 복호화상(25)은 프레임 메모리(33)에 축적되어, 다음 프레임의 복호시 참조화상으로서 이용된다.
이상 설명한 본 발명에 따른 방법의 실시형태예에 관하여, 실행 프로그램의 플로우 챠트를 정리하여 도시한다. 또한, 종래의 방법의 실행 프로그램의 플로우 챠트도 비교를 위해 도시한다.
또한, 이하의 플로우 챠트에 있어서, VOP 타입의 설정 및 매크로 블록 타입의 설정 또는 판정(가장 효율적인 매크로 블록 타입을 선택함)처리 등, 본 발명의 설명상 특별히 필요하다고 생각되지 않는 종래의 기술 부분에 관해서는 생략한다.
도 8 및 도 9는 동화상의 예측부호화 프로그램 전체의 플로우 챠트이고, 도 8 중의 ①은 도 9 중의 ①의 흐름에 이어지고, 도 9 중의 ②는 도 8 중의 ②의 흐름에 이어진다. 도 9 중에 2중 테두리로 둘러싼 매크로 블록 레이어의 다중화처리 블록이, 본 발명의 특징에 관한 부분이다.
도 10 및 도 11은, 종래의 매크로 블록 레이어 다중화 처리예를 도시한 플로우 챠트이고, 도 10 중의 ① 및 ②는, 도 11 중의 ① 및 ②의 흐름에 이어진다.
도 12 및 도 13은, 표 4 및 도 6을 참조하여 설명한 본 발명의 제1의 방법에따른 매크로 블록 레이어 다중화 처리예를 도시한 플로우 챠트이고, 도 12 중의 ① 및 ②는, 각각 도 13 중의 ① 및 ②의 흐름에 이어진다.
도 14 및 도 15는, 표 5 및 도 7을 참조하여 설명한 본 발명의 제2의 방법에따른 매크로 블록 레이어 다중화 처리예를 도시한 플로우 챠트이고, 도 14 중의 ① 및 ②는, 도 15 중의 ① 및 ②의 흐름에 이어진다.
도 16은, 동화상의 예측 복호 프로그램 전체의 플로우 챠트이고, 도 중 2중테두리로 둘러싼 매크로 블록 레이어의 분리 및 복호처리 블록이, 본 발명의 특징에 관한 부분이다.
도 17 및 도 18은, 종래의 매크로 블록 레이어 분리 및 복호처리예를 도시한 플로우 챠트이고, 도 17 중의 ① 및 ②는, 도 18 중의 ① 및 ②의 흐름에 이어진다.
도 19 및 도 20은, 상기 제1의 방법에 의해 다중화된 매크로 블록 레이어의 분리 및 복호처리예를 도시한 플로우 챠트이고, 도 19 중의 ① 및 ②는, 도 20 중의 ① 및 ②의 흐름에 이어진다.
도 21 및 도 22는 상기 제2의 방법에 의해 다중화된 매크로 블록 레이어의 분리 및 복호처리예를 도시한 플로우 챠트이고, 도 21 중의 ① 및 ②는, 도 22 중의 ① 및 ②의 흐름에 이어진다.
도 19 내지 도 22에 각각 도시한 바와 같이, 부호화시에 결정된 데이터의 구조에 따라서 복호처리의 내용을 알 수 있다.
본 발명의 상기 제1 방법에 의하면, MCSEL이 MCBPC보다 뒤에 위치하게 된다. 이에 따라, 복호기에서는, 매크로 블록 타입을 발췌한 후에 MCSEL이 오는지의 여부를 판정할 수 있다. 따라서, 프레임내 부호화 모드인 경우에는 MCSEL을 부가하지 않고 끝나, 불필요한 오버헤드 정보를 삭감할 수 있다.
또한, 상술한 바와 같이, 글로벌 움직임 보상이 효과적인 화상에서는, 매크로 블록 스킵이 행하여지는 것은 글로벌 움직임 보상인 경우가 대부분이고, 로컬 움직임 보상의 경우에는 매크로 블록 스킵은 거의 발생하지 않는다. 따라서, 매크로 블록 스킵의 경우에도, MCSEL은 실질적으로 불필요하다.
본 발명의 상기 제2 방법에 의하면, 매크로 블록 스킵을 글로벌 움직임 보상의 경우에 한정하고, 매크로 블록 스킵시의 MCSEL을 삭제할 수 있기 때문에, 여분의 오버헤드 정보를 더욱 삭감할 수 있다.
즉, 본 발명에 따른 동화상의 예측 부호화 방법 및 복호 방법에 의하면, 불필요한 MCSEL을 1비트라도 더 삭감할 수 있고, 여분의 오버헤드 정보를 삭감하여 압축 효율을 향상시킬 수 있다. 부호화 레이트가 낮을수록 본 발명의 효과는 크다.
또한, 본 발명은, 컴퓨터에 상기 어느 한 방법을 실행시키기 위한 프로그램을 기록한 기록 매체 및 상기 어느 하나의 복호 방법에 의해 부호화된 데이터를 기록한 컴퓨터 독취 가능한 기록매체를 제공할 수 있다.

Claims (6)

  1. 프레임 전체의 대국적인 움직임을 예측하는 글로벌 움직임 보상단계와, 블록마다의 국소적인 움직임을 예측하는 로컬 움직임 보상단계를 선택적으로 실행하는 동화상의 예측부호화방법에 있어서,
    처리 블록이 상기 글로벌 움직임 보상단계 또는 상기 로컬 움직임 보상단계 중 어느 하나를 이용하여 예측되었는지를 나타내는 예측 모드 선택 부호어를, 상기처리 블록이 프레임간 부호화 블록인 경우, 그 처리 블록을 부호화한 데이터열 중의, 상기 블록의 부호화 모드를 나타내는 부호어 이후에 삽입하고, 그 이외의 경우에는 상기 예측 모드 선택 부호어를 상기 데이터열 중에 삽입하지 않는 동화상의 예측 부호화 방법.
  2. 제 1 항에 있어서, 상기 처리 블록이 블록 스킵되는 경우에는 반드시 상기 글로벌 움직임 보상단계를 선택함과 동시에, 스킵된 블록에 있어서는 상기 예측 모드 선택 부호어를 생략하는 동화상의 예측 부호화 방법.
  3. 제 1 항에 기재된 예측 부호화 방법으로 부호화된 데이터열을 복호하는 복호방법에 있어서,
    상기 처리 블록이 프레임간 부호화되어 있는 경우에는 부호화 데이터열로부터 상기 예측 모드 선택 부호어를 발췌하여, 선택된 예측방법을 이용하여 복호하고, 그 이외의 경우에는 상기 예측 모드 선택 부호어를 발췌하지 않은 동화상의 복호방법.
  4. 제 2 항에 기재된 예측 부호화 방법으로 부호화된 데이터열을 복호하는 복호방법으로서,
    처리 블록이 블록 스킵된 경우에는, 상기 예측 모드 선택 부호어를 발췌하지 않고 상기 글로벌 움직임 보상 단계에 대응하는 복호화 처리를 행하는 동화상의 복호방법.
  5. 컴퓨터에 제 1 항 내지 제 4 항 중 어느 한항에 기재된 방법을 실행시키기 위한 프로그램을 기록한 기록 매체.
  6. 제 1 항 또는 제 2 항에 기재된 방법에 의해 부호화된 데이터를 기록한 컴퓨터 독취 가능한 기록 매체.
KR1019997007315A 1997-02-14 1998-01-27 동화상의 예측 부호화 방법 및 복호 방법 KR100322515B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP3036797 1997-02-14
JP9-030367 1997-02-14
PCT/JP1998/000305 WO1998036577A1 (en) 1997-02-14 1998-01-27 Predictive coding method and decoding method for dynamic image

Publications (2)

Publication Number Publication Date
KR20000071047A true KR20000071047A (ko) 2000-11-25
KR100322515B1 KR100322515B1 (ko) 2002-02-07

Family

ID=12301906

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019997007315A KR100322515B1 (ko) 1997-02-14 1998-01-27 동화상의 예측 부호화 방법 및 복호 방법

Country Status (8)

Country Link
US (1) US6785331B1 (ko)
EP (2) EP0961499B1 (ko)
KR (1) KR100322515B1 (ko)
CN (2) CN1208971C (ko)
AU (1) AU5577398A (ko)
CA (1) CA2279923C (ko)
DE (2) DE69838639T2 (ko)
WO (1) WO1998036577A1 (ko)

Families Citing this family (65)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6563953B2 (en) 1998-11-30 2003-05-13 Microsoft Corporation Predictive image compression using a single variable length code for both the luminance and chrominance blocks for each macroblock
US7382927B2 (en) * 1999-01-08 2008-06-03 Sharp Laboratories Of America, Inc. System for constructing mosaic images
US6499060B1 (en) 1999-03-12 2002-12-24 Microsoft Corporation Media coding for loss recovery with remotely predicted data units
US7254824B1 (en) * 1999-04-15 2007-08-07 Sedna Patent Services, Llc Encoding optimization techniques for encoding program grid section of server-centric interactive programming guide
JP4596216B2 (ja) * 2001-06-20 2010-12-08 ソニー株式会社 画像処理装置および方法、記録媒体、並びにプログラム
WO2003013147A1 (en) * 2001-08-02 2003-02-13 Koninklijke Philips Electronics N.V. Video coding method
JP2003143609A (ja) * 2001-08-21 2003-05-16 Canon Inc 画像処理装置、画像処理方法、記録媒体及びプログラム
US7050500B2 (en) * 2001-08-23 2006-05-23 Sharp Laboratories Of America, Inc. Method and apparatus for motion vector coding with global motion parameters
EP1445957A4 (en) * 2001-11-16 2009-05-06 Ntt Docomo Inc IMAGE ENCODING METHOD, IMAGE DECODING METHOD, ENCODER AND IMAGE DECODER, PROGRAM, COMPUTER DATA SIGNAL, AND IMAGE TRANSMISSION SYSTEM
US20030123738A1 (en) * 2001-11-30 2003-07-03 Per Frojdh Global motion compensation for video pictures
CN101448162B (zh) * 2001-12-17 2013-01-02 微软公司 处理视频图像的方法
JP4610195B2 (ja) * 2001-12-17 2011-01-12 マイクロソフト コーポレーション スキップマクロブロックコード化
EP1345450A3 (en) * 2002-01-16 2005-04-20 Matsushita Electric Industrial Co., Ltd. Image coding apparatus, image coding method, and image coding program
CN100508616C (zh) * 2002-01-24 2009-07-01 株式会社日立制作所 运动图像的编码方法、解码方法、编码装置及解码装置
US7003035B2 (en) 2002-01-25 2006-02-21 Microsoft Corporation Video coding methods and apparatuses
US7602848B2 (en) * 2002-03-26 2009-10-13 General Instrument Corporation Methods and apparatus for efficient global motion compensation encoding and associated decoding
US7072402B2 (en) * 2002-05-13 2006-07-04 General Instrument Corporation Methods and apparatus for dynamically adjusting f-codes for a digital picture header
US20040001546A1 (en) 2002-06-03 2004-01-01 Alexandros Tourapis Spatiotemporal prediction for bidirectionally predictive (B) pictures and motion vector prediction for multi-picture reference motion compensation
US7280700B2 (en) * 2002-07-05 2007-10-09 Microsoft Corporation Optimization techniques for data compression
US7154952B2 (en) 2002-07-19 2006-12-26 Microsoft Corporation Timestamp-independent motion vector prediction for predictive (P) and bidirectionally predictive (B) pictures
KR100585710B1 (ko) * 2002-08-24 2006-06-02 엘지전자 주식회사 가변길이 동영상 부호화 방법
US7400774B2 (en) * 2002-09-06 2008-07-15 The Regents Of The University Of California Encoding and decoding of digital data using cues derivable at a decoder
JP4007594B2 (ja) * 2002-09-26 2007-11-14 株式会社東芝 動画像符号化装置及び方法、動画像符号化方式変換装置及び方法
US7949205B2 (en) * 2002-10-22 2011-05-24 Trident Microsystems (Far East) Ltd. Image processing unit with fall-back
US7453940B2 (en) * 2003-07-15 2008-11-18 Lsi Corporation High quality, low memory bandwidth motion estimation processor
US7738554B2 (en) 2003-07-18 2010-06-15 Microsoft Corporation DC coefficient signaling at small quantization step sizes
US8218624B2 (en) * 2003-07-18 2012-07-10 Microsoft Corporation Fractional quantization step sizes for high bit rates
US10554985B2 (en) 2003-07-18 2020-02-04 Microsoft Technology Licensing, Llc DC coefficient signaling at small quantization step sizes
US7580584B2 (en) 2003-07-18 2009-08-25 Microsoft Corporation Adaptive multiple quantization
US7602851B2 (en) * 2003-07-18 2009-10-13 Microsoft Corporation Intelligent differential quantization of video coding
KR100594056B1 (ko) * 2003-09-01 2006-07-03 삼성전자주식회사 효율적인 비트율 제어를 위한 ｈ．263/ｍｐｅｇ 비디오인코더 및 그 제어 방법
US7724827B2 (en) * 2003-09-07 2010-05-25 Microsoft Corporation Multi-layer run level encoding and decoding
US8064520B2 (en) 2003-09-07 2011-11-22 Microsoft Corporation Advanced bi-directional predictive coding of interlaced video
US7092576B2 (en) * 2003-09-07 2006-08-15 Microsoft Corporation Bitplane coding for macroblock field/frame coding type information
US7606308B2 (en) * 2003-09-07 2009-10-20 Microsoft Corporation Signaling macroblock mode information for macroblocks of interlaced forward-predicted fields
US20050100098A1 (en) * 2003-10-23 2005-05-12 Gong-Sheng Lin Highly integrated mpeg-4 video decoding unit
US7801383B2 (en) 2004-05-15 2010-09-21 Microsoft Corporation Embedded scalar quantizers with arbitrary dead-zone ratios
EP1610560A1 (en) * 2004-06-24 2005-12-28 Deutsche Thomson-Brandt Gmbh Method and apparatus for generating and for decoding coded picture data
US8634413B2 (en) 2004-12-30 2014-01-21 Microsoft Corporation Use of frame caching to improve packet loss recovery
US8422546B2 (en) 2005-05-25 2013-04-16 Microsoft Corporation Adaptive video encoding using a perceptual model
US9077960B2 (en) 2005-08-12 2015-07-07 Microsoft Corporation Non-zero coefficient block pattern coding
US8059721B2 (en) 2006-04-07 2011-11-15 Microsoft Corporation Estimating sample-domain distortion in the transform domain with rounding compensation
US7995649B2 (en) 2006-04-07 2011-08-09 Microsoft Corporation Quantization adjustment based on texture level
US8130828B2 (en) 2006-04-07 2012-03-06 Microsoft Corporation Adjusting quantization to preserve non-zero AC coefficients
US7974340B2 (en) 2006-04-07 2011-07-05 Microsoft Corporation Adaptive B-picture quantization control
US8503536B2 (en) 2006-04-07 2013-08-06 Microsoft Corporation Quantization adjustments for DC shift artifacts
US8711925B2 (en) 2006-05-05 2014-04-29 Microsoft Corporation Flexible quantization
KR101365445B1 (ko) 2007-01-03 2014-02-19 삼성전자주식회사 전역 및 국부 움직임 보상을 순차적으로 이용하는 움직임보상 방법, 복호화 방법, 장치, 인코더 및 디코더
US8238424B2 (en) 2007-02-09 2012-08-07 Microsoft Corporation Complexity-based adaptive preprocessing for multiple-pass video compression
US8498335B2 (en) 2007-03-26 2013-07-30 Microsoft Corporation Adaptive deadzone size adjustment in quantization
US8243797B2 (en) 2007-03-30 2012-08-14 Microsoft Corporation Regions of interest for quality adjustments
US8442337B2 (en) 2007-04-18 2013-05-14 Microsoft Corporation Encoding adjustments for animation content
US8331438B2 (en) 2007-06-05 2012-12-11 Microsoft Corporation Adaptive selection of picture-level quantization parameters for predicted video pictures
US8254455B2 (en) 2007-06-30 2012-08-28 Microsoft Corporation Computing collocated macroblock information for direct mode macroblocks
US8189933B2 (en) 2008-03-31 2012-05-29 Microsoft Corporation Classifying and controlling encoding quality for textured, dark smooth and smooth video content
US8370887B2 (en) 2008-05-30 2013-02-05 Microsoft Corporation Media streaming with enhanced seek operation
US8897359B2 (en) 2008-06-03 2014-11-25 Microsoft Corporation Adaptive quantization for enhancement layer video coding
EP2374278B1 (fr) * 2008-12-19 2018-05-30 Thomson Licensing DTV Codage video base sur la compensation de mouvement global
US8189666B2 (en) 2009-02-02 2012-05-29 Microsoft Corporation Local picture identifier and computation of co-located information
WO2011080807A1 (ja) * 2009-12-28 2011-07-07 富士通株式会社 動画像符号化装置および動画像復号装置
JP5533885B2 (ja) * 2010-01-08 2014-06-25 富士通株式会社 動画像符号化装置および動画像復号装置
WO2012081246A1 (ja) * 2010-12-17 2012-06-21 パナソニック株式会社 画像符号化方法および画像復号化方法
JP5729817B2 (ja) * 2011-06-29 2015-06-03 日本電信電話株式会社 動画像符号化装置、動画像復号装置、動画像符号化方法、動画像復号方法、動画像符号化プログラム及び動画像復号プログラム
US9264706B2 (en) * 2012-04-11 2016-02-16 Qualcomm Incorporated Bypass bins for reference index coding in video coding
WO2018097590A1 (ko) * 2016-11-22 2018-05-31 한국전자통신연구원 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02171093A (ja) * 1988-12-23 1990-07-02 Nec Corp 動画像の予測符号化方式
JP2969782B2 (ja) * 1990-05-09 1999-11-02 ソニー株式会社 符号化データ編集方法及び符号化データ編集装置
KR950024600A (ko) * 1994-01-31 1995-08-21 김광호 휘도신호적응 움직임 평가방법
KR0148154B1 (ko) * 1994-06-15 1998-09-15 김광호 움직임크기에 따른 동영상데이타의 부호화방법 및 장치
US5552832A (en) * 1994-10-26 1996-09-03 Intel Corporation Run-length encoding sequence for video signals
JPH08140098A (ja) * 1994-11-10 1996-05-31 Matsushita Electric Ind Co Ltd 動き補償符号化装置
JP3183155B2 (ja) * 1996-03-18 2001-07-03 株式会社日立製作所 画像復号化装置、及び、画像復号化方法
US5764803A (en) * 1996-04-03 1998-06-09 Lucent Technologies Inc. Motion-adaptive modelling of scene content for very low bit rate model-assisted coding of video sequences

Also Published As

Publication number Publication date
AU5577398A (en) 1998-09-08
CN1728830A (zh) 2006-02-01
EP0961499A1 (en) 1999-12-01
EP1809044A3 (en) 2007-08-01
CN100466747C (zh) 2009-03-04
US6785331B1 (en) 2004-08-31
KR100322515B1 (ko) 2002-02-07
DE69838639D1 (de) 2007-12-13
CN1252203A (zh) 2000-05-03
EP1809044B1 (en) 2008-10-01
WO1998036577A1 (en) 1998-08-20
EP0961499A4 (en) 2000-08-09
DE69838639T2 (de) 2008-08-28
EP0961499B1 (en) 2007-10-31
DE69840082D1 (de) 2008-11-13
CA2279923A1 (en) 1998-08-20
CA2279923C (en) 2004-04-06
CN1208971C (zh) 2005-06-29
EP1809044A2 (en) 2007-07-18

Similar Documents

Publication Publication Date Title
KR100322515B1 (ko) 동화상의 예측 부호화 방법 및 복호 방법
JP2952226B2 (ja) 動画像の予測符号化方法および復号方法、動画像予測符号化または復号プログラムを記録した記録媒体、および、動画像予測符号化データを記録した記録媒体
KR100323489B1 (ko) 비디오데이타를가지는비트스트림의트랜스코딩방법및장치
KR100312603B1 (ko) 영상 압축 시스템의 연산의 단계적 성능저하를 위한 방법
KR101662139B1 (ko) 고효율 비디오 코딩을 위한 움직임 정보의 효율적인 저장
US20040252901A1 (en) Spatial scalable compression
JPH09121358A (ja) 画像符号化及び復号化装置と方法
JP2005510983A (ja) ビデオ画像のグローバル動き補償
KR100680452B1 (ko) 움직임 벡터 메모리의 갱신방법 및 장치
US20060133475A1 (en) Video coding
JP3855522B2 (ja) 動画変換装置
US20210120256A1 (en) Modification of picture parameter set (pps) for hevc extensions
JP2000270332A (ja) 動画像符号化方法および装置
US11343540B2 (en) Conditionally parsed extension syntax for HEVC extension processing
JPH09294262A (ja) 画像符号化装置
US9167266B2 (en) Method for deriving motion for high resolution pictures from motion data of low resolution pictures and coding and decoding devices implementing said method
JPH10229563A (ja) 動画像符号化方法、及び動画像符号化装置
KR20010073608A (ko) 압축영상의 공간 도메인에서의 효율적인 엣지 예측 방법
CN1771736A (zh) 视频编码、解码方法和相应设备
JPH10271512A (ja) 画像信号符号化装置及び方法、画像信号復号装置及び方法、並びに記録媒体
CN112887736A (zh) 用于hevc扩展处理的条件解析扩展语法
KR100557118B1 (ko) 동영상 디코더 및 이를 이용한 디코딩 방법
JPH06276504A (ja) 画像信号符号化方法、装置、復号化方法及び装置
JP2004007736A (ja) 画像復号化装置、画像復号化方法

Legal Events

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

Payment date: 20121226

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20131220

Year of fee payment: 13

FPAY Annual fee payment

Payment date: 20141231

Year of fee payment: 14

FPAY Annual fee payment

Payment date: 20151217

Year of fee payment: 15

FPAY Annual fee payment

Payment date: 20170106

Year of fee payment: 16

FPAY Annual fee payment

Payment date: 20180105

Year of fee payment: 17