NO303806B1 - FremgangsmÕte og system for datadekompresjon - Google Patents
FremgangsmÕte og system for datadekompresjon Download PDFInfo
- Publication number
- NO303806B1 NO303806B1 NO911628A NO911628A NO303806B1 NO 303806 B1 NO303806 B1 NO 303806B1 NO 911628 A NO911628 A NO 911628A NO 911628 A NO911628 A NO 911628A NO 303806 B1 NO303806 B1 NO 303806B1
- Authority
- NO
- Norway
- Prior art keywords
- image
- decompressed
- data
- block
- processor
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims description 20
- 238000013144 data compression Methods 0.000 title claims description 15
- 230000006837 decompression Effects 0.000 claims description 75
- 230000015654 memory Effects 0.000 claims description 58
- 238000004891 communication Methods 0.000 claims description 18
- 230000004044 response Effects 0.000 claims description 17
- 230000008569 process Effects 0.000 claims description 8
- 230000014509 gene expression Effects 0.000 description 30
- 238000012360 testing method Methods 0.000 description 30
- 238000010586 diagram Methods 0.000 description 6
- 238000009877 rendering Methods 0.000 description 5
- 239000003086 colorant Substances 0.000 description 3
- 230000007704 transition Effects 0.000 description 3
- 238000007906 compression Methods 0.000 description 2
- 230000006835 compression Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000005055 memory storage Effects 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
- 238000001629 sign test Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/41—Bandwidth or redundancy reduction
- H04N1/411—Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Image Processing (AREA)
- Digital Computer Display Output (AREA)
- Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
Description
Den foreliggende oppfinnelse vedrører et datadekompresjons-system, et bilde-database hukommelsesystem, et bildekommunikasjonssystem og en fremgangsmåte for datadekompresjon.
US-A-3980809 beskriver en kodingslogikk for et bildedata-transmisjonssystem som har redusert båndbredde. Ifølge fig. 1 blir et dokument registrert av et kamera 2, hvilket utmater på ledning 3 en vanlig grå-nivås videoutmatning. Terskel-detektoren 4 omformer grå-nivås videoutmatningen til en binær bildevideoutmatning, som ledes til en data-komprimator 6. Datakomprimatoren oppdeler bildet i et antall av datablokker som her inneholder en forutbestemt mengde av elementer. Datakomprimatoren sammenligner dessuten hver blokk med en serie av referansemønstre som er vist på fig. 3. I særdeles-het sammenligner data-komprimatoren elementene i det første referansemønsteret med elementene som er tilstede i datablokken. Dersom samtlige sorte bildeelementer i referanse-mønsteret er tilstede i datablokken, blir nummeret på det respektive referansemønster lagret. Dersom andre sorte bildeelementer er tilstede i datablokken, blir disse overskuddsbilde-elementer tilpasset et ytterligere referanse-mønster som i sin tur kodes dersom dets respektive sorte bildeelementer tilsvarer de resterende sorte bildeelementer i datablokken. På denne måte blir et mønster i datablokken kombinert ved hjelp av en serie av elementære referanse-mønstre og kan på denne måte kodes ved numrene på referanse-mønstre som passet til datablokken. Basert på disse kodingsnumre er datakomprimatoren i stand til å rekonstruere det opprinnelige bildet. For gode resultater må antallet av ref eransemønstre være betydelig høyt, slik som vist på fig. 3a, 3b, 3c og 3d.
Til ytterligere belysning av den kjente teknikk skal det også vises til US patent 4529228 som vedrører et tegn i et sett av tegn omfattende en font for bruk ved gjengivelse av et bilde og som omfatter en sammensetning av to farger, der minst en av de to fargene opptar et område av tegnet og det andre av nevnte to farger opptar minst to områder av tegnet, idet minst to områder av den andre fargen er adskilt fra hverandre ved hjelp av nevnte område av nevnte ene farge.
Konvensjonell bildedata-dekompresjon og dekompresjon anvendes i forskjellige systemer, innbefattende database-hukommelses-systemer for å redusere kravene til hukommelses-lagring og i datakommunikasjonssystemer for å redusere kravene til kommunikasjonsbåndbredde. For at slike systemer skal gi høy bildegjengivelseskvalitet, er datakompresjonen tilsvarende lav.
I konvensjonelle databasehukommelsessystemer blir et bilde data-komprimert og det data-komprimerte bildet lagres ved hjelp av en databasehukommelse. Når bildet skal fremvises, blir det datakomprimerte bildet innhentet fra databasehukommelsen og dekomprimeres for fremvisning.
I konvensjonelle kommunikasjonssystemer blir et bilde data-komprimert, og det data-komprimerte bildet formidles til et fjerntliggende sted. På det fjerntliggende stedet lagres det datakomprimerte bildet i en databasehukommelse i komprimert form. Når bildet skal fremvises på det fjernliggende stedet, blir det datakomprimerte bildet innhentet fra databasehukommelsen og dekomprimeres for fremvisning.
Den foreliggende oppfinnelse representerer en forbedring i data-dekompresjonen for bilder, ved bruk av relativt enkel behandling for å gjenvinne et bilde og å gi forbedret datakompresjon relativt den gjengivelseskvalitet som oppnås. Den foreliggende oppfinnelse er særlig passende for dekomprimering av et bilde som er blitt data-komprimert i henhold til den lære som fremgår av norsk patentsøknad nr. P911629. Den reverserer data-kompresjonsoperasjonene som er angitt deri ved å rekonstruere blokker av bildeelementer fra ortogonale ikoner og de relaterte attributer. Den er særlig effektiv for rekonstruering av ortogonale trekk som opptrer i det opprinnelige bildet. Disse fordeler oppnås ved å rekonstruere en flerhet av relativt små uavhengige blokker av bildeelementer i hvilke bildet ble oppdelt ved hjelp av data-kompresjonsbehandlingen. Hver blokk av bildeelementer rekonstrueres ved å omdanne kantsteder, dimensjoner og intensiteter som er implicitte i det lagrede ikonet og attributene for den blokken av bildeelementer til å områder som har konstant intensitet adskilt av intensitetsoverganger eller kanter.
Ortogonal dekomprimering, realisert ved å rekonstruere små blokker av bildeelementer langs hovedaksene for intensi-tetskanter , rekonstruerer ortogonale trekk med god gjengivelseskvalitet. Bruken av et optimalt sett av ortogonale ikoner og et optimalt sett av attributer for hvert ikon forbedrer i tillegg data-dekomprimeringen og gjengivelses-kvaliteten.
Det er et formål med den foreliggende oppfinnelse å tilveiebringe forbedret datadekompresjon for bilder ved å anvende relativt enkel behandling for å gjenvinne et bilde og tilveiebringe forbedret datakompresjon i forhold til den oppnådde gjengivelsekvalitet.
Dette formål løses ved de trekk som fremgår av patentkravene 1, 9, 12 og 15.
De forskjellige ytterligere trekk og fordeler ved den foreliggende oppfinnelse kan lettere forstås med henvisning til den etterfølgende, detaljerte beskrivelse i forbindelse med de vedlagte tegninger, der like henvisningstall betegner like konstruksjonselementer, samt fra det som fremgår av de vedlagte patentkrav. Fig. IA er et blokkskjerna som viser et kommunikasjonssystem som gjør bruk av data-dekompresjon i henhold til prinsippene for den foreliggende oppfinnelse. Fig. IB er et blokkskjema som viser et databasehukommelsessystem som gjør bruk av data-dekompresjon i henhold til prinsippene for den foreliggende oppfinnelse. Fig. 1C er et blokkskjema som viser et data-dekompresjonsdelsystem ifølge prinsippene for den foreliggende oppf innelse. Fig. 2 er et diagram over en blokk av bildelementer som har et båndikon som er dekomprimert ifølge prinsippene for den foreliggende oppfinnelse. Fig. 3 er et diagram over symbolske ikontyper og de
relaterte attributer.
Fig. 4, som omfatter fig. 4A og 4B, er et detaljert flytskjema over dekompresjonsoperasjoner.
Et kommunikasjonssystem 110 ifølge prinsippene for den foreliggende oppfinnelse er vist i fig. IA. Et data-kompresjonsdelsystem 112 er koblet til et kommunikasjonsdel-system 116 for å formidle et datakomprimert bilde til et fjerntliggende sted. På det fjerntliggende stedet er kommunikasjonsdelsystemet 116 koblet til et data-dekompresjonsdelsystem 120 som i sin tur er koblet til en fremvisermonitor 124. Data-kompresjonsdelsystemet 112 datakomprimerer et bilde i henhold til den ortogonale kompresjonsløsningen og fremgangsmåten som er beskrevet i nevnte norske patentsøknad nr. P911629. Det datakomprimerte bildet er vist generert som et datakomprimert bildesignal 114 og formidles til det fjerntliggende stedet ved hjelp av kommunikasjonsdelsystemet 116 som et kommunikasjonssignal 118. På det fjerntliggende stedet dekomprimeres kommunikasjonssignalet 118 ved hjelp av data-dekomprimeringsdelsystemet 120, som genererer et dekomprimert bildesignal 122 og som fremvises av fremvisermonitoren 124.
Et databasehukommelsessystem 130 ifølge prinsippene for den foreliggende oppfinnelse fremgår av fig. IB. Et data-kompresjonsdelsystem 112 er koblet til et databasehukommel-sesdelsystem 136, som i sin tur er koblet til et data- dekompresjonsdelsystem 120, og som i sin tur er koblet til en fremvisermonitor 124 ifølge den foreliggende oppfinnelse. Data-kompresjonsdelsystemet 112 datakomprimerer et bilde ifølge den ortogonale kompresjonsløsningen og fremgangsmåten som er beskrevet i nevnte norske patentsøknad P911629. Det datakomprimerte bildet lagres som en tabell over ortogonale ikoner og relaterte attributter ved hjelp av databasehukommelsesdelsystemet 136. Bildet fremvises ved å innhente det datakomprimerte bildet fra databasehukommelsen 136 som signal 118 som innmates til data-dekompresjonsdelsystemet 120, som genererer et dekomprimert bildesignal 122. Fremvisermonitoren 124 fremviser så det dekomprimerte bildet som reaksjon på det dekomprimerte bildesignalet 122.
Et dekompresjonsdelsystem 120 ifølge prinsippene for den foreliggende oppfinnelse er vist i fig. 1C. En hukommelse 154 for komprimerte data er koblet til en dekompresjonsprosessor 158. Dekompresjonsprosessoren 158 er koblet til en bildehukommelse 162, som i sin tur er koblet til fremvisermonitoren 124 ifølge den foreliggende oppfinnelse. I kommunikasjonssystemet 110 (fig. IA) blir det komprimerte signal 118 som mottas fra kommunikasjonsdelsystemet 116 lagret som en tabell over ikoner og relaterte attributter i hukommelsen 154 for komprimerte data og som inngår i datadekompresjons-delsystemet 120. I et databasehukommelsessystem 130 (fig. IB) mottas det komprimerte bildet 118 fra databasehukommelsesdelsystemet 130 og lagres som en tabell over ikoner og relaterte attributter i hukommelsen 154 for komprimert data. Hukommelsen 154 kan inngå i datadekompresjons-delsystemet 120 og realiseres typisk som en buffer-hukommelse som lagrer datakomprimerte bildedata.
Dekompresjonsprosessoren 158 behandler et datakomprimert bildesignal 156 fra hukommelsen 154 for komprimerte data og genererer et dekomprimert bildeintensitetssignal 160 som skal lagres i bildehukommelsen 162 under styring av to dimensjonsmessige hukommelseskartlagte rad- og kolonneadresser 161. Dekompresjonsprosessoren 158 genererer to dimensjonsmessige hukommelseskartlagte adresser for å lagre det todimensjonale bildet i bildehukommelsen 162. Fremvisermonitoren 124 oppfriskes med oppfriskningssignal 122 fra bildehukommelsen 162 for å fremvise det dekomprimerte bildet.
Hukommelsen 154 for komprimerte data blir sekvensielt adressert for å innhente tabellen over datakomprimerte ikoner og relaterte attributter i sekvensiell tabulaer form. Bildehukommelsen 162 adresseres i todimensjonal hukommelses-kartform for å innhente et todimensjonalt bilde lagret som kolonner og rader over bildeelementer.
Bildehukommelsen 162, som opererer under styring av adresser 161 som genereres av dekompresjonsprosessoren 158, realiseres som et todimensjonalt hukommelseskart for lagring av et todimensjonalt bilde som har 1000 rader rader x 1000 kolonner av bildeelementer (1.000.000 bildeelementer). Bildet oppdeles i 10.000 blokker av bildelementer som er anordnet i en todimensjonal kartoppstilling av 1.000 rader og 100 kolonner av blokker av bildeelementer med hver blokk av bildeelementer bestående av en todimensjonal oppstilling av 10 rader og 10 kolonner av bildeelementer. Blokkoppdelingen er implicit ved genereringen av hver 10 x 10 oppstilling av bildeelementer ved hjelp av dekompresjonsprosessoren 158. Denne todimensjonale bildelement og blokkadresseringsløsning er omtalt i nærmere detalj i det etterfølgende.
Dekompresjonsprosessoren 158 fører blokkbasisadressen fremover på en blokk-for-blokkbasis (ti bildeelementer av gangen) for hver rad. Når hver rad av blokker innhentes, fører den blokkadressen videre på en blokkrad for blokkrad-basis (ti bildeelementer av gangen) for innhenting av hver rad av blokker. For hver blokk av bildeelementer fører dekompresjonsprosessoren 158 bildeelementadressen fremover i den valgte blokken av bildeelementer på en bildeelement-for-bildeelement basis (et bildeelement av gangen) for hver rad av bildeelementer. Når hver rad av bildeelementer innhentes eller aksesseres, fremfører den bildeelementadressen på en bildeelementrad-for-bildeelementrad basis (et bildeelement av gangen) for å innhente eller aksessere hver rad av bildeelementer. Innhenting av hver blokk av bildeelementer oppnås ved å generere den samme rasteravsøksekvens over bildeelementadresser for hver blokk av bildeelementer og ved å merke bildeelementadressene med blokkbasisadressen for den bestemte blokken av bildeelementer. På grunn av at den foreliggende oppfinnelse muliggjør behandling av hver blokk av bildelementer uavhengig av hver andre blokk av bildeelementer, er sekvensen for generering av blokker av bildeelementer ikke kritisk og parallell behandling av uavhengige blokker av bildeelementer muliggjøres.
En blokk av bildeelementer 210 ifølge prinsippene for den foreliggende oppfinnelse er vist i fig. 2. Blokken inneholder en oppstilling av 10 bildeelementer x 10 bildeelementer. Utvendige regioner av bildeelementer 216, 218 har en utvendig intensitet og er adskilt ved hjelp av en båndregion 214 som har en innvendig intensitet. Hovedaksen for bånd X aksen og Y aksen er definert av vinkelen $. Dette bånd-ikon diagram er omtalt i detalj i det etterfølgende og er representativt for andre ortogonale ikoner som er omtalt i det etterfølgende.
En flerhet av ortogonale ikoner 128 ifølge prinsippene for den foreliggende oppfinnelse er vist i fig. 3A-3E. Fig. 3A viser en flat ikon 128c, fig. 3D en hjørneikon 128d, og fig. 3E viser en flekkikon 128e. Ikonene 128 er vist med hovedaksene i en vinkel lik ca. 45° i forhold til aksen for blokken av bildeelementer. Familien av ikoner er blitt generert ved datakompresjon for å være i samsvar med typene av trekk som de er tilsiktet å generere.
Den flate ikonen 128a (fig. 2A) representerer en blokk av bildeelementer 320 som ikke har noen struktur som skiller seg ut eller som er i grove trekk ensartet eller speilende i intensitetsfordeling. Den flate ikonen 128a har ikke noen kanter og genererer derfor en blokk av bildeelementer 320 som har en konstant gjennomsnittlig utvendig intensitet.
Kantikonen 128b (fig. 2B) representerer en blokk av bilde-elemener 330 hvis dominerende struktur er en enkelt trinn-overgang i intensitet. Kantikonen 128b har en enkelt kant og genererer derfor en blokk av bildeelementer 330 som har to regioner 332, 334 av forskjellige intensiteter. Posisjonen av kanten er definert av koordinatene Xo, Yo for kantens senter. Den utvendige intensiteten 332 er definert til å være i den motsatte retning relativt en pil som peker fra kantens senter mot senteret av blokken av bildeelementer. Den innvendige intensitet 334 defineres til å være i den samme retning som en pil som peker fra senteret av kanten mot senteret av blokken av bildeelementer.
Båndikonen 128c (fig. 2C) representerer en blokk av bildeelementer 340 hvis dominante struktur består av et bånd som har to parallelle kanter. Båndikonen 128c har to parallelle kanter og genererer derfor en blokk av bildeelementer 340 som har en utvendig intensitet 344, 345 delt av et bånd med innvendig intensitet 342. Posisjonen av båndet defineres av koordinaten Xo, Yo for senteret av innsidekanten av båndet. Bredden av båndet defineres som lengden av vektor 346 som er normal på de to kantene og innskutt mellom de to kantene.
Hjørneikonen 128d (fig. 2D) representerer en blokk av bildeelementer 350 hvis dominante struktur består av to intensitetsoverganger som skjærer hverandre ortogonalt. Hjørneikonen 128d har en firesidet region av kanter med en av kantene tilsvarende en kant av blokken av bildeelementer 350 og genererer derfor en blokk av bildeelementer som har en utvendig intensitet 352 og en hjørneregion med innvendig intensitet 354. Posisjonen for hjørnet er definert av koordinatene Xo, Yo for senteret av innsidekanten 358 av hjørnet. Bredden av hjørnet defineres som lengden av vektor 356 som er normal på de to kantene og innskutt mellom de to kantene.
Flekkikonen 128e (fig. 2E) representerer en blokk av bildeelementer 360 hvis dominante struktur består av et lite areal som er vesentlig forskjellig i intensitet fra resten av regionen. Flekkikonen 128e har en firesidet region av kanter og genererer derfor en blokk av bildeelementer 360 som har en utvendig intensitet 362 og som har en flekkregion med innvendig intensitet 364. Posisjonen av flekken defineres av koordinatene Xo, Yo for flekkens senter. Bredden av hjørnet defineres som størrelsen av kanten 366 og lengden av hjørnet defineres som størrelsen av kanten 368.
Et flytskjema 400 over dekompresjonsoperasjoner ifølge prinsippene for den foreliggende oppfinnelse er vist i fig. 4A og 4B. Fig. 4A og 4B er koblet med koblingssymboler A 450, B 451 og C 452. Disse koblingssymboler 450-452 har de samme henvisningstall i både fig. 4A og fig. 4B.
Flytskjemaet realiseres i dekompresjonsprosessoren 158 ved å innhente ikonparametre fra hukommelsen 154 for komprimert data og ved å lagre blokker av bildeelementer relatert til disse i bildehukommelsen 162. Hver blokk av bildeelementer dekomprimeres ved å innhente en ikon og de relaterte attributter fra hukommelsen 154 for komprimert data, å avsøke en blokk av 100 bildeelementer x 100 bildeelementer i den passende blokkdimensjonen i bildehukommelsen 162 som reaksjon på ikonen som er relatert til den blokken av bildeelementer og så gå videre til den neste ikonen og blokken av bildeelementer i sekvens. Skanderingen av bildeelementer i en blokk av bildeelementer i bildehukommelsen 162 utføres i en rasterskanderingsform, kolonne for kolonne og rad for rad for hver av 10 kolonner i en rad av bildeelementer og for 10 rader av bildeelementer. Sekvenssettingen av blokker av bildeelementer inn i bildehukommelsen 162 utføres i en rasterskanderingsform, kolonne for kolonne og rad for rad for hver av ti kolonner i en rad av blokker og for ti rader av blokker. Innhentingen av ikoner og attributter fra hukommelsen 154 for de komprimerte data utføres i sekvens i samsvar med blokk for blokkoperasjonene.
Programmet går inn i dekompresjonsprogrammen gjennom INNTRE operasjonen 410 (fig. 4A). Programmet fortsetter så til BLOKKIGANGSETTING operasjonen 411 for å igangsette de blokkrelaterte parametre, som innbefatter å igangsette radadressen Rb til nullraden i bildehukommelsen 162, å igangsette kolonneadressen Cb til nullkolonnen i bildehukommelsen 162, og å igangsette ikonadressen Ib til nullikon-adressen i hukommelsen 154 for komprimert data. Nullradadressen og nullkolonneadressen for blokken av bildeelementer i bildehukommelsen 162 identifiserer hjørnet av bildehukommelsen 162 på hvilket blokkrasterskanderingen begynner.
Programmet fortsetter så til BLOKKSLØYFE av operasjoner 441 som utføres iterativt, en gang for hver blokk av bildeelementer innenfor et bilde. BLOKKSLØYFE 441 begynner med HENTEIKON operasjonen 412 hvor ikonet hentes fra Ib adressen i hukommelsen 154 for komprimert data. Programmet fortsetter så til BILDEELEMENT IGANGSETTING operasjonen 413 for å igangsette de bildeelementrelaterte parametre i den valgte blokken av bildeelementer som adresseres av de eksisterende verdier av Cb og Rb, slik som igangsatt i BLOKK I GANGSETT I NG operasjonen 411 ovenfor og som oppdatert i OPPDATERE BLOKK-KOLONNE operasjonen 430 og i OPPDATERE BLOKKRAD operasjonen 434 nedenfor. I BILDEIGANGSETTING operasjonen 413, igangsettes radadressen Rp til nullraden i den valgte blokken og kolonneadressen Cp igangsettes til nullkolonnen i den valgte blokken. Nullradadressen og nullkolonneadressen for bildeelementet i den valgte blokken identifiserer hjørnet av den valgte blokken på hvilket rasterskanderingen begynner. Programmet fortsetter så til operasjonen 442 for BILDE-ELEMENTSLØYFE som utføres iterativt, en gang for hvert biIdeelement innenfor en blokk. BILDEELEMENTSLØYFEN 442 begynner med IKONTEST operasjonen 415 som tester ikonen som innhentes i HENTEIKON operasjonen 412 og beregner en posisjonsparameter som er tilhørende det eksisterende bildeelementet i en av BEREGN operasjonene 420, 430, 440, 450 eller 460. Fortegnet av posisjonsparameteren angir hvorvidt bildeelementet er et innvendig bildeelement, som angitt med en negativt fortegn, eller et utvendig bildeelement, som angitt ved et positivt fortegn.
Forskjellige ligninger som anvendes i BEREGN operasjonene 420, 430, 440, 450, 460 er omtalt nedenfor. I disse ligninger er F(Cp,Rp) uttrykket fortegnet og størrelsen av bildeelementposisjon parameteren for det eksisterende bildeelementet i blokken av bildeelementer, g(Cp,Rb) uttrykket og h(Cp,Rp) uttrykket er fortegnene og størrelsene av mellomliggende posisjonsparametre, $ uttrykket er vinkelen for hovedaksene, Cp og Rb uttrykkene er koordinatene av det eksisterende bildeelementet i blokken, ABS[] uttrykket betyr den absolutte størrelsen av uttrykket i parentes, Sn[] uttrykket betyr fortegnet av uttrykket i parentes, og ELLER uttrykket betyr en logisk ELLER operasjon.
Når en flat ikon 128a detekteres i IKONTEST operasjonen 415, avgrener programmet seg langs FLAT banen fra IKONTEST operasjonen 415 til BEREGN FLAT INTENSITET operasjonen 420 hvor posisjonsparameterens polaritet settes til å være positiv. Dette er på graunn av at samtlige bildeelement-intensiteter i en flat lkonblokk av bildeelementer har den samme intensiteten, hvilken intensitet lagres som en utvendig intensitetsattribut.
Når en kantikon 128b detekteres i IKONTEST operasjonen 415, avgrener programmet langs KANT banen fra IKONTEST operasjonen 415 til BEREGN KANTINTENSITET operasjonen 430. Der blir fortegnet og størrelsen av bildeelement posisjonparameteren beregnet fra ligningen: F(Cp,Rp = Cos($ )(Cp-Xo) + Sin(0)(Rp-Yo), hvor Xo og Yo uttrykkene er koordinatene for kantens senterposisjon, slik som vist i fig. 3B.
Når en båndikon 128c detekteres i IKONTEST operasjonen 415, avgrenes programmet langs BÅND banen fra IKONTEST testopera-sjonen 415 til BEREGN BÅNDINTENSITET operasjonen 440. Der blir fortegn og størrelse av bildeelement posisjonsparameteren beregnet fra ligningen: F(Cp.Rp)=ABS[Cos(0)(Cp-Xo) + Sin(0)(Rp-Yo)] - bredde/2, hvor Xo og Yo uttrykkene er koordinatene for båndets senterposisjon og breddeuttrykket er breddet av båndet 246 i en retning som er ortogonal på båndets lengde, slik som vist i fig. 3C.
Når en hjørneikon 128d detekteres i IKONTEST operasjonen 415, avgrener programmet seg langs HJØRNE banen fra IKONTEST operasjonen 415 til BEREGN HJØRNEINTENSITET operasjonen 450 hvor fortegnet og størrelsen av bildeelement posisjonparameteren beregnes fra ligningene:
Xo og Yo uttrykkene er koordinatene for hjørnets senterposisjon og breddeuttrykket er bredden av hjørnet 356 som vist i fig. 3D. Sn[F(Cp,Rp)] ligningen betyr at fortegnet av F(Cp,Rp) uttrykket er positivt (hvilket betyr en utvendig intensitet) når enten g(Cp,Rp) uttrykket eller h(Cp,Rp) uttrykket er positivt og fortegnet av F(Cp,Rp) uttrykket er negativt (som betyr en innvendig intensitet) når både g(Cp,Rp) uttrykket og h(Cp,Rp) uttrykket er negative.
Når en flekkikon 128e detekteres i IKONTEST operasjonen 415, avgrener programmet seg langs FLEKK banen fra IKONTEST operasjonen 415 til BEREGN FLEKKINTENSITET operasjonen 460, hvor fortegnet og størrelsen av bildeelement posisjonsparameteren beregnes fra ligningen:
Xo og Yo uttrykkene er koordinatene for flekkens senterposisjon, breddeuttrykket er bredden 366 av flekken i en første hovedakseretning, og lengdeuttrykket er lengden 368 av flekken i en andre hovedakseretning. Sn[F(Cp,Rp)] ligningen betyr at fortegnet av F(Cp,Ro) uttrykket er positivt, (hvilket betyr en utvendig intensitet) når enten g(Cp,Rp) uttrykket eller h(Cp,Rp) uttrykket er positivt og fortegnet av F(Cp,Rp) uttrykket er negativt (hvilket betyr en innvendig intensitet) når både g(Cp,Rp) uttrykket og h(Cp,Rp) uttrykket er negativt.
Programmet fortsetter så fra den valgte av BEREGN operasjonene 420, 430, 440, 450, 460 til fortegn TEGNTEST operasjonen 417 hvor fortegnet av posisjonsparameteren testes. Dersom fortegnet av posisjonsparameteren er positivt, vil så pogrammet fortsette langs den positive banen til LAGRE UTVENDIG INTENSITET operasjonen 416, hvor den utvendige intensitetsattributten for den eksisterende ikonet lagres i et bildeelementsted i bildehukommelsen 162 som adresseres av den sammenkjede totale kolonnenadressen Cr og den totale radadressen er Rt i hukommelseskartformen. Dersom fortegnet av posisjonsparameteren er negetivt, fortsetter så prgrogrammet langs NEGATIV banen til LAGER INNEVNDIG INTENSITET operasjonen 419, hvor den innvendige intensitetsattributten for den eksisterende ikonen lagres i et bildeelementsted i bildehukommeIsen 162 som adresseres av den sammenkjede totale kolonneadressen Cr og den totale radadressen Rt i hukommelseskartformen. De totale adressene beregnes fra summen av blokkadressene og bildeelementadressene fra ligningene: Cr - Cb + Cp, og Rr = Ra + Rp.
Denne løsning med å holde bildeelementadressen og blokkadressen separat og så å kombinere disse i LAGRE UTVENDIG INTENSITET operasjonen 416 og i LAGRE INNVENDIG INTENSITET operasjonen 419 muliggjør valget av blokkene av bildeelementer i rasterskanderingsform og skanderingen av bildeelement-intensiteter inn i hver blokk av bildeelementer i rasterskanderingsform.
Programmet kobles fra fig. 4A til fig. 4B gjennom koblingssymbol A 450 (fig. 4B og fig. 4B). Programmet fullfører den eksisterende iterasjon gjennom BILDEELEMENTSLØYFE 442. Programmet fortsetter til Cp = Cpmaks TEST operasjon 418 fra LAGRE UTVENDIG INTENSITET operasjonen 416 eller fra LAGRE INNVENDIG INTENSITET operasjonen 419 for å teste om utskanderingen av raden av bildeelementer er blitt fullført. Dersom Cp ikke er lik Cpmaks, er utskanderingen av raden av bildeelementer enda ikke blitt fullført, hvor programmet fortsetter langs NEI banen fra Cp = Cpmaks TEST operasjonen 418 til OPPDATERE BILDEELEMENTKOLONNE operasjonen 428. I OPPDATERE BILDEELEMENT KOLONNE operasjonen 428, inkrementeres Cp adressen til det neste bildeelementet i raden av bildeelementer og Rp adressen bevares. Programmet går så i sløyfe tilbake til BILDEELEMENTSLØYFE 442 fra koblingssymbol C 452 (fig. 4B) til koblingssymbol C 452 (fig. 4A) og så til IKON TEST operasjonen 415 for å behandle det neste bildeelementet i den eksisterende blokken av bildeelementer. Dersom Cp er lik Cpmaks, slik som bestemt i Cp = Cpmaks TEST operasjonen 418, er utskanderingen av raden av bildeelementer blitt fullført, hvor programmet fortsetter langs JA banen fra Cp = Cpmaks TEST operasjonen 418 til Rp = Rpmaks TEST operasjonen 422 for å anrope behandling for en ny rad av bildeelementer.
Progammet fortsetter så til Rp = Rpmaks TEST operasjonen 422 fra Cp = Cpmaks TEST operasjonen 418 for å teste om den siste raden av bildeelementer er blitt fullført. Dersom Rp ikke er lik Rpmaks, er raden av bildeelementer som akkurat er blitt fullført ikke den siste raden av bildeelementer, hvor programmet fortsetter langs NEI banen fra Rp = Rpmaks TEST operasjonen 422 til OPPDATERE BILDEELEMENT RAD operasjonen 426. I OPPDATERE BILDEELEMENT RAD operasjonen 426, blir Rp adressen Inkrementert til den neste raden og Cp adressen settes til null, som er starten for den neste raden. Programmet går så i sløyfe tilbake i BILDEELEMENT SLØYFE 442 til IKONTEST operasjonen 415 for å behandle det neste bildeelementet i den eksisterende blokken av bildeelementer. Dersom Rp er lik Rpmaks, slik som bestemt i Rp = Rpmaks TEST operasjonen 422, er utskanderingen av den siste raden av bildeelementer blitt fullført, hvor programmet fortsetter langs JA banen fra Rp = Rpmaks TEST operasjonen 422 til Cb = Cbmaks TEST operasjonen 424, med utgang fra BILDEELEMENT SLØYFE 442 og fortsettelse i BLOKKSLØYFE 441.
Programmet fullfører så den eksisterende iterasjon gjennom BLOKKSLØYFE 441. Programmet fortsetter til Cb - Cbmaks TEST operasjonen 424 fra Rp=Rpmaks TEST operasjonen 422 for å teste om behandlingen av den eksisterende raden av blokker av bildeelementer er blitt fullført. Dersom Cb ikke er lik Cb maks, er behandlingen av den eksisterende raden av lokker av bildeelementer ikke blitt fullført, hvor programmet fortsetter langs NEI banen fra Cb = Cb maks TEST operasjonen 424 til OPPDATER BLOKK KOLONNE operasjonen 430. I OPPDATERE BLOKK KOLONNE operasjonen 430 inkrementeres Cb adressen til den neste blokken i raden av blokker og Rb adressen bevares. Programmet går så i sløyfe tilbake i BLOKKSLØYFE 441 fra koblingssymbolet B 451 (fig. 4B) til koblingssymbolet B 451 (fig. 4A) og så til HENTE IKON operasjonen 412 for å behandle den neste blokken av bildeelementer i bildet. Dersom Cb er lik Cb maks, slik som bestemt i Cb = Cb maks TEST operasjonen 424, er så behandlingen av de eksisterende radblokker av bildeelementer blitt fullført, hvor programmet fortsetter langs JA banen fra Cb = Cb maks TEST operasjonen 424 til Rb = Rb maks TEST operasjonen 432 for å anrope behandling for en ny rad av blokker av bildeelementer.
Programmet fortsetter så til Rb = Rb maks TEST operasjonen 432 fra Cb = Cb maks TEST operasjonen 424 for å teste om den siste raden av blokker av bildeelementer er blitt fullført. Dersom Rb ikke er lik Rb maks, er så raden av blokker av bildeelementer som akkurat er blitt fullført ikke den siste raden av blokker av bildeelementer, hvor programmet fortsetter langs NEI banen fra Rb = Rb maks TEST operasjonen 424 til OPPDATER BLOKKRAD operasjonen 434. I OPPDATERE BLOKKRAD operasjonen 434, inkrementeres Rb adressen til den neste raden av blokker av bildeelementer og Cb adressen settes til null, som er starten av den neste raden. Programmet går så i sløyfe tilbake tilbake i BLOKKSLØYFE 441 til HENTE IKON operasjonen 412 for å behandle den neste blokken av bildeelementer i bildet. Dersom Rb = Rb maks, slik som bestemt i Rb = Rb maks TEST operasjonen 432, er så behandlingen av den siste raden av blokker av bildeelementer blitt fullført, hvor programmet fortsetter langs JA banen fra Rb = Rb maks TEST operasjonen 432 til UTGANG operasjonen 446, med utgang fra BLOKKSLØYFE 441 og programrutinen 400. Mange alternative utførelsesformer kan realiseres fra den lære som er gitt her. Eksempelvis kan bildehukommelsen 162 og hukommelsen 154 for komprimert data realiseres som forskjellige hukommelser og dekompresjonsprosessoren 158 kan oppdeles til å være i separate prosessorer eller i forskjellige deler av den samme prosessoren. Dessuten kan dekompresjonsprosessoren 158 realiseres i parallell behandlingsform, i "pipeline" behandlingsform, i parallell "pipeline" behandlingsform, eller i andre behandlingsformer. Dekompresjonsprosessoren 158 kan realiseres eksempelvis ved hjelp av en lagret programprosessor eller ved hjelp av en spesielt utformet direkekoblet prosessor. Lagret programprosessoren kan realiseres eksempelvis ved hjelp av mikroprosessorer, ved hjelp av oppstillingsprosessorer, eller ved hjelp av RISC prosessorer.
Claims (22)
1.
Datadekompresjons-system for å generere og fremvise et dekomprimert bilde,karakterisert ved: en inngangshukommelse (154) tilpasset til å lagre et datakomprImert bilde som omfatter en flerhet av ikoner (128), der hver ikon har forutbestemte attributter tilhørende denne og er representativ for bildeinnhold i en blokk av bildeelementer og innbefatter en attributt som er representativ for en hovedaksevinkel (cp) for et trekk i nevnte blokk av bildeelementer, en dekompresjonsprosessor (158) koblet til inngangshukom-melsen som er tilpasset til å generere et datadekomprimert bilde som er en kombinasjon av bildeinnholdet som represen-teres av flerheten av ikoner i nevnte datakomprimerte bilde, idet dekompresjonsprosessoren (158) innbefatter en hovedakseprosessor tilpasset til å generere det datadekomprimerte bildet som en flerhet av dekomprimerte blokker av bildeelementer, idet hver av de dekomprimerte blokker av bildeelementer genereres av nevnte hovedakseprosessor, ved bruk av hovedaksevinkelsen, og at bildefremvisermidler (162, 124) er koblet til dekompresjonsprosessoren for fremvisning av det datadekomprimerte bildet.
2.
Datadekompresjons-system som angitt i krav 1,karakterisert vedat dekompresjonsprosessoren er tilpasset til uavhengig å behandle hver av nevnte flerhet av ikoner (128) for å generere det datadekomprimerte bildet.
3.
Datadekompresjons-system som angitt i krav l,karakterisert vedat dekompresjonsprosessoren (158) innbefatter en bildeblokk prosessor som er tilpasset til å generere det datadekomprimerte bildet som en flerhet av dekomprimerte blokker av bildeelementer, idet hver dekomprimerte blokk av bildeelementer genereres som reaksjon på dekompresjonsbehandling av en av ikonene (128) i det datakomprimerte bildet.
4 .
Datadekompresjons-system som angitt i krav 1,karakterisert vedat dekompresjonsprosessoren (158) innbefatter en bildeblokk prosessor som er tilpasset til lå generere det datadekomprimerte bildet som en flerhet av dekomprimerte blokker av bildetrekk, der hver dekomprimerte blokk av bildeelementer genereres som reaksjon på dekomprimeringsbehandling av en av ikonene (128) i det datakomprimerte bildet, at flerheten av ikoner innbefatter en flat ikon og at bildeelement blokkprosessoren innbefatter en flat ikon prosessor tilpasset til å generere dekomprimerte blokker av bildeelementer som flate bildeblokker av bildeelementer som har en ensartet intensitet som reaksjon på flate ikoner.
5 .
Datadekompresjons-system som angitt i krav 1,karakterisert vedat dekompresjonsprosessoren (158) innbefatter en bildeelement blokkprosessor tilpasset til å generere det datadekomprimerte bildet som en flerhet av dekomprimerte blokker av bildeelementtrekk, der hver dekomprimerte blokk av bildeelementer genereres som reaksjon på dekomprimeringsbehandling av et av ikonene i det data-komprimerte bildet, at flerheten av ikoner (128) innbefatter en kant-ikon (128b), og at bildeelement blokkprosessoren innbefatter en kant-ikon prosessor tilpasset til å generere dekomprimerte blokker av bildeelementer som kantbildetrekk blokker av bildeelementer som har en enkel kant som separerer to intensitesregioner, der hver intensitetsregion har en intensitet som er forskjellig fra intensiteten i den andre intensitetsregionen.
6.
Datadekompresjons system som angitt i krav 1,karakterisert vedat dekompresjonsprosessoren (158) innbefatter en bildeelementblokk prosessor som er tilpasset til å generere det datadekomprimerte bildet som en flerhet av dekomprimerte blokker av bildeelementtrekk, der hver dekomprimert blokk av bildeelementer genereres som reaksjon på dekomprimeringsbehandling av en av ikonene (128) i det datakomprimerte bildet, at flerheten av ikoner innbefatter et bånd-ikon (128c) og at bildeelementblokk prosessoren innbefatter en bånd-ikon prosessor som er tilpasset til å generere dekomprimerte blokker av bildeelementer som bånd-bildetrekk blokker av bildeelementer som har en utvendig intensitet og som har et bånd av en innvendig intensitet dannet av to kanter og som traverserer en blokk av bildeelementer .
7.
Datadekompresjons-system som angitt i krav 1,karakterisert vedat dekompresjons prosessoren (158) innbefatter en bildeelementblokk prosessor tilpasset til å generere det datadekomprimerte bilde som en flerhet av dekomprimerte blokker av bildeelement trekk, der hver dekomprimerte blokk av bildeelementer genereres som reaksjon på dekomprimeringsbehandling av en av Ikonene i det data-komprimerte bildet, at flerheten av ikoner (128) innbefatter en hjørne-ikon (128d) og at bildeelementblokk prosessoren innbefatter en hjørne-ikon prosessor tilpasset til å generere dekomprimerte blokker som hjørne-bildetrekk blokker av bildeelementer som har en utvendig intensitet og som har et hjørne med en innvendig intensitet dannet av tre kanter innenfor en blokk av bildeelementer.
8.
Datadekompresjons-system som angitt i krav 1,karakterisert vedat dekompresjonsprosessoren innbefatter en bildeelementblokk prosessor som er tilpasset til å generere det datakomprimerte bildet som en flerhet av dekomprimerte blokker av bildeelementtrekk, der hver dekomprimerte blokk av bildeelementer genereres som reaksjon på dekomprimeringsbehandling av en av ikonene i det datakomprimerte bildet, at flerheten av ikoner (128) innbefatter en flekk-ikon (128e), og at bildeelement blokkprosessoren innbefatter en flekk-ikon prosessor tilpasset til å generere dekomprimerte blokker av bildeelementer som flekk-bildetrekk-blokker av bildeelementer som har en utvendig intensitet og som har en flekk med en innvendig intensitet dannet av fire kanter innenfor en blokk av bildeelementer.
9.
Bildedatabase hukommelsesystem,karakterisertved
en bildeinngangskrets tilpasset til å generere et inngangs-bilde som omfatter en flerhet av bildeelementer,
en datakompresjonsprosessor (112) koblet til bildeinngangs-kretsen og som er tilpasset til å generere et datakomprimert bilde som omfatter en flerhet av ikoner som reaksjon på det innmatede bildet, idet hver ikon har forutbestemte attributter assosiert til denne, og er representativ for bildeinnhold i en blokk av bildeelementer og innbefatter en attributt som er representativ for en hovedaksevinkel av et trekk i nevnte blokk av bildeelementer,
en database hukommelse (136) koblet til datakompresjons prosessoren og tilpasset til å lagre det datakomprimerte bildet som omfatter flerheten av ikoner,
en dekompresjons prosessor (120) koblet til database hukommelsen og tilpasset til å generere et datadekomprimert bilde som har en flerhet bildeelementer som reaksjon på det datakomprimerte bildet som omfatter flerheten av ikoner,
der nevnte dekompresjonsprosessor innbefatter en hovedakse prosessor som er tilpasset til å generere det datadekomprimerte bildet som en flerhet av dekomprimerte blokker av bildeelementer, der hver dekomprimerte blokk av bildeele menter genereres ved dekomprimeringsbehandling av en ikon om nevnte hovedakse ved bruk av hovedaksevinkelen, ogbildefremviser middel (124) koblet til dekompresjonsprosessoren for fremvisning av det datadekomprimerte bildet.
10.
Database-hukommelsesystem som angitt i krav 9,karakterisert vedat dekompresjons-prossoren er til uavhengig å behandle hver av flerheten av ikoner for å generere det datadekomprimerte bildet.
11.
Database-system som angitt i krav 9,karakterisert vedat dekompresjonsprosessoren (158) innbefatter en bildeelement blokkprosessor tilpasset til å generere det datadekomprimerte bildet som en flerhet av dekomprimerte blokker av bildeelementer, der hver dekomprimert blokk av bildeelementer genereres som reaksjon på dekomprimeringsbehandling av en ikon.
12.
Bildekommunikasjonssystem,karakterisertved
en bildeinngangskrets tilpasset til å generere et innmatet bilde som omfatter en flerhet av bildeelementer,
en datakompresjonsprosessor (112) koblet til bildeinngangs-kretsen og tilpasset til å generere et datakomprimert bilde som omfatter en flerhet av ikoner som reaksjon på det innmatede bildet, idet hver ikon har forutbestemte attributter tilhørende denne og er representativ for bildeinnhold i en blokk av bildeelementer og innbefatter en attributt som er representativ for en hovedaksevinkel for et trekk i nevnte blokk av bildeelementer,
et kommunikasjons delsystem (116) koblet til datakompresjons-prosessoren og tilpasset til å kommunisere det datakomprimerte bildet som har flerheten av ikoner til et fjerntliggende sted,
en dekompresjonsprosessor (120) plassert på det fjerntliggende stedet og koblet til kommunikasjonssystemet, som er tilpasset til å generere et datadekomprimert bilde som har en flerhet av bildeelementer som reaksjon på det datakomprimerte bildet som har flerheten av ikoner,
idet dekompresjonsprosessoren Innbefatter en hovedakseprosessor tilpasset til å generere det datadekomprimerte til det som en flerhet av dekomprimerte blokker av bildeelementer, der hver dekomprimerte blokk av bildelelementer genereres ved hjelp av dekompresjonsbehandling av en ikon om nevnte hovedakse ved bruk av hovedaksevinkelen, og bildefremvisermiddel (124) plassert på det fjerntliggende sted, og koblet til dekompresjonsprosessoren for fremvisning av det datadekomprimerte bildet.
13.
Kommunikasjonssystem som angitt i krav 12,karakterisert vedat dekompresjonsprosessoren (120) er tilpasset til å behandle hver av flerheten av ikoner uavhengig av behandlingen av hver av de andre av ikonene for å generere det datadekomprimerte bildet.
14.
Kommunikasjonssystem som angitt i krav 12,karakterisert vedat dekompresjonsprosessoren (120) innbefatter en bildeelementblokk, at dekompresjonsprosessoren innbefatter en bildeelement blokkprosessor som er tilpasset til å generere det datadekomprimerte bildet som en flerhet av dekomprimerte blokker av bildeelementer, idet hver dekomprimert blokk av bildeelementer genereres som reaksjon på dekomprimeringsbehandling av en ikon.
15 .
Fremgangsmåte for datadekomprimering av et bilde,karakterisert vedtrinnene: å lagre en flerhet av ikoner (128) som er relatert til et datakompr imert bilde i en hukommelse, idet hver ikon har forutbestemte attributter tilhørende denne og er representativ for bildeinnhold i en blokk av bildeelementer og innbefatter en attributt som er representativ for en hovedaksevinkel for et trekk i nevnte blokk av bildeelementer, idet hver Ikon i flerheten av ikoner lagret i hukommelsen aksesseres (412), å generere et datadekomprimert bilde som en flerhet av dekomprimerte blokker av bildeelementer ved dekomprimeringsbehandling av en ikon om en hovedakse ved bruk av hovedaksevinkelen, og å kombinere de dekomprimerte blokker av bildeelementer for å danne et dekomprimert bilde.
16.
Fremgangsmåte som angitt i krav 15,karakterisert vedat hver av flerheten av ikoner blir uavhengig behandlet for å generere det datadekomprimerte bildet.
17.
Fremgangsmåte som angitt i krav 15,karakterisert vedat det datadekomprimerte bildet genereres som en flerhet av dekomprimerte blokker av bildeelementer, der hver dekomprimerte blokk av bildeelementer genereres som reaksjon på dekomprimeringsbehandling av en av ikonene i det datakomprimerte bildet.
18.
Fremgangsmåte som angitt i krav 15,karakterisert vedat nevnte flerhet av ikoner innbefatter en flat ikon, og at nevnte trinn for generering omfatter å generere dekomprimerte blokker av bildeelementer som flat-bildetrekk blokker av bildeelementer som har ensartet intensitet som reaksjon på flate ikoner.
19.
Fremgangsmåte som angitt i krav 15,karakterisert vedat nevnte flerhet av ikoner innbefatter en kant-ikon, og at nevnte trinn for generering omfatter å generere dekomprimerte blokker av bildeelementer som kantbildetrekk blokker av bildeelementer som har en enkelt kant som adskiller to intensitetsregioner, der hver intensitetsregion har en intensitet som er forskjellig fra intensiteten for den andre intensitetsregionen.
20.
Fremgangsmåte som angitt i krav 15,karakterisert vedat nevnte flerhet av ikoner innbefatter en bånd-ikon, og at nevnte trinn for generering omfatter generering av dekomprimerte blokker av bildeelementer som bånd-bildetrekk blokker av bildeelementer som har en utvendig intensitet og som har et bånd av en innvendig intensitet dannet av to kanter og som traverserer en blokk av dekomprimerte bildeelementer.
21.
Fremgangsmåte som angitt i krav 15,karakterisert vedat flerheten av ikoner innbefatter en hjørne-ikon, og at trinnet for generering omfatter å generere dekomprimerte blokker av bildeelementer som hjørne-bildetrekk blokker av bildeelementer som har en utvendig intensitet og som har et hjørne med innvendig Intensitet dannet av tre kanter innenfor en blokk av bildeelementer.
22.
Fremgangsmåte som angitt i krav 15,karakterisert vedat flerheten av ikoner innbefatter en flekk-ikon, og at trinnet for generering omfatter å generere dekomprimerte blokker av bildeelementer som flekk-bildetrekk blokker av bildeelementer som har ehutvendig intensitet og som har en flekk med en innvendig intensitet dannet av fire
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US07/514,779 US5048112A (en) | 1990-04-25 | 1990-04-25 | Data decompression system and method |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| NO911628D0 NO911628D0 (no) | 1991-04-24 |
| NO911628L NO911628L (no) | 1991-10-28 |
| NO303806B1 true NO303806B1 (no) | 1998-08-31 |
Family
ID=24048660
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| NO911628A NO303806B1 (no) | 1990-04-25 | 1991-04-24 | FremgangsmÕte og system for datadekompresjon |
Country Status (12)
| Country | Link |
|---|---|
| US (1) | US5048112A (no) |
| EP (1) | EP0453827B1 (no) |
| JP (1) | JP3115632B2 (no) |
| KR (1) | KR950010739B1 (no) |
| AU (1) | AU634372B2 (no) |
| CA (1) | CA2039080C (no) |
| DE (1) | DE69121758T2 (no) |
| ES (1) | ES2092519T3 (no) |
| GR (1) | GR3021868T3 (no) |
| IL (1) | IL97723A (no) |
| NO (1) | NO303806B1 (no) |
| TR (1) | TR26258A (no) |
Families Citing this family (22)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3005007B2 (ja) * | 1989-12-21 | 2000-01-31 | キヤノン株式会社 | 画像符号化装置 |
| JP3297445B2 (ja) * | 1991-04-23 | 2002-07-02 | キヤノン株式会社 | 出力方法及び装置 |
| FR2681750A1 (fr) * | 1991-09-20 | 1993-03-26 | Thomson Csf | Procede de compression d'images. |
| US10361802B1 (en) | 1999-02-01 | 2019-07-23 | Blanding Hovenweep, Llc | Adaptive pattern recognition based control system and method |
| US8352400B2 (en) | 1991-12-23 | 2013-01-08 | Hoffberg Steven M | Adaptive pattern recognition based controller apparatus and method and human-factored interface therefore |
| US5583953A (en) * | 1993-06-30 | 1996-12-10 | Xerox Corporation | Intelligent doubling for low-cost image buffers |
| CZ286929B6 (en) * | 1993-08-05 | 2000-08-16 | Motorola Inc | Telefax communication process within a communication system with selective calling and communication system for making the same |
| US5521991A (en) * | 1993-10-29 | 1996-05-28 | International Business Machines Corporation | Method and system for fast forms recognition of document form images |
| AU694531B2 (en) * | 1994-07-01 | 1998-07-23 | Commonwealth Scientific And Industrial Research Organisation | Fractal representation of data |
| AUPM661594A0 (en) * | 1994-07-01 | 1994-07-28 | Commonwealth Scientific And Industrial Research Organisation | Fractal representation of data |
| AU710946B2 (en) * | 1994-07-01 | 1999-09-30 | Commonwealth Scientific And Industrial Research Organisation | Fractal representation of data |
| AUPM661494A0 (en) * | 1994-07-01 | 1994-07-28 | Commonwealth Scientific And Industrial Research Organisation | Fractal representation of data |
| KR0171146B1 (ko) * | 1995-03-18 | 1999-03-20 | 배순훈 | 특징점을 이용한 움직임 벡터 검출 장치 |
| KR0171120B1 (ko) * | 1995-04-29 | 1999-03-20 | 배순훈 | 특징점 기반 움직임 보상을 이용한 비디오 신호 부호화에서의 움직임 영역 설정방법 및 장치 |
| IL114475A0 (en) * | 1995-07-06 | 1995-11-27 | Grid Point Ltd | Method for 2D and 3D image capturing representation processing and compression |
| US6082054A (en) | 1998-08-27 | 2000-07-04 | Silberman; Cyril J. | Retractable stadium roofs and transport mechanism therefor |
| US7904187B2 (en) | 1999-02-01 | 2011-03-08 | Hoffberg Steven M | Internet appliance system and method |
| US6415556B1 (en) | 2000-07-03 | 2002-07-09 | Uni-Systems, Inc. | Transport mechanism for large structures such as retractable stadium rooves |
| US20040174361A1 (en) * | 2000-10-13 | 2004-09-09 | Yosef Yomdin | Geometric and brightness modeling of images |
| US6698141B2 (en) | 2001-01-23 | 2004-03-02 | Uni-Systems, Llc | Convertible stadium and method of operating |
| US20050063596A1 (en) * | 2001-11-23 | 2005-03-24 | Yosef Yomdin | Encoding of geometric modeled images |
| JPWO2010050106A1 (ja) * | 2008-10-27 | 2012-03-29 | パナソニック株式会社 | 画像符号化方法、画像符号化装置および撮像システム |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE2423817A1 (de) * | 1973-07-16 | 1975-02-06 | Ibm | Verfahren und schaltungsanordnungen zur codierung zweidimensionaler bildinformationen |
| US3980809A (en) * | 1973-07-16 | 1976-09-14 | International Business Machines Corporation | Encoding logic for reduced bandwidth pictorial data transmission system |
| JPS5929020B2 (ja) * | 1977-06-08 | 1984-07-17 | 松下電器産業株式会社 | ２次元ブロック符号化方法 |
| US4529228A (en) * | 1980-09-02 | 1985-07-16 | Kramer Henry P | Method and apparatus for coding pictorial information for efficient storage, transmission and reproduction |
| JPS61159869A (ja) * | 1985-01-08 | 1986-07-19 | Mitsubishi Electric Corp | ベクトル量子化器 |
| US4758979A (en) * | 1985-06-03 | 1988-07-19 | Chiao Yueh Lin | Method and means for automatically coding and inputting Chinese characters in digital computers |
| JPS6224776A (ja) * | 1985-07-25 | 1987-02-02 | Matsushita Electric Works Ltd | 画像デ−タの圧縮方式 |
| JPS6275782A (ja) * | 1985-09-30 | 1987-04-07 | Canon Inc | 画像符号化装置 |
-
1990
- 1990-04-25 US US07/514,779 patent/US5048112A/en not_active Expired - Lifetime
-
1991
- 1991-03-26 CA CA002039080A patent/CA2039080C/en not_active Expired - Lifetime
- 1991-03-28 IL IL97723A patent/IL97723A/xx not_active IP Right Cessation
- 1991-04-03 ES ES91105250T patent/ES2092519T3/es not_active Expired - Lifetime
- 1991-04-03 EP EP91105250A patent/EP0453827B1/en not_active Expired - Lifetime
- 1991-04-03 DE DE69121758T patent/DE69121758T2/de not_active Expired - Lifetime
- 1991-04-10 AU AU74315/91A patent/AU634372B2/en not_active Expired
- 1991-04-24 JP JP03094263A patent/JP3115632B2/ja not_active Expired - Lifetime
- 1991-04-24 NO NO911628A patent/NO303806B1/no not_active IP Right Cessation
- 1991-04-24 KR KR1019910006608A patent/KR950010739B1/ko not_active Expired - Lifetime
- 1991-04-25 TR TR91/0503A patent/TR26258A/xx unknown
-
1996
- 1996-12-03 GR GR960403279T patent/GR3021868T3/el unknown
Also Published As
| Publication number | Publication date |
|---|---|
| ES2092519T3 (es) | 1996-12-01 |
| EP0453827B1 (en) | 1996-09-04 |
| AU634372B2 (en) | 1993-02-18 |
| EP0453827A2 (en) | 1991-10-30 |
| US5048112A (en) | 1991-09-10 |
| DE69121758D1 (de) | 1996-10-10 |
| DE69121758T2 (de) | 1997-01-02 |
| NO911628L (no) | 1991-10-28 |
| GR3021868T3 (en) | 1997-03-31 |
| CA2039080C (en) | 1994-10-25 |
| CA2039080A1 (en) | 1991-10-26 |
| NO911628D0 (no) | 1991-04-24 |
| TR26258A (tr) | 1995-02-15 |
| AU7431591A (en) | 1991-11-07 |
| IL97723A (en) | 1997-09-30 |
| JPH04229321A (ja) | 1992-08-18 |
| JP3115632B2 (ja) | 2000-12-11 |
| KR950010739B1 (ko) | 1995-09-22 |
| EP0453827A3 (en) | 1992-08-05 |
| IL97723A0 (en) | 1992-06-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| NO303806B1 (no) | FremgangsmÕte og system for datadekompresjon | |
| US6825847B1 (en) | System and method for real-time compression of pixel colors | |
| US4970663A (en) | Method and apparatus for manipulating digital video data | |
| JP2968582B2 (ja) | デジタルデータを処理するための方法および装置 | |
| US4827413A (en) | Modified back-to-front three dimensional reconstruction algorithm | |
| US6677957B2 (en) | Hardware-accelerated visualization of surface light fields | |
| Battiato et al. | A locally adaptive zooming algorithm for digital images | |
| US6614448B1 (en) | Circuit and method for displaying images using multisamples of non-uniform color resolution | |
| US5963220A (en) | Mip map/rip map texture linear addressing memory organization and address generator | |
| US20040249615A1 (en) | Surface light field decomposition using non-negative factorization | |
| JPH0352071B2 (no) | ||
| GB2177871A (en) | Methods of video signal processing - special effects | |
| CN110570506B (zh) | 一种地图资源管理方法、装置、计算设备及存储介质 | |
| US6424342B1 (en) | Decompressing and compositing graphical image data | |
| US7421130B2 (en) | Method and apparatus for storing image data using an MCU buffer | |
| EP0875858B1 (en) | Method and apparatus for compressing and decompressing image data | |
| CN108540799A (zh) | 一种可以精确表示一个视频文件两帧图像之间差异的压缩方法 | |
| US6870542B2 (en) | System and method for filtering graphics data on scanout to a monitor | |
| US7053894B2 (en) | Compression of surface light fields | |
| Battiato et al. | A new edge-adaptive zooming algorithm for digital images | |
| US7986358B1 (en) | Bayer image conversion using a graphics processing unit | |
| US7848597B2 (en) | Data processing | |
| RU2728949C1 (ru) | Способ построения и обработки изображений и система его реализующая | |
| KR100466473B1 (ko) | 텍셀 캐시들을 사용한 영상 텍스처 맵핑 장치 | |
| US7469068B2 (en) | Method and apparatus for dimensionally transforming an image without a line buffer |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| MK1K | Patent expired |