NO338810B1 - Fremgangsmåte og apparat for mellombildetimingspesifikasjon med variabel nøyaktighet for digital videokoding - Google Patents

Fremgangsmåte og apparat for mellombildetimingspesifikasjon med variabel nøyaktighet for digital videokoding Download PDF

Info

Publication number
NO338810B1
NO338810B1 NO20050802A NO20050802A NO338810B1 NO 338810 B1 NO338810 B1 NO 338810B1 NO 20050802 A NO20050802 A NO 20050802A NO 20050802 A NO20050802 A NO 20050802A NO 338810 B1 NO338810 B1 NO 338810B1
Authority
NO
Norway
Prior art keywords
video
video image
encoded
value
motion vector
Prior art date
Application number
NO20050802A
Other languages
English (en)
Other versions
NO20050802L (no
Inventor
Barin G Haskell
David W Singer
Adriana Dumitras
Atul Puri
Original Assignee
Apple Inc
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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=30117972&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=NO338810(B1) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Apple Inc filed Critical Apple Inc
Publication of NO20050802L publication Critical patent/NO20050802L/no
Publication of NO338810B1 publication Critical patent/NO338810B1/no

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/513—Processing of motion vectors
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/005—Statistical coding, e.g. Huffman, run length coding
    • 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
    • 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/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • 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/132—Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • 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/40—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video transcoding, i.e. partial or full decoding of a coded input stream followed by re-encoding of the decoded output stream
    • 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/43—Hardware specially adapted for motion estimation or 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/46—Embedding additional information in the video signal during the compression process
    • 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
    • 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/577—Motion compensation with bidirectional frame interpolation, i.e. using B-pictures
    • 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/587—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal sub-sampling or interpolation, e.g. decimation or subsequent interpolation of pictures in a video sequence
    • 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/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • 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/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/4302—Content synchronisation processes, e.g. decoder synchronisation
    • H04N21/4305—Synchronising client clock from received content stream, e.g. locking decoder clock with encoder clock, extraction of the PCR packets
    • 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/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
  • Television Signal Processing For Recording (AREA)
  • Synchronizing For Television (AREA)
  • Image Processing (AREA)
  • Studio Circuits (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)

Description

Teknisk område
Den foreliggende oppfinnelsen angår multimediakompresjonssystemer. Spesielt viser den foreliggende oppfinnelsen fremgangsmåter, et datamaskinlesbart medium og et datamaskinsystem av den art som er angitt i de etterfølgende patentkrav.
Kjent teknikk
Digitalt baserte elektroniske mediaformater er definitivt i ferd med å erstatte analoge elektroniske mediaformater i stor grad. Digitale CD-plater har i lang tid erstattet analoge vinylplater. Analoge magnetkassetter er i ferd med å bli sjeldne. Andre og tredje generasjons digitale lydsystemer, slik som minidisker og MP3 (MPEG audio-lag 3) tar nå markedsandeler fra det førstegenerasjons lydformatet til CD'en.
Videomedia har vært tregere med å flytte seg over til digitale lagrings- og overføringsformater enn lyd. Dette har stort sett skyldtes de massive mengdene med digital informasjon som kreves for å representere video i digital form nøyaktig. De massive mengdene med digital informasjon som behøves for å nøyaktig representere video krever svært høykapasitets digitale lagringssystemer og overføringssystemer med høy båndbredde.
Imidlertid forflytter video seg nå hurtig over til digitale lagrings- og overføringsformater. Raskere datamaskinprosessorer, høytetthets lagringssystemer og nye effektive kompresjons- og kodingsalgoritmer har omsider ført til at digital video er blitt tilgjengelig til forbrukspriser. DVD (Digital Versatile Dise), et digitalt videosystem, har vært ett av de raskest selgende forbrukselektronikkproduktene på mange år. DVD'er har raskt fortrengt videokassettopptakere (VCR) som det valgte avspillingssystemet for forhåndsinnspilt video på grunn av sin høye videokvalitet, svært høye lydkvalitet, bekvemmelighet og andre egenskaper. Det foreldede analoge NTSC (National Television Standards Committee) videooverføringssystemet er nå i ferd med å bli erstattet med digitale ATSC (Advanced Television Standards Committee)-videooverføringssystemet.
Datamaskinsystemer har anvendt ulike digitale videokodingsformater i et antall år. Blant de beste digitale videokompresjons- og kodingssystemene som anvendes av datamaskinsystemer har vært de digitale videosystemene støttet av Motion Pictures Expert Group, vanligvis kjent under akronymet MPEG. De tre mest velkjente og mest anvendte digitale videoformatene fra MPEG er enkelt kjent som MPEG-1, MPEG-2 og MPEG-4. VideoCD'er (VCD) og tidlig forbrukskvalitets digitale videoediteringssystemer anvender det tidlige MPEG-1 digitale videokodingsformatet. DVD'er og DBS (Dish Network brand Direct Broadcast Satellite-fjernsynskringkastingssystemet anvender den høyere kvaliteten MPEG-2 digitalvideokompresjons- og kodingssystemet. MPEG-4-kodingssystemet adapteres raskt av de siste datamaskinbaserte digitale videokoderne og tilknyttede digitale videospillere.
MPEG-2- og MPEG-4-standardene komprimerer en serie videorammer eller videofelter og koder så de komprimerte rammene eller feltene til en digital bitstrøm. Når en videoramme eller felt kodes med MPEG-2- og MPEG-4-systemer, oppdeles videorammen eller feltet inn i et rektangulært gitter bestående av makroblokker. Hver makroblokk komprimeres og kodes uavhengig.
Når en videoramme eller et felt komprimeres, kan MPEG-4-standarden komprimere rammen eller feltet enveispredikterbare rammer (P-rammer) eller toveispredikerte rammer (B-rammer). Intra-rammer koder en uavhengig videoramme, fullstendig uavhengig uten henvisning til andre videorammer. P-rammer definerer en videoramme med henvisning til en enkelt tidligere vist videoramme. B-rammer definerer en videoramme med henvisning til både en videoramme vist før den aktuelle rammen og en videoramme som skal vises etter den nåværende rammen. På grunn av deres respektive bruk av redundant videoinformasjon, tilveiebringer P-rammer og B-rammer generelt best kompresjon.
Sammendrag av oppfinnelsen
Oppfinnelsen vedrører fremgangsmåter, et datamaskinlesbart medium og et datamaskinsystem som angitt i de etterfølgende patentkrav.
En fremgangsmåte og et apparat for mellombildetimingspesifikasjon med variabel nøyaktighet for digital videokoding er vist. Den foreliggende oppfinnelsen viser spesielt et system som tillater at den relative timingen av nærliggende videobilder å bli kodet på en svært effektiv måte. I en utførelsesform bestemmes fremvisningstidsforskjellen mellom et nåværende videobilde og et nærliggende videobilde. Fremvisningstidsforskjellen kodes så til en digital representasjon av videobildet. I en foretrukket utførelsesform er det nærliggende videobildet det mest nylig overførte lagrede bildet.
For kodingseffektivitet kan fremvisningstidsforskjellen kodes ved bruk av et variabel lengde-kodingssystem eller aritmetisk koding. I en alternativ utførelsesform kodes fremvisningstidsforskjellen som en potens på to for å redusere antall bits som overføres.
Andre formål, egenskaper og fordeler ved den foreliggende oppfinnelsen vil fremkomme fra de vedlagte tegningene og fra den følgende detaljerte beskrivelsen.
Beskrivelse av tegningene
Formålene, egenskapene og fordelene ved den foreliggende oppfinnelsen vil være tydelig for fagpersoner på området, ved å se på den følgende detaljerte beskrivelsen hvor:
Fig. 1 illustrerer et høynivå blokkdiagram av en mulig utførelsesform av et digitalt videokodingssystem. Fig. 2 illustrerer en serie videobilder i rekkefølgen som bildene bør vises hvor pilene som kobler ulike bilder indikerer mellombildeavhengigheten dannet ved bruk av bevegelseskompensasjon. Fig. 3 illustrerer videobildene fra fig. 2 listet i en foretrukket overføringsrekkefølge av bilder hvor pilene kobler ulike bilder som indikerer mellombildeavhengighet dannet ved bruk av bevegelseskompensasjon. Fig. 4 illustrerer grafisk en serie videobilder hvor avstandene mellom videobilder som henviser til hverandre velges å være potenser av to.
Detaljert beskrivelse
En fremgangsmåte og system for spesifisering av mellombildetiming med variabel nøyaktighet i et multimedia kompresjons- og kodingssystem er vist. I den følgende beskrivelsen vil det på grunn av forklaringsformål, fastsettes spesifikk terminologi for å tilveiebringe en god forståelse av den foreliggende oppfinnelsen. Imidlertid vil det være tydelig for en fagperson på området at disse spesifikke detaljene ikke er påkrevd for å praktisere den foreliggende oppfinnelsen. F.eks. er den foreliggende oppfinnelsen blitt beskrevet med henvisning til MPEG-4 multimediakompresjons-og kodingssystemet. Imidlertid vil de samme teknikkene enkelt kunne anvendes med andre typer kompresjons- og kodingssystemer.
Oversikt over multimediakompresjon og -koding
Fig. 1 illustrerer et høynivå blokkdiagram av en typisk digital videokoder 100 som er av velkjent type. Den digitale videokoderen 100 mottar en innkommende videostrøm av videorammer 105 til venstre for blokkdiagrammet. Hver videoramme prosesseres av en DCT-enhet (Discrete Cosine Transformation) 110. Rammen kan prosesseres uavhengig (en intra-ramme) eller med henvisning til informasjon fra andre rammer mottatt fra bevegelseskompensasjonsenheten (en mellomramme). Deretter kvantifiserer en kvantifiseringsenhet (Q) 120 informasjonen fra DCT-enheten 110. Til slutt kodes den kvantifiserte videorammen med en entropikodingsenhet (H) 180 for å produsere en kodet bitstrøm. Entropikodingsenheten 180 kan anvende et variabel lengde-kodingssystem (VLC).
Siden en mellomrammekodet videoramme er definert med henvisning til andre nærliggende videorammer, trenger den digitale videokoderen 100 å danne en kopi av hvor dekodet hver ramme vil fremtre i en digital videodekoder slik at mellomrammene kan kodes. Dermed er den nedre delen av den digitale videokoderen 100 faktisk et digitalt videodekodersystem. Spesielt reverserer en invers kvantifiseringsenhet 130 (Q"<1>) kvantifiseringen av videorammeinformasjonen og en invers diskret cosinustransformasjonsenhet 140 (DCT"<1>) reverserer den diskrete cosinustransformasjonen av videorammeinformasjonen. Etter at alle DCT- koeffisientene er rekonstruert fra iDCT, vil bevegelseskompensasjonsenheten anvende informasjonen sammen med bevegelsesvektorene, til å rekonstruere den kodede rammen som så anvendes som referanseramme for bevegelsesestimeringen av den neste rammen.
Den dekodede videorammen kan så anvendes for å kode mellomrammer (P-rammer eller B-rammer) som er definert relativt til informasjonen i den dekodede videorammen. Spesielt anvendes en bevegelseskompensasjonsenhet 150 (MC) og en bevegelsesestimeringsenhet 160 (ME) for å bestemme bevegelsesvektorene og generere differensielle verdier anvendt til å kode mellomrammene.
En hastighetskontroller 190 mottar informasjon fra mange ulike komponenter i en digital videokoder 100 og anvender informasjonen til å allokere et bitbudsjett for hver videoramme. Hastighetskontrolleren 190 bør allokere bitbudsjettet på en måte som vil generere den høyeste kvaliteten på den digitale videobitstrømmen som er i samsvar med et spesifisert sett med restriksjoner. Spesielt forsøker hastighetskontrolleren 190 å generere høyest mulig kvalitet på den komprimerte videostrømmen uten overflytsbuffere (overstiger mengden tilgjengelig minne i en dekoder ved å sende mer informasjon enn det som kan lagres) eller underflytsbuffere (ikke sende videorammer hurtig nok slik at en dekoder går tom for videorammer som skal vises).
Oversikt over multimediakompresjon og -koding
I enkelte videosignaler er ikke tiden mellom etterfølgende videobilder (rammer eller felter) ikke nødvendigvis konstant. (Bemerk: dette dokumentet vil anvende begrepet videobilder for generelt å henvise til videorammer eller videofelter). F.eks. kan enkelte videobilder bli droppet fordi overføringsbåndbredden er begrenset. Videre kan også videotimingen variere på grunn av kamerairregularitet eller spesielle effekter slik som sakte film eller hurtig film. I enkelte videostrømmer kan den originale videokilden ganske enkelt ha ikke-uniforme mellombildetider ut fra design. F. eks. syntetisert video, slik som datagrafikkanimasjoner, kan ha ikke-uniform timing siden det ikke dannes vilkårlig videotiming av et uniformt videoopptakssystem slik som et videokamerasystem. Et fleksibelt digitalt videokodingssystem bør være i stand til å håndtere ikke-uniform timing.
Mange digitale videokodingssystemer oppdeler videobilder i et rektangulært gitter av makroblokker. Hver individuelle makroblokk fra videobildet er uavhengig komprimert og kodet. I enkelte utførelsesformer anvendes subblokker av makroblokker, kjent som pikselblokker. Slike pikselblokker kan ha egne bevegelsesvektorer som kan interpoleres. Dette dokumentet vil henvise til makroblokker selv om den foreliggende oppfinnelsen kan anvendes på samme måte både på makroblokker og pikselblokker.
Enkelte videokodingsstandarder, som f.eks. ISO MPEG-standardene eller ITU H.264-standarden, anvender ulike typer predikterbare makroblokker for å kode
videobilder. I et scenario kan makroblokkene være én av tre typer:
1. I-makroblokk - en intra-(I)-makroblokk anvender ingen informasjon fra andre videobilder i sin koding (den er fullstendig selvdefinert); 2. P-makroblokk - en enveispredikterbar makroblokk (P) henviser til bildeinformasjon fra et forutgående videobilde; eller 3. B-makroblokk - en toveispredikterbar (B) makroblokk anvender informasjon fra et foregående bilde og et fremtidig videobilde.
Dersom alle makroblokkene i et videobilde er intra-makroblokker, så er videobildet en intra-ramme. Dersom et videobilde kun inkluderer enveispredikterbare makroblokker eller intra-makroblokker, så er videobildet kjent som en P-ramme. Dersom videobildet inneholder noen toveispredikterbare makroblokker, så er videobildet kjent som en B-ramme. For enkelthets skyld vil dette dokumentet betrakte tilfellet hvor alle makroblokker i et gitt bilde er av samme type.
En eksempelsekvens på videobilder som skal kodes kan representeres som I1B2B3B4P5B6B7B8B9P10B11P12B13I14... hvor bokstavene (I, P eller B) representerer hvorvidt videobildet er en I-ramme, P-ramme eller B-ramme og antallet representerer kamerarekkefølgen til videobildet i sekvensen av videobilder. Kamerarekkefølgen er rekkefølgen som et kamera tar opp videobildene og er på denne måten også rekkefølgen som videobildene bør vises i
(fremvisningsrekkefølgen).
Den forrige eksempelserien av videobilder er grafisk illustrert i fig. 2. Det henvises nå til fig. 2, hvor pilene indikerer at makroblokkene fra et lagret bilde (I-ramme eller P-ramme i dette tilfellet) anvendes i den bevegelseskompenserte prediksjonen av andre bilder.
I scenariet i fig. 2 anvendes ingen informasjon fra andre bilder i kodingen av intra-rammevideobildet li. Videobildet P5er en P-ramme som anvender videoinformasjon fra forrige videobilde li i sin koding, slik at en pil trekkes fra videobildet li til videobildet P5. Videobildet B2, videobildet B3, videobildet B4anvender all informasjon fra både videobildet li og videobildet P5i sin koding slik at pilene trekkes fra videobildet li og videobildet P5til videobildet B2, videobildet B3og videobildet B4. Som nevnt ovenfor er mellombildetidene generelt ikke de samme.
Siden B-bildene anvender informasjon fra fremtidige bilder (bilder som vil bli vist senere, er overføringsrekkefølgen vanligvis ulik fremvisningsrekkefølgen. Spesielt bør videobilder som behøves til å konstruere andre videobilder overføres først. For sekvensen ovenfor kan overføringsrekkefølgen være
I1P5B2B3B4P10B6B7B8B9P12B11I14B13...
Fig. 3 illustrerer grafisk overføringsrekkefølgen ovenfor av videobildene fra fig. 2. Igjen indikerer pilene i figuren at makroblokker fra et lagret videobilde (I eller P i dette tilfellet) anvendes i den bevegelseskompenserte prediksjonen av andre videobilder.
Det henvises nå til fig. 3, hvor systemet først overfører I-rammen li som ikke avhenger av noen annen ramme. Deretter overfører systemet P-rammevideobildet P5som avhenger av videobildet li. Deretter overfører systemet B-rammevideobildet B2etter videobildet P5selv om videobildet B2 vil bli vist før videobildet P5. Grunnen til dette er at når det blir tid for å dekode B2, vil dekoderen allerede ha mottatt og lagret informasjonen i videobildene li og P5, som er nødvendig for å dekode videobildet B2. På samme måte er videobildene li og P5klar til å bli brukt til å dekode det etterfølgende videobildet B3og videobildet B4. Mottakeren/dekoderen sorterer videobildesekvensen for riktig fremvisning. I denne operasjonen er I- og P-bildene ofte henvist til som lagrede bilder.
Kodingen av P-rammebildene utnytter vanligvis bevegelseskompensasjon, hvor en bevegelsesvektor beregnes for hver makroblokk i bildet. Ved bruk av den beregnede bevegelsesvektoren, kan en prediksjonsmakroblokk (P-makroblokk) dannes ved translasjon av piksler i det ovenfor nevnte forrige bildet. Forskjellen mellom den aktuelle makroblokken i P-rammebildet og prediksjonsmakroblokken kodes deretter for overføring.
Hver bevegelsesvektor kan også overføres via prediktiv koding. F. eks. kan en bevegelsesvektorprediksjon dannes ved bruk av nærliggende bevegelses vektorer. I et slikt tilfelle, så kodes forskjellen mellom den aktuelle bevegelsesvektoren og bevegelsesvektorprediksjonen for overføring.
Hver B-makroblokk anvender to bevegelsesvektorer: en første bevegelsesvektor som henviser til et ovenfor nevnt forrige videobilde og en andre bevegelsesvektor som henviser til det fremtidige videobildet. Fra disse to bevegelsesvektorene beregnes to prediksjonsmakroblokker. De to predikerte makroblokkene kombineres deretter sammen ved bruk av en funksjon til å danne en endelig predikert makroblokk. Som ovenfor kodes forskjellen mellom den aktuelle makroblokken i B-rammebildet og den endelige predikerte makroblokken for overføring.
Som ved P-makroblokker kan hver bevegelsesvektor (MV) av en B-makroblokk overføres via prediktiv koding. Spesielt er en predikert bevegelsesvektor dannet ved bruk av nærliggende bevegelsesvektorer. Deretter kodes forskjellen mellom den aktuelle bevegelsesvektoren og den predikerte for overføring.
Imidlertid eksisterer det ved B-makroblokker en mulighet for interpolering av bevegelsesvektorer fra bevegelsesvektorer i det nærmeste lagrede bildemakroblokken. En slik interpolering utføres både i den digitale videokoderen og i den digitale videodekoderen.
Denne bevegelsesvektorinterpolariseringen fungerer spesielt godt på videobilder fra en videosekvens hvor et kamera panorerer sakte over en stasjonær bakgrunn. Faktisk kan en slik bevegelsesvektorinterpolarisering være tilstrekkelig til å bli brukt alene. Spesifikt betyr dette at ingen ulik informasjon behøver å bli beregnet eller overført for disse B-makroblokk-bevegelsesvektorene kodet ved bruk av interpolarisering.
For å illustrere scenariet ovenfor ytterligere, la oss representere interpoleringsfremvisningstiden mellom bildene i og j som Dy, dvs. dersom fremvisningstidene til bildene er henholdsvis Ti og Tj, så
Bemerk at Dy kan være negativ i enkelte tilfeller.
På denne måten, dersom MVs.ier en bevegelsesvektor for en P5-makroblokk som henviser til li, så vil bevegelsesvektoren henvist til som henholdsvis li og P5for de tilsvarende makroblokkene i B2, B3og B4interpoleres ved
Merk at siden forholdene mellom fremvisningstidene er anvendt for bevegelsesvektorprediksjon, behøves ikke absolutte fremvisningstider. På denne måten kan relative fremvisningstider anvendes for Dy fremvisningstidsverdier.
Dette scenariet kan generaliseres, som f. eks. i H.264-standarden. I generaliseringen kan et P- eller B-bilde anvende ethvert tidligere bilde for sin
bevegelsesvektorprediksjon. På denne måten kan bildet B i tilfellet ovenfor anvende bildet li og bildet B2i sin prediksjon. Videre kan bevegelsesvektorene være ekstrapolert, ikke bare interpolert. På denne måten vil vi i dette tilfellet kunne ha:
En slik bevegelsesvektor-ekstrapolering (eller -interpolering) kan også anvendes i prediksjonsprosessen for prediktiv koding av bevegelsesvektorer.
I ethvert tilfelle er problemet, når det er snakk om ikke-uniforme mellombildetider, å overføre de relative fremvisningstidsverdiene for Dy til mottakeren, og det er formålet med den foreliggende oppfinnelsen. I én utførelsesform av den foreliggende oppfinnelsen, for hvert bilde etter det første bildet, overføres fremvisningstidsforskjellen mellom det nåværende bildet og det mest nylig overførte lagrede bildet. For feiltoleranse, kan overføringen gjentas flere ganger innenfor bildet, f.eks. i de såkalte skiveheadere (eng: slice headers) i MPEG- eller H.264-standarden. Dersom alle skiveheadere mistes, så kan formodentlig heller ikke andre bilder som avhenger av det tapte bildet for dekodingsinformasjon bli dekodet.
På denne måten vil vi i scenariet ovenfor overføre det følgende:
For formålet bevegelsesvektorestimering kan nøyaktighetskravene for Dy variere fra bilde til bilde. F.eks. dersom det kun er et enkelt B-rammebilde B6halvveis mellom to P-rammebilder P5og P7, så er det tilstrekkelig å sende: hvor Dy fremvisningstidsverdiene er relative tidsverdier. Dersom videobildet B6istedenfor kun er én fjerdedel av avstanden mellom videobildet P5og videobildet P7, så er de passende Dy fremvisningstidsverdiene som skal sendes være:
Merk at i begge eksemplene ovenfor er fremvisningstiden mellom et videobilde B6og videobilde P7anvendt som fremvisningstids"enhet" og
fremvisningstidsforskjellen mellom videobildet P5og videobildet P7er fire fremvisningstids"enheter".
Generelt er bevegelsesvektorestimering mindre kompleks dersom divisorene er potenser av to. Dette oppnås enkelt i vår utførelsesform dersom Dy (mellombildetiden) mellom to lagrede bilder er valgt til å være en potens av to som grafisk illustrert i fig. 4. Alternativt kan estimeringsprosedyren defineres til å trunkere eller avrunde alle divisorer til en potens av to.
I tilfellet hvor en mellombildetid er en potens på to kan antallet databits reduseres kun dersom heltallspotensen (av to) overføres istedenfor fullverdien til mellombildetiden. Fig. 4 illustrerer grafisk et tilfelle hvor avstandene mellom bildene velges til å være potenser av to. I et slikt tilfelle overføres D3;ifremvisningstidsverdien på 2 mellom videobildet Pi og videobildet P3som 1 (siden 2<1>= 2) og D7;3fremvisningstidsverdien på 4 mellom videobildet P7og videobildet P3kan overføres som 2 (siden 22 = 4).
I noen tilfeller kan ikke bevegelsesvektorinterpolering anvendes. Imidlertid er det fortsatt nødvendig å overføre fremvisningsrekkefølgen til videobildene til mottakeren/avspillingssystemet slik at mottakeren/avspillingssystemet vil vise videobildene i riktig rekkefølge. I dette tilfellet vil enkle fortegnede heltallsverdier for Dij være tilstrekkelig med hensyn til de aktuelle fremvisningstidene. I enkelte applikasjoner behøves kun fortegnet.
Mellombildetidene Dy kan enkelt overføres som enkle tegnheltallsverdier. Imidlertid kan mange fremgangsmåter bli anvendt for koding av Dy-verdiene for å oppnå ekstra kompresjon. F.eks. er et tegnbit fulgt av en variabel lengde-kodet størrelse relativt enkelt å implementere og tilveiebringer kodingseffektivitet.
Ett slikt variabel lengde-kodingssystem som kan anvendes er kjent som UVLC (Universal Variable Length Code). UVLC-variabellengde-kodingssystemet er gitt av følgende kodeord:
En annen fremgangsmåte for koding av mellombilderammene kan være å anvende aritmetisk koding. Vanligvis utnytter aritmetisk koding betingede sannsynligheter til å bevirke en svært høy kompresjon av databits.
På denne måten introduserer den foreliggende beskrivelsen en enkel, men effektfull fremgangsmåte for koding og overføring av mellombildefremvisningstider. Kodingen av mellombildefremvisningstidene kan gjøres svært effektivt med bruk av variabellengdekoding eller aritmetisk koding. Videre kan en ønsket nøyaktighet velges for å møte behovene til videodekoderen, men ikke mer.
Det foregående har beskrevet et system for spesifisering av mellombildetiming med variabel nøyaktighet i et multimedia kompresjons- og kodingssystem. Det forutsettes at endringer og modifikasjoner kan gjøres av en fagperson på området, på materialene og arrangementet av elementene hos den foreliggende oppfinnelsen uten å forlate rammen av oppfinnelsen.

Claims (19)

1. Fremgangsmåte omfattende: mottak av et kodet, første videobilde og et kodet, andre videobilde; mottak av mer en instans av en kodet ordensverdi for det andre videobildet, hvor ordensverdien representerer en fremvisningsposisjon for det andre videobildet med henvisning til det første videobildet i en sekvens av videobilder; og dekoding av det andre videobildet ved bruk av ordensverdien til å beregne en bevegelsesvektor for det andre videobildet.
2. Fremgangsmåte i samsvar med krav 1, hvor ordensverdien representerer en tidsverdi.
3. Fremgangsmåte i samsvar med krav 1, hvor ordensverdien ikke representerer en tidsverdi.
4. Fremgangsmåte i samsvar med krav 1, hvor sekvensen av videobilder er en sekvens for fremvisning av videobilder.
5. Fremgangsmåte i samsvar med krav 1, hvor sekvensen av videobilder er en sekvens for dekoding av videobildene.
6. Fremgangsmåte i samsvar med krav 1, hvor bevegelsesvektoren for det andre videobildet beregnes basert på en bevegelsesvektor for et annet videobilde.
7. Fremgangsmåte i samsvar med krav 6, hvor et annet videobilde er et tredje videobilde.
8. Fremgangsmåte i samsvar med krav 6, hvor beregning av bevegelsesvektoren omfatter utføring av en interpoleringsoperasjon basert på bevegelsesvektoren til et annet videobilde.
9. Fremgangsmåte i samsvar med krav 6, hvor beregning av bevegelsesvektoren omfatter utføring av en ekstrapoleringsoperasjon basert på bevegelsesvektoren til et annet videobilde.
10. Fremgangsmåte i samsvar med krav 1, hvor ordensverdien er en komprimert ordensverdi.
11. Fremgangsmåte i samsvar med krav 10, hvor ordensverdien er komprimert ved bruk av en variabel lengde-koding.
12. Fremgangsmåte i samsvar med krav 10, hvor ordensverdiene er komprimert ved bruk av en aritmetisk koding.
13. Fremgangsmåte i samsvar med krav 1, hvor ordensverdien for det andre videobildet er utledet fra en verdi lagret i en skiveheader som er tilknyttet med det andre videobildet.
14. Fremgangsmåte i samsvar med krav 1, hvor ordensverdien representerer en ordensdifferanseverdi mellom det andre videobildet og det første videobildet.
15. Fremgangsmåte i samsvar med krav 1, hvor det første videobildet er et I-videobilde.
16. Fremgangsmåte i samsvar med krav 1, videre omfattende mottak av en sekvens av ordensverdier, hvor sekvensen av ordensverdier er ikke-uniform.
17. Fremgangsmåte omfattende: mottak av et første videobilde; koding av mer en instans av en ordensverdi for et andre videobilde, hvor ordensverdien representerer en fremvisningsposisjon for det andre videobildet med henvisning til det første videobildet i en sekvens av videobilder; koding av det andre videobildet ved bruk av ordensverdien til å beregne en bevegelsesvektor for det andre videobildet; og å sende det kodede første videobilde, det kodede andre videobildet og de kodede instansene for ordensverdien for det andre videobildet.
18. Et datamaskinlesbart medium som lagrer et datamaskinprogram som er kjørbart ved hjelp av minst én prosessor, hvor datamaskinprogrammet omfatter sett av instruksjoner for implementering av fremgangsmåten i samsvar med ett av kravene 1-17.
19. Datamaskinsystem omfattende midler for implementering av trinnene i samsvar med ett av kravene 1-17.
NO20050802A 2002-07-15 2005-02-15 Fremgangsmåte og apparat for mellombildetimingspesifikasjon med variabel nøyaktighet for digital videokoding NO338810B1 (no)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US39636302P 2002-07-15 2002-07-15
US10/291,320 US7088776B2 (en) 2002-07-15 2002-11-08 Method and apparatus for variable accuracy inter-picture timing specification for digital video encoding
PCT/US2003/021714 WO2004008654A1 (en) 2002-07-15 2003-07-11 Method and apparatus for variable accuracy inter-picture timing specification for digital video encoding

Publications (2)

Publication Number Publication Date
NO20050802L NO20050802L (no) 2005-02-15
NO338810B1 true NO338810B1 (no) 2016-10-24

Family

ID=30117972

Family Applications (3)

Application Number Title Priority Date Filing Date
NO20050802A NO338810B1 (no) 2002-07-15 2005-02-15 Fremgangsmåte og apparat for mellombildetimingspesifikasjon med variabel nøyaktighet for digital videokoding
NO20161327A NO341570B1 (no) 2002-07-15 2016-08-22 Datamaskinlesbart lagringsmedium og apparat for koding av et flertall av videobilder ved bruk av en rekkefølgeverdi
NO20170550A NO342829B1 (no) 2002-07-15 2017-04-03 Datamaskinlesbart lagringsmedium og apparat for koding av et flertall av videobilder ved bruk av en rekkefølgeverdi

Family Applications After (2)

Application Number Title Priority Date Filing Date
NO20161327A NO341570B1 (no) 2002-07-15 2016-08-22 Datamaskinlesbart lagringsmedium og apparat for koding av et flertall av videobilder ved bruk av en rekkefølgeverdi
NO20170550A NO342829B1 (no) 2002-07-15 2017-04-03 Datamaskinlesbart lagringsmedium og apparat for koding av et flertall av videobilder ved bruk av en rekkefølgeverdi

Country Status (17)

Country Link
US (26) US7088776B2 (no)
EP (44) EP2343829B1 (no)
JP (6) JP4620586B2 (no)
KR (8) KR101194952B1 (no)
CN (10) CN1669234A (no)
AT (1) ATE487282T1 (no)
AU (1) AU2003256494B2 (no)
BR (2) BR0312659A (no)
CA (4) CA2491741C (no)
DE (1) DE60334804D1 (no)
DK (5) DK2343829T3 (no)
ES (5) ES2393969T3 (no)
HK (10) HK1076207A1 (no)
NO (3) NO338810B1 (no)
PT (5) PT2276180E (no)
SG (4) SG10201502256TA (no)
WO (1) WO2004008654A1 (no)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7088776B2 (en) * 2002-07-15 2006-08-08 Apple Computer, Inc. Method and apparatus for variable accuracy inter-picture timing specification for digital video encoding
AU2013204651B2 (en) * 2002-07-15 2015-12-24 Apple Inc Method and apparatus for variable accuracy inter-picture timing specification for digital video encoding
US6728315B2 (en) 2002-07-24 2004-04-27 Apple Computer, Inc. Method and apparatus for variable accuracy inter-picture timing specification for digital video encoding with reduced requirements for division operations
US8254461B2 (en) * 2002-07-24 2012-08-28 Apple Inc. Method and apparatus for variable accuracy inter-picture timing specification for digital video encoding with reduced requirements for division operations
US7949101B2 (en) 2005-12-16 2011-05-24 Rapiscan Systems, Inc. X-ray scanners and X-ray sources therefor
US20050207490A1 (en) * 2004-03-18 2005-09-22 Wang Jason N Stored picture index for AVC coding
JP2006311366A (ja) * 2005-04-28 2006-11-09 Matsushita Electric Ind Co Ltd 画像記録装置及び画像記録装置の駆動方法
US20090201380A1 (en) * 2008-02-12 2009-08-13 Decisive Analytics Corporation Method and apparatus for streamlined wireless data transfer
WO2009128208A1 (ja) * 2008-04-16 2009-10-22 株式会社日立製作所 動画像符号化装置、動画像復号化装置、動画像符号化方法、および動画像復号化方法
US8458105B2 (en) * 2009-02-12 2013-06-04 Decisive Analytics Corporation Method and apparatus for analyzing and interrelating data
US20100235314A1 (en) * 2009-02-12 2010-09-16 Decisive Analytics Corporation Method and apparatus for analyzing and interrelating video data
US20100279418A1 (en) * 2009-05-04 2010-11-04 Loren Robert Larson Glucose meter adaptable for use with handheld devices, and associated communication network
US8976856B2 (en) * 2010-09-30 2015-03-10 Apple Inc. Optimized deblocking filters
US20130177084A1 (en) * 2012-01-10 2013-07-11 Qualcomm Incorporated Motion vector scaling in video coding
EP2880798A1 (en) * 2012-08-02 2015-06-10 Nokia Solutions and Networks Oy Dual codeword re-transmission
US9900316B2 (en) * 2013-12-04 2018-02-20 International Business Machines Corporation Accessing storage units of a dispersed storage network
US10199074B2 (en) * 2017-06-02 2019-02-05 Apple Inc. Techniques for selecting frames for decode in media player
GB2578629B (en) 2018-11-01 2022-02-23 Samsung Electronics Co Ltd Device and method for processing rendered frames
CN115209144B (zh) * 2018-12-29 2024-01-02 华为技术有限公司 编码器，解码器和使用压缩mv存储的对应方法

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1014729A2 (en) * 1998-12-21 2000-06-28 Matsushita Electric Industrial Co., Ltd. Apparatus and method for time stamping using modulo time base and time increment resolution

Family Cites Families (89)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US247031A (en) * 1881-09-13 Drier for paints
US202586A (en) * 1878-04-16 Improvement in flushing-boxes for water-closets
US5467136A (en) 1991-05-31 1995-11-14 Kabushiki Kaisha Toshiba Video decoder for determining a motion vector from a scaled vector and a difference vector
US5647049A (en) * 1991-05-31 1997-07-08 Kabushiki Kaisha Toshiba Video recording/reproducing apparatus which uses a differential motion vector determined using two other motion vectors
WO1993002529A1 (en) 1991-07-23 1993-02-04 British Telecommunications Public Limited Company Method and device for frame interpolation of a moving image
US5539466A (en) 1991-07-30 1996-07-23 Sony Corporation Efficient coding apparatus for picture signal and decoding apparatus therefor
JP3092280B2 (ja) * 1991-07-30 2000-09-25 ソニー株式会社 画像信号の高能率符号化及び復号化装置
US5227878A (en) 1991-11-15 1993-07-13 At&T Bell Laboratories Adaptive coding and decoding of frames and fields of video
US5842033A (en) * 1992-06-30 1998-11-24 Discovision Associates Padding apparatus for passing an arbitrary number of bits through a buffer in a pipeline system
KR940003404A (ko) * 1992-07-23 1994-02-21 이헌조 프레임 간/프레임 내 움직임 보상 시스템
JPH0662389A (ja) 1992-08-04 1994-03-04 Matsushita Electric Ind Co Ltd 映像信号符号化装置
FR2696026B1 (fr) * 1992-09-18 1994-12-30 Sgs Thomson Microelectronics Procédé de masquage d'erreurs de transmission d'image compressée en MPEG.
JP3264043B2 (ja) 1993-04-30 2002-03-11 ソニー株式会社 量子化コントロール装置および方法
US5398072A (en) * 1993-10-25 1995-03-14 Lsi Logic Corporation Management of channel buffer in video decoders
US5502493A (en) * 1994-05-19 1996-03-26 Matsushita Electric Corporation Of America Variable length data decoder for use with MPEG encoded video data
KR100287211B1 (ko) 1994-08-30 2001-04-16 윤종용 양방향 움직임 추정방법 및 장치
US5838380A (en) * 1994-09-30 1998-11-17 Cirrus Logic, Inc. Memory controller for decoding a compressed/encoded video data frame
US6608966B1 (en) * 1994-10-07 2003-08-19 Intel Corporation VCR-type controls for video server system
JPH08149416A (ja) * 1994-11-17 1996-06-07 Hitachi Ltd 動画像復号化方法並びにその装置
JPH08149479A (ja) 1994-11-24 1996-06-07 Matsushita Electric Ind Co Ltd 超低ビットレートビデオ符号化方法
US5724446A (en) * 1995-04-18 1998-03-03 Advanced Micro Devices, Inc. Video decoder apparatus using non-reference frame as an additional prediction source and method therefor
GB2301973B (en) 1995-06-06 1999-10-20 Sony Uk Ltd Motion compensated video processing
US5745183A (en) 1995-08-25 1998-04-28 Thomson Consumer Electronics, Inc. Image motion estimation system which derives candidate block from interpolated motion vectors
US5652629A (en) 1995-09-12 1997-07-29 International Business Machines Corporation Bidirectional motion estimation in a motion video compression system
US6057893A (en) 1995-12-28 2000-05-02 Sony Corporation Picture encoding method, picture encoding apparatus, picture transmitting method and picture recording medium
US5737023A (en) 1996-02-05 1998-04-07 International Business Machines Corporation Hierarchical motion estimation for interlaced video
DE69718749T2 (de) 1996-05-17 2003-10-16 Matsushita Electric Industrial Co., Ltd. Bilddecodierer
ES2158570T3 (es) * 1996-07-05 2001-09-01 Matsushita Electric Ind Co Ltd Un metodo para la visualizacion de las franjas horarias y la sincronizacion de multiples planos de los objetos de video.
US5812199A (en) 1996-07-11 1998-09-22 Apple Computer, Inc. System and method for estimating block motion in a video image sequence
JPH10174065A (ja) * 1996-12-06 1998-06-26 Matsushita Electric Ind Co Ltd 画像音声多重化データ編集方法およびその装置
JPH10174035A (ja) 1996-12-16 1998-06-26 Sharp Corp 画像情報処理装置
JP3223962B2 (ja) 1997-01-24 2001-10-29 松下電器産業株式会社 画像復号化方法
JP3304799B2 (ja) 1997-01-30 2002-07-22 株式会社日立製作所 信号処理方法及び装置
US6539120B1 (en) 1997-03-12 2003-03-25 Matsushita Electric Industrial Co., Ltd. MPEG decoder providing multiple standard output signals
US6404813B1 (en) 1997-03-27 2002-06-11 At&T Corp. Bidirectionally predicted pictures or video object planes for efficient and flexible video coding
JP3164031B2 (ja) * 1997-05-30 2001-05-08 日本ビクター株式会社 動画像符号化復号化装置、動画像符号化復号化方法、及び動画像符号化記録媒体
US6018368A (en) 1997-07-11 2000-01-25 Samsung Electro-Mechanics Co., Ltd. Scalable encoding apparatus and method with improved function of scaling motion vector
KR100240770B1 (ko) 1997-07-11 2000-01-15 이형도 에너지보상/역보상기능을개선한스케러블부호화기및그방법
JP4010024B2 (ja) * 1997-09-02 2007-11-21 ソニー株式会社 圧縮動画像信号のデコード装置
US5978029A (en) * 1997-10-10 1999-11-02 International Business Machines Corporation Real-time encoding of video sequence employing two encoders and statistical analysis
US6040861A (en) * 1997-10-10 2000-03-21 International Business Machines Corporation Adaptive real-time encoding of video sequence employing image statistics
US6108047A (en) 1997-10-28 2000-08-22 Stream Machine Company Variable-size spatial and temporal video scaler
IT1297939B1 (it) 1997-12-23 1999-12-20 Fiatavio Spa Gruppo di trasmissione ad ingranaggi
JPH11275592A (ja) 1998-01-22 1999-10-08 Victor Co Of Japan Ltd 動画像符号列変換装置及びその方法
EP0935395A2 (en) * 1998-02-06 1999-08-11 Sony Corporation Video encoding methods and apparatus
US6462744B1 (en) * 1998-02-13 2002-10-08 Matsushita Electric Industrial Co., Ltd. Image decoding apparatus that performs image decoding so that frame areas that occupy a large area in a storage apparatus can be used for other purposes, and a recording medium recording an image decoding program
JP3649370B2 (ja) 1998-02-25 2005-05-18 日本ビクター株式会社 動き補償符号化装置及び動き補償符号化方法
KR19990036646U (ko) 1998-02-26 1999-09-27 최종환 원예작물 가지 유인 밴드.
JPH11275580A (ja) 1998-03-24 1999-10-08 Sony Corp 画像データ処理装置、画像データ復号装置及び画像データ符号化装置並びにそれらの方法
US6317460B1 (en) 1998-05-12 2001-11-13 Sarnoff Corporation Motion vector generation by temporal interpolation
JP3104681B2 (ja) 1998-06-10 2000-10-30 日本電気株式会社 オーディオ・ビデオ同期再生方法および装置
JP2000013790A (ja) * 1998-06-19 2000-01-14 Sony Corp 画像符号化装置および画像符号化方法、画像復号装置および画像復号方法、並びに提供媒体
US6018386A (en) * 1998-07-03 2000-01-25 The United States Of America As Represented By The Secretary Of The Air Force Oscillatory, optically coupled measurement system
US6295377B1 (en) 1998-07-13 2001-09-25 Compaq Computer Corporation Combined spline and block based motion estimation for coding a sequence of video images
US6591015B1 (en) 1998-07-29 2003-07-08 Matsushita Electric Industrial Co., Ltd. Video coding method and apparatus with motion compensation and motion vector estimator
JP2000059790A (ja) 1998-08-05 2000-02-25 Victor Co Of Japan Ltd 動画像符号列変換装置及びその方法
US6297852B1 (en) * 1998-12-30 2001-10-02 Ati International Srl Video display method and apparatus with synchronized video playback and weighted frame creation
US6552749B1 (en) * 1999-01-29 2003-04-22 Intel Corporation Method and apparatus for video motion compensation, reduction and color formatting
US6625322B1 (en) * 1999-06-08 2003-09-23 Matsushita Electric Industrial Co., Ltd. Image coding apparatus
JP3264659B2 (ja) * 1999-06-17 2002-03-11 松下電器産業株式会社 ノイズリダクション装置および方法とその記録媒体
JP3609291B2 (ja) 1999-07-19 2005-01-12 日本電信電話株式会社 多地点通信用マルチキャスト中継装置
JP2001136528A (ja) 1999-11-10 2001-05-18 Matsushita Electric Ind Co Ltd 画像圧縮符号化装置
US20030043918A1 (en) 1999-12-20 2003-03-06 Jiang Hong H. Method and apparatus for performing video image decoding
US6859609B1 (en) * 2000-02-11 2005-02-22 Lsi Logic Corporation Portable digital recorder
JP3593944B2 (ja) 2000-03-08 2004-11-24 日本電気株式会社 画像データ処理装置及びそれに用いる動き補償処理方法
KR100349058B1 (ko) * 2000-06-15 2002-08-21 (주)씨앤에스 테크놀로지 영상압축복원장치
JP2001069530A (ja) 2000-07-28 2001-03-16 Fujitsu Ltd 立体映像高能率符号化装置
US7266150B2 (en) * 2001-07-11 2007-09-04 Dolby Laboratories, Inc. Interpolation of video compression frames
US7257312B2 (en) 2001-10-23 2007-08-14 Thomson Licensing Fast motion trick mode using dummy predictive pictures
WO2003077567A1 (en) 2002-03-14 2003-09-18 Matsushita Electric Industrial Co., Ltd. Motion vector detection method
KR100508798B1 (ko) * 2002-04-09 2005-08-19 엘지전자 주식회사 쌍방향 예측 블록 예측 방법
KR100931750B1 (ko) 2002-04-19 2009-12-14 파나소닉 주식회사 움직임 벡터 계산방법
JP2004048632A (ja) * 2002-05-16 2004-02-12 Matsushita Electric Ind Co Ltd 動画像符号化方法および動画像復号化方法
JP2004023458A (ja) 2002-06-17 2004-01-22 Toshiba Corp 動画像符号化／復号化方法及び装置
JP2004088737A (ja) * 2002-07-02 2004-03-18 Matsushita Electric Ind Co Ltd 画像符号化方法および画像復号化方法
US20040234143A1 (en) * 2002-07-02 2004-11-25 Makoto Hagai Image encoding method and picture decoding method
JP3824268B2 (ja) * 2002-07-02 2006-09-20 松下電器産業株式会社 動きベクトル導出方法、および動きベクトル導出装置
US7088776B2 (en) 2002-07-15 2006-08-08 Apple Computer, Inc. Method and apparatus for variable accuracy inter-picture timing specification for digital video encoding
AU2008201106C1 (en) 2002-07-15 2011-06-09 Apple Inc. Method and bitstream for variable accuracy inter-picture timing specification for digital video encoding
AU2013204651B2 (en) 2002-07-15 2015-12-24 Apple Inc Method and apparatus for variable accuracy inter-picture timing specification for digital video encoding
US6728315B2 (en) * 2002-07-24 2004-04-27 Apple Computer, Inc. Method and apparatus for variable accuracy inter-picture timing specification for digital video encoding with reduced requirements for division operations
US8254461B2 (en) 2002-07-24 2012-08-28 Apple Inc. Method and apparatus for variable accuracy inter-picture timing specification for digital video encoding with reduced requirements for division operations
US7801217B2 (en) * 2002-10-01 2010-09-21 Thomson Licensing Implicit weighting of reference pictures in a video encoder
CN1689242B (zh) 2002-10-01 2011-09-14 汤姆森许可贸易公司 视频解码器中参考画面的隐式加权
KR100506864B1 (ko) 2002-10-04 2005-08-05 엘지전자 주식회사 모션벡터 결정방법
AU2011265362A1 (en) 2002-12-06 2012-01-19 Apple Inc Method and apparatus for variable accuracy inter-picture timing specification for digital video encoding with reduced requirements for division operations
US6728615B1 (en) * 2003-02-03 2004-04-27 Visteon Global Technologies, Inc. System and method of controlling vehicle steer-by-wire systems with adjustable steering feel
TW200806217A (en) * 2006-05-08 2008-02-01 Korea Ind Fastener Corp Release buckle
US20080025408A1 (en) 2006-07-31 2008-01-31 Sam Liu Video encoding

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1014729A2 (en) * 1998-12-21 2000-06-28 Matsushita Electric Industrial Co., Ltd. Apparatus and method for time stamping using modulo time base and time increment resolution

Also Published As

Publication number Publication date
US7292636B2 (en) 2007-11-06
EP2343830A1 (en) 2011-07-13
CA2629246C (en) 2013-09-17
CA2629246A1 (en) 2004-01-22
EP2317662A2 (en) 2011-05-04
KR20100005242A (ko) 2010-01-14
EP2328278A2 (en) 2011-06-01
EP2328281A3 (en) 2011-07-13
ES2393968T3 (es) 2013-01-03
EP2343822A1 (en) 2011-07-13
EP1976299A2 (en) 2008-10-01
US8737468B2 (en) 2014-05-27
ES2355816T3 (es) 2011-03-31
EP2326020A2 (en) 2011-05-25
KR20100128354A (ko) 2010-12-07
NO342829B1 (no) 2018-08-13
PT2276180E (pt) 2012-12-04
EP2343896A1 (en) 2011-07-13
AU2003256494A1 (en) 2004-02-02
KR100987894B1 (ko) 2010-10-13
BRPI0312659B1 (pt) 2019-04-16
KR101194952B1 (ko) 2012-10-25
EP2328283A3 (en) 2011-07-13
EP2346178A1 (en) 2011-07-20
DE60334804D1 (de) 2010-12-16
EP2346183A1 (en) 2011-07-20
US20120093230A1 (en) 2012-04-19
KR101192559B1 (ko) 2012-10-17
CN102420992B (zh) 2016-01-20
JP4620586B2 (ja) 2011-01-26
DK2328283T3 (da) 2012-12-10
US20160073128A1 (en) 2016-03-10
WO2004008654A8 (en) 2004-06-24
CN102420993B (zh) 2015-09-09
JP2005533465A (ja) 2005-11-04
JP2012135016A (ja) 2012-07-12
ES2393969T3 (es) 2013-01-03
EP2346186A1 (en) 2011-07-20
EP2343825A1 (en) 2011-07-13
EP2346187A1 (en) 2011-07-20
US20070274394A1 (en) 2007-11-29
US8831106B2 (en) 2014-09-09
US8743951B2 (en) 2014-06-03
US8817883B2 (en) 2014-08-26
EP2328279A2 (en) 2011-06-01
US20120099650A1 (en) 2012-04-26
PT2328283E (pt) 2012-12-04
EP2317662A3 (en) 2011-07-13
US20040240557A1 (en) 2004-12-02
DK2343829T3 (da) 2012-11-26
US8737483B2 (en) 2014-05-27
PT2343829E (pt) 2012-12-04
CN102420991B (zh) 2016-04-13
EP2328280A3 (en) 2011-07-13
US7903730B2 (en) 2011-03-08
EP2343817A1 (en) 2011-07-13
CA2491741A1 (en) 2004-01-22
ES2393544T3 (es) 2012-12-26
SG10201502256TA (en) 2015-07-30
US9838707B2 (en) 2017-12-05
CA2931419A1 (en) 2004-01-22
US20150049815A1 (en) 2015-02-19
HK1076207A1 (en) 2006-01-06
EP2346180A1 (en) 2011-07-20
EP2328284A2 (en) 2011-06-01
US7088776B2 (en) 2006-08-08
EP2328284A3 (en) 2011-07-13
KR100850810B1 (ko) 2008-08-06
EP2343815A1 (en) 2011-07-13
US20040008776A1 (en) 2004-01-15
BR0312659A (pt) 2005-04-26
CN102427535A (zh) 2012-04-25
PT2326019E (pt) 2012-12-05
HK1153057A1 (en) 2012-03-16
EP2326020A3 (en) 2011-07-13
US20120093233A1 (en) 2012-04-19
CN102892006B (zh) 2016-02-10
SG10201607076UA (en) 2016-10-28
KR20080015938A (ko) 2008-02-20
US10154277B2 (en) 2018-12-11
JP2007181227A (ja) 2007-07-12
JP2011024245A (ja) 2011-02-03
US20120099647A1 (en) 2012-04-26
CA2931419C (en) 2018-09-11
CN102427535B (zh) 2015-03-11
CN102892005A (zh) 2013-01-23
CN102420993A (zh) 2012-04-18
JP4676450B2 (ja) 2011-04-27
US20070274677A1 (en) 2007-11-29
CN1669234B (zh) 2013-08-14
EP2343829A1 (en) 2011-07-13
HK1156747A1 (en) 2012-06-15
JP2008187735A (ja) 2008-08-14
EP2346181A1 (en) 2011-07-20
EP2343828A1 (en) 2011-07-13
US8824559B2 (en) 2014-09-02
US20120099640A1 (en) 2012-04-26
US20120093229A1 (en) 2012-04-19
US8837597B2 (en) 2014-09-16
US20120093228A1 (en) 2012-04-19
EP2326019A2 (en) 2011-05-25
PT1532746E (pt) 2011-02-09
JP2011097617A (ja) 2011-05-12
KR101210015B1 (ko) 2012-12-07
US8654857B2 (en) 2014-02-18
EP2343824A1 (en) 2011-07-13
EP2328281A2 (en) 2011-06-01
HK1181225A1 (zh) 2013-11-01
HK1159875A1 (en) 2012-08-03
EP2326019B1 (en) 2012-08-29
US20070189378A1 (en) 2007-08-16
CN102420992A (zh) 2012-04-18
US20070274395A1 (en) 2007-11-29
EP1532746A1 (en) 2005-05-25
HK1169768A1 (zh) 2013-02-01
CN1669234A (zh) 2005-09-14
CN102892005B (zh) 2016-07-13
CA2820164A1 (en) 2004-01-22
NO341570B1 (no) 2017-12-04
EP2343820A1 (en) 2011-07-13
US9204161B2 (en) 2015-12-01
US8630339B2 (en) 2014-01-14
US20120099653A1 (en) 2012-04-26
EP2346184A1 (en) 2011-07-20
US20070274678A1 (en) 2007-11-29
CN102892006A (zh) 2013-01-23
WO2004008654A1 (en) 2004-01-22
KR100987911B1 (ko) 2010-10-13
AU2003256494B2 (en) 2008-01-24
EP2276181A2 (en) 2011-01-19
HK1169536A1 (zh) 2013-01-25
JP5385251B2 (ja) 2014-01-08
US8837580B2 (en) 2014-09-16
KR101210189B1 (ko) 2012-12-07
EP2328282A3 (en) 2011-07-13
US20070189379A1 (en) 2007-08-16
HK1169535A1 (zh) 2013-01-25
CN101262605A (zh) 2008-09-10
CN102427536A (zh) 2012-04-25
US20120093232A1 (en) 2012-04-19
HK1169537A1 (zh) 2013-01-25
CA2820164C (en) 2016-08-23
EP2343826A1 (en) 2011-07-13
EP2343816A1 (en) 2011-07-13
EP2343819A1 (en) 2011-07-13
SG168406A1 (en) 2011-02-28
EP1976299A3 (en) 2008-12-03
EP1532746A4 (en) 2008-12-03
JP5385233B2 (ja) 2014-01-08
EP2346179A1 (en) 2011-07-20
DK1532746T3 (da) 2011-02-21
EP2363963A1 (en) 2011-09-07
US7551674B2 (en) 2009-06-23
US20070183492A1 (en) 2007-08-09
NO20050802L (no) 2005-02-15
EP2328282A2 (en) 2011-06-01
EP1532746B1 (en) 2010-11-03
EP2328277A3 (en) 2011-07-13
DK2276180T3 (da) 2012-12-17
HK1156745A1 (en) 2012-06-15
EP2328283A2 (en) 2011-06-01
KR101005135B1 (ko) 2011-01-04
US20110085594A1 (en) 2011-04-14
US8094724B2 (en) 2012-01-10
CA2491741C (en) 2010-06-29
US20170054994A1 (en) 2017-02-23
US8737462B2 (en) 2014-05-27
US7548584B2 (en) 2009-06-16
US7826528B2 (en) 2010-11-02
EP2343818A1 (en) 2011-07-13
EP2343823A1 (en) 2011-07-13
ATE487282T1 (de) 2010-11-15
SG179316A1 (en) 2012-04-27
KR20110089378A (ko) 2011-08-05
EP2276180A2 (en) 2011-01-19
JP5385414B2 (ja) 2014-01-08
US20120093224A1 (en) 2012-04-19
CN102427536B (zh) 2015-10-21
ES2394188T3 (es) 2013-01-23
EP2346177A1 (en) 2011-07-20
NO20161327A1 (no) 2016-08-22
EP2328278A3 (en) 2011-07-13
DK2326019T3 (da) 2012-12-10
EP2343821A1 (en) 2011-07-13
EP2343829B1 (en) 2012-08-29
KR20100012060A (ko) 2010-02-04
US20120093223A1 (en) 2012-04-19
US8711924B2 (en) 2014-04-29
NO20170550A1 (no) 2005-02-15
US9516337B2 (en) 2016-12-06
KR20120037030A (ko) 2012-04-18
US7668240B2 (en) 2010-02-23
EP2346185A1 (en) 2011-07-20
US8090026B2 (en) 2012-01-03
EP2328277A2 (en) 2011-06-01
EP2328283B1 (en) 2012-08-29
EP2276180B1 (en) 2012-09-05
EP2326019A3 (en) 2011-07-13
EP2346182A1 (en) 2011-07-20
US8737484B2 (en) 2014-05-27
EP2328280A2 (en) 2011-06-01
US20100183073A1 (en) 2010-07-22
EP2343827A1 (en) 2011-07-13
US20120099649A1 (en) 2012-04-26
KR20070091036A (ko) 2007-09-06
EP2328279A3 (en) 2011-07-13
CN102420991A (zh) 2012-04-18
EP2276181A3 (en) 2011-07-13
CN101262605B (zh) 2012-05-30
EP2276180A3 (en) 2011-07-13
KR20060015440A (ko) 2006-02-17

Similar Documents

Publication Publication Date Title
NO20170550A1 (no) Datamaskinlesbart lagringsmedium og apparat for koding av et flertall av videobilder ved bruk av en rekkefølgeverdi
AU2016202077B2 (en) Method and apparatus for variable accuracy inter-picture timing specification for digital video encoding
AU2011202000B2 (en) Method and apparatus for variable accuracy inter-picture timing specification for digital video encoding

Legal Events

Date Code Title Description
MK1K Patent expired