NL1027270C2

NL1027270C2 - Deïnterlinieringsinrichting met een ruisverminderings/verwijderingsinrichting.

Info

Publication number: NL1027270C2
Application number: NL1027270A
Authority: NL
Inventors: Seung-Joon Yang
Original assignee: Samsung Electronics Co Ltd
Priority date: 2003-11-22
Filing date: 2004-10-15
Publication date: 2006-09-12
Also published as: JP2005160071A; CN100385914C; CN1620109A; JP4153480B2; US7324160B2; BRPI0404606A; US20050110902A1; NL1027270A1; KR20050049680A

Description

* t

Deïnterliniëringsinrichting met een ruisverminde-rings/verwijderingsinrichting

ACHTERGROND VAN DE UITVINDING

1. Gebied van de uitvinding

Het onderhavige algemene inventieve concept heeft betrekking op een deïnterliniëringsinrichting met een efficiënte ruisverminderings/verwijderingsinrichting, en meer in het bij-5 zonder, op een deïnterliniëringsinrichting met een efficiënte ruisverminderings/verwijderingsinrichting die niet alleen in staat is om efficiënt ruis op beelden te verminde-ren/verwijderen maar ook de deïnterliniëringsprestatie te verbeteren op beelden die lijden aan ernstige ruis.

10 2. Beschrijving van de betreffende techniek

Er bestaat hoofdzakelijk een progressief scanning-formaat en een geïnterlinieerd scanningformaat voor scanning-formaten van bewegende beelden. Met beter begrip als doel, 15 toont figuur la een 30 Hz geïnterlinieerde scanning (een 60 Hz veldfrequentie) en figuur lb toont een 30 Hz progressieve scanning.

De progressieve scanning wordt uitgevoerd met bemonsterde beeldframes die elk op hetzelfde moment zijn bemon-20 sterd, terwijl de geïnterlinieerde scanning wordt uitgevoerd met bemonsterde beeldframes die elk op een verschillend moment zijn bemonsterd, en de bemonsteringen worden herhaald bij opeenvolgende lijnen. Dat wil zeggen, bij de geïnterlinieerde scanning, is elk beeldframe samengesteld uit twee beeld-25 velden in het algemeen, en de beeldvelden die op verschillende tijden zijn bemonsterd worden respectievelijk aangeduid als een tppveld en een bodemveld, een oneven veld en een even vela; een bovenste veld en een onderste veld, een eerste veld en een tweede veld, of dergelijke.

30 In figuur la wordt een 30 Hz geïnterlinieerde scan ning getoond. In het eerste veld, aangeduid met 3, worden de oneven genummerde lijnen, aangeduid met 1, gescand. In het tweede veld 4, worden 1/60 seconde later de even genummerde 1 027270

* I

2 lijnen gescand. Het eerste veld 3 en het tweede veld 4 vormen tezamen één frame.

De Moving Pictures Export Group (MPEG) werkt een beeld als een eenheid van "één beeld (een enkelvoudig aan-5 zicht)" en, in MPEG-2, kan het beeld worden geherconstrueerd tot frames of velden. Dat wil zeggen een structuur van hercon-strueren van een beeld tot frames wordt aangeduid als "frame-structuur" en een structuur van herconstrueren van een beeld tot velden wordt aangeduid als "veldstructuur".

10 Films gebruiken het progressief scanning formaat, dat onmiddellijk scènes voor aanzichten op film één voor één opneemt en opslaat en de aanzichten één tegelijk op het scherm projecteert, aanzicht voor aanzicht. Anderzijds gebruiken tv's het geïnterlinieerde scanning formaat dat, één beeldframe ver-15 deelt in twee velden en afwisselend de velden scant om bewegende beelden effectief weer te geven terwijl beperkte scanlijnen worden gebruikt. In de NTSC kleuren tv-systemen, die in de Verenigde Staten, Japan, Korea enzovoorts worden gebruikt, worden 30 frames, elk met 525 scanlijnen per seconde verzonden 20 voor een aanzicht, en in de PAL of de SECAM systemen die in Europa enzovoorts worden gebruikt, worden 25 frames elk met 625 scanlijnen per seconde verzonden, zodat de NTSC tv's 60 velden per seconde verwerken voor een aanzicht, en de PAL of de SECAM tv's 50 velden per seconde verwerken voor een aan-25 zicht.

Met niet alleen de wijde verspreiding van videoweer-gave inrichtingen die het progressief scanning formaat gebruiken, maar!,ook de toegenomen noodzaak van gegevens uitwisselingen tussen inrichtingen die verschillende scanningforma-30 ten gebruiken, neemt de noodzaak om het geïnterlinieerde scan-ningformaat om te zetten in het progressieve scanningformaat meer toe dan ooit. Een dergelijke conversie van scanningformaat wordt aangeduid met deïnterliniëring, en een dergelijke de interliniëringswerkwijze wordt gebruikt voor om-35 standigheden waarin televisiesignalen door uitzendingen in de lucht worden omgezet naar signalen voor computers om televisieprogramma's weer te geven.

1 027270 t t 3

Figuur 2 is een schematisch aanzicht dat een conventionele deïnterliniëringsinrichting toont. Met verwijzing naar figuur 2 heeft deïnterliniëringinrichting een geheugen eenheid 210, een bewegingsschattings/bewegingscompensatie (ME/MC) een-5 heid 220, een gewichtswaarde berekeningseenheid 230, een ruimtelijke as uitvoeringseenheid 240, en een gewichtswaarde mid-delingseenheid 250.

Het geheugen 210 slaat een huidig veld f (k)(inclusief toegevoegde ruis) op en een vorig veld f (k-1) 10 van een ingevoerd beeld. De ME/MC eenheid 220 berekent bewe-gingsvectoren v met gebruikmaking van het huidige veld f (k)(inclusief de toegevoegde ruis) en het vorige veld (k-1) . die zijn opgeslagen in het geheugen 210. Dat wil zeggen, de ME/MC eenheid 220 voorspelt bewegingen met gebruikmaking van 15 de velden voor en na beelden en bepaalt of er beweging bestaat. Verder berekent de ME/MC eenheid een bewegingsgecompen-seerd veld fmc (k) met gebruikmaking van het huidige veld f (k)(inclusief de toegevoegde ruis), het vorige veld f (k-1), en de berekende bewegingsvectoren v.

20 De gewichtswaarde berekeningseenheid 230 berekent een gewichtswaarde w voor bewegingsaanpassing, met, gebruikmaking van het huidige veld f (k)(inclusief de toegevoegde ruis) en het vorige veld f (k-1). De gewichtswaarde die is berekend door de gewichtswaarde berekeningseenheid 230 wordt verzonden 25 naar de gewichtswaarde middelingseenheid 250.

De ruimtelijke as uitvoeringseenheid 240 voert een ruimtelijke as deïnterliniëring uit met gebruikmaking van het huidige veld f (k)(inclusief de toegevoegde ruis) volgens een werkwijze voor het uitvoeren van het de interliniëren van de 30 ruimtelijke as, om daardoor een progressief scanbeeld fsp (k) te genereren. Dat wil zeggen, er bestaat de werkwijze met gebruikmaking van bewegingsinformatie en de werkwijze die niet gebruik maakt van de bewerkingsinformatie voor de deïnterli-niëringswerkwijze, en de ruimtelijke as uitvoeringseenheid 240 35 voert de deïnterliniëring uit zonder gebruik te maken van bewegingsinformatie. Ruimtelijke as deïnterliniëringswerkwijzen omvatten een lijnmiddelingswerkwijze, een gewogen mediaanfil- 1027270 * , 4 teringswerkwijze, een rand gebaseerde lijnmiddelingswerkwijze, enzovoort.

De gewichtswaarde middelingseenheid 250 voert het de-interliniëren uit in de tijd met gebruikmaking van het ge-5 compenseerde veld fmc (k) berekend door de ME/MC eenheid 220, de gewichtswaarde w berekend door de gewichtswaarde bereke-ningseenheid 230, en het progressieve scanbeeld fSp (k) gegenereerd door de ruimtelijke as uitvoeringseenheid 240, en genereert een progressief scanbeeld g (k) door de deïnterlinië-10 ring uitgevoerd in de tijd.

Ondertussen is de conventionele deïnterliniëringsin-richting voorzien van een ruisreductie-inrichting om de ruis te reduceren die een weergave beïnvloedt waarvoor de inrichting is verschaft. Figuur 3 toont een conventionele ruisre-15 ductie-inrichting. Met verwijzing naar figuur 3, is de conventionele ruisreductie-inrichting voorzien van een geheugen 310, een ME/MC eenheid 320, een gewichtswaarde berekeningseen-heid 330, en een gewichtswaarde middelingseenheid 340. Het geheugen 310 slaat een progressief scanbeeld g (k-1) op inclu-20 sief een vorig veld f (k-1) en het huidige veld f (k) (inclusief de toegevoegde ruis) van een ingevoerd beeld. De ME/MC eenheid berekent bewegingsvectoren v met gebruikmaking van het huidige veld f (k) (inclusief de toegevoegde ruis) en het vorige veld f (k-1) van een beeld die zijn opgeslagen in het, 25 geheugen 310. Dat wil zeggen, de ME/MC eenheid 320 voorspelt bewegingen met gebruikmaking van de velden voor en na beelden, en beslist of de bewegingen bestaan. Verder berekent de ME/MC eenheid 320 een bewegings gecompenseerd veld fmc (k) met gebruikmaking van het vorige veld f (k-1) en de berekende bewe-30 gingsvectoren v.

De gewichtswaarde berekeningseenheid 330 berekent een gewichtswaarde w voor bewegingsaanpassing met gebruikmaking van het huidige veld f (k) (inclusief de toegevoegde ruis) en het vorige veld f (k-1). De gewichtswaarde berekend door de 35 gewichtswaarde berekeningseenheid 330 wordt verzonden naar de gewichtswaarde middelingseenheid 340.

De gewichtswaarde middelingseenheid 340 vermindert de ruis door gebruikmaking van het gecompenseerde fmc (k) be 1027270 * 1 5 rekend door de ME/MC eenheid 320 en een gewichtswaarde w berekend door de gewichtswaarde berekeningseenheid 330, en genereert een beeld f' (k) met verminderde ruis, waarbij de ruisverminderingsbewerkingen zijn uitgevoerd.

5 Echter de conventionele deïnterliniëringsinrichting en ruisverminderingsinrichting zoals hierboven is beschreven, gebruikt steeds het huidige veld f (k) inclusief de toegevoegde ruis voor bewegingsvoorspellingen, wat leidt tot een grote kans van het verkeerd berekenen van bewegingsvectoren v, 10 ten gevolge van de invloed van de ruis. Derhalve bestaat er een probleem doordat de deïnterliniëring en ruisreductie prestatie wordt verslechterd ten gevolge van het gebruik van verkeerd berekende bewegingsvectoren v.

15 SAMENVATTING VAN DE UITVINDING

Het onderhavige algemene inventieve concept is ontwikkeld om de bovengenoemde nadelen en andere problemen die zijn verbonden de conventionele samenstelling, op te lossen.

20 Een aspect van het huidige algemene inventieve concept om nauwkeurige bewegingsvectoren te berekenen gebaseerd op beelden met ernstige ruis, om de prestatie ten aanzien van ruis-vermindering/verwijdering en deïnterliniëring te verbeteren door gebruik te maken van de nauwkeurig berekende bewegings-25 vectoren.

Aanvullende aspecten en voordelen van het onderhavige algemene inventieve concept zullen ten dele worden uiteengezet in de beschrijving die volgt, en ten dele voor de hand liggen uit de beschrijving of kan worden geleerd door het uitvoeren 30 van het algemene inventieve concept.

De voorgaande en/of andere aspecten en voordelen van het onderhavige algemene inventieve concept worden in belang-! rijke mate bereikt door het verschaffen van een inrichting voor ruisreductie/verwijdering voorzien van een bewegings 35 voorspellingseenheid die bewegingsvectoren voorspelt tussen een beeld één periode voor een vorig beeld en een huidig beeld ten opzichte van de individuele beelden die opeenvolgend wor-I den ingevoerd; een bewegingscontrole eenheid die de bewegings- 1027270 *· 6 vectoren, voorspelt door de bewegingsvoorspellingseenheid toepast op het beeld één periode voorafgaand aan het vorige beeld en twee verschillende beelden voorafgaand in de tijd aan het huidige beeld, en controleert of de bewegingsvectoren nauwkeu-5 rige bewegingsvectoren zijn; een bewegingscompensatie eenheid die compenseert voor bewegingen met gebruikmaking van de bewegingsvectoren die zijn gecontroleerd voor de nauwkeurigheid daarvan door de bewegingscontrole eenheid; en een ruisverwij-deringseenheid die de ruis verwijdert van beelden met gebruik-10 making van de beweging compenseerde beelden, van de bewegingscompensatie eenheid en de ingevoerde beelden.

Het is een aspect van het algemene inventieve concept dat de bewegingsvoorspellingseenheid Som-van-Absoluut-Verschil (SAD) waarde kan berekenen van blokeenheden met betrekking tot 15 alle vectoren in een voorspelde radius en/of kostfuncties overeenkomend met de SAD-waarden, en kan de bewegingsvectoren voorspellen gebaseerd op de berekende kostfuncties.

Het is verder een aspect van het algemene inventieve concept dat de bewegingscontrole eenheid SAD-waarden kan berekenen van 20 blokeenheden en/of kostfuncties overeenkomstig met de SAD-waarden, ten opzichte van het beeld één periode voorafgaand aan het vorige beeld en twee verschillende beelden voorafgaand in de tijd van het huidige beeld, en op basis van de berekende kostfuncties kan controleren of de bewegingsvectoren nauwkeu-25 rige bewegingsvectoren zijn.

Verder is een aspect van het algemene inventieve concept dat de bewegingscontrole eenheid de berekende SAD-waarden en/of de kostfuncties overeenkomstig aan de SAD-waarden kan vergelijken met de SAD-waarden die overeenkomen met meervoudi-30 ge bewegingsvectoren behalve voor de voorspelde bewegingsvectoren en/of kostfuncties behorend bij de SAD-waarden, en kan controleren of de bewegingsvectoren nauwkeurige bewegingsvectoren zijn.

Verder is het een aspect van het algemene inventieve 35 concept dat, als de berekende SAD-waarden en/of waarden van de kostfuncties behoren bij de SAD-waarden, groter zijn dan één van de SAD-waarden van blokeenheden die horen bij meervoudige bewegingsvectoren, met uitzondering van de voorspelde bewe- 1 027270 I , 7 gingsvectoren en/of waarden van de kostfuncties behorend bij de SAD-waarden, kan de bewegingscompensatie eenheid compenseren voor de bewegingen met gebruikmaking van de meervoudige bewegingsvectoren, met uitzondering van de voorspelde bewe-5 gingsvectoren.

Verder is het een aspect van het algemene inventieve concept dat de ruis verwijderingseenheid gewichtswaarden toevoegt aan de ingevoerde beelden en de beelden gecompenseerd met gebruikmaking van de bewegingsvectoren, gecontroleerd door 10 de bewegingscontrole eenheid, en produceert beelden waarvan de ruis is verwijderd.

De voorgaande en/of andere aspecten en voordelen van het onderhavige algemene inventieve concept worden ook in belangrijke mate bereikt door het verschaffen van een deïnterli-15 niëringsinrichting voorzien van een bewegingsvoorspellings-eenheid die bewegingsvectoren voorspelt tussen een beeld één periode voorafgaand aan een voorgaand beeld en een huidig beeld ten opzichte van twee individuele beelden die achtereenvolgens zijn ingevoerd; een bewegingscontrole eenheid die 20 de bewegingsvectoren voorspelt door de bewegingsvoorspel- lingseenheid toepast op het beeld één periode voorafgaand aan het vorige beeld en twee verschillende beelden in de tijd voorafgaand aan het huidige beeld, en controleert of de bewegingsvectoren nauwkeurige bewegingsvectoren zijn; een bewe-25 gingscompensatie eenheid die compenseert voor bewegingen met gebruikmaking van bewegingsvectoren die zijn gecontroleerd voor de nauwkeurigheid daarvan door de bewegingscontrole eenheid; en een deinterliniëringseenheid die een geïnterlinieerd scanningsformaat omzet naar een progressief scanningsformaat 30 met gebruikmaking van de bewegingsgecompenseerde beelden van de bewegingscompensatie eenheid en de ingevoerde beelden.

In een aspect van het algemeen inventieve concept, berekent de bewegingsvoorspellingseenheid Som-van-Absoluut-Verschil (SAD) waarden van blokeenheden met betrekking tot al-35 le vectoren in een voorspelde radius en/of kostfuncties behorend bij de SAD-waarden, en voorspelt bewegingsvectoren op basis van de berekende kostfuncties.

1027270 δ

Verder is het een aspect van het algemene inventieve concept dat bewegingscontrole eenheid SAD-waarden van blok-eenheden berekent en/of kostfuncties die horen bij de SAD-waarden met betrekking tot het beeld één periode voorafgaand 5 aan het voorgaande beeld en twee verschillende beelden voorafgaand in de tijd van het huidige beeld, en controleert, op basis van de berekende kostfuncties, of de bewegingsvectoren nauwkeurige bewegingsvectoren zijn.

Verder is het een aspect van het algemene inventieve 10 concept dat de bewegingscontrole eenheid de berekende SAD-waarden en/of de kostfuncties die horen bij de SAD-waarden vergelijkt met SAD-waarden behoren bij meervoudige bewegingsvectoren met uitzondering van de voorspelde bewegingsvectoren en/of kostfuncties behorend bij de SAD-waarden, en controleert 15 of de bewegingsvectoren nauwkeurige bewegingsvectoren zijn.

Verder is het een aspect van het algemene inventieve concept dat, als de berekende SAD-waarden en/of waarden van de kostfuncties die horen bij de SAD-waarden groter zijn dan een van de SAD-waarden van blokeenheden die horen bij meer-20 voudige bewegingsvectoren, met uitzondering van de voorspelde bewegingsvectoren en/of waarden van de kostfuncties behoren bij de SAD-waarden, compenseert de bewegingscompensatie eenheid voor de bewegingen met gebruikmaking van elk van de meervoudige bewegingsvectoren met uitzondering van de voorspelde 25 bewegingsvectoren.

Verder is het een aspect, van het algemene inventieve concept dat de deinterliniëringseenheid gewichtswaarden toevoegt aan de ingevoerde beelden en de beelden die zijn gecompenseerd door gebruikmaking van de bewegingsvectoren gecon-30 troleerd door de bewegingscontrole eenheid, en produceert beelden waarvan de ruis is verwijderd.

Daarom kan de deïnterliniëringsinrichting met de ruisreductie/verwijderingsinrichting volgens het onderhavige algemene inventieve concept nauwkeurige bewegingsvectoren be 35 rekenen gebaseerd op beelden met ernstige ruis om de presta ties ten aanzien van ruisreductie/verwijdering en deïnterli-niëring te verbeteren met gebruikmaking van de berekende bewegingsvectoren.

1027270

« I

9 ! j

KORTE BESCHRIJVING VAN DE TEKENINGEN

Deze en/of andere aspecten en voordelen van het on-5 derhavige algemene inventieve concept zullen duidelijk worden en eenvoudiger worden begrepen uit de volgende beschrijving van de uitvoeringsvormen, gezien in samenhang met de bijgevoegde tekeningen waarvan:

Figuur 1 is een overzicht dat het algemene progres-10 sieve scanformaat en het geïnterlinieerd scanformaat toelicht;

Figuur 2 is een overzicht, dat op schematische wijze een conventionele deïnterliniëringsinrichting toont;

Figuur 3 is een schematisch overzicht dat een conventionele inrichting voor ruisvermindering toont; en 15 Figuur 4 is een blokdiagram dat schematisch een de- interliniëringsinrichting toont met een ruisreductie inrichting volgens een uitvoeringsvorm van het onderhavige algemene inventieve concept.

20 GEDETAILLEERDE BESCHRIJVING VAN DE VOORKEURSUITVOERINGSVORMEN

Bepaalde uitvoeringsvormen van het algemene inventieve concept zullen in meer detail worden beschreven met verwijzing naar de bij gevoegde tekeningen. In de volgende be-25 schrijving zullen dezelfde verwijzingscijfers in de tekeningen worden gebruikt voor dezelfde onderdelen, zelfs in verschillende tekeningen. Zaken die in de beschrijving worden gedefinieerd zoals een gedetailleerde constructie en onderdelen zijn slechts diegene die zijn verschaft om behulpzaam te zijn 30 in een compleet begrip van het algemene inventieve concept.

Het is derhalve duidelijk dat het algemene inventieve concept uitgevoerd kan worden zonder die bepaalde zaken. Ook worden bekende functies of constructies niet in detail beschreven omdat zij het overzicht op het algemene inventieve concept in 35 onnodig detail zou doen verminderen.

Figuur 4 is een blokdiagram dat schematisch een de~ interliniëringsinrichting toont met een ruisreduc-tie/verwijderingsinrichting volgens een uitvoeringsvorm van __1 027270_ t 10 t het onderhavig algemene inventieve concept. Met verwijzing naar figuur 4, kan de ruisverminderings/verwjderingsinrichting zijn voorzien van een geheugeneenheid 410, een bewegingsvoorspellingseenheid 420, een bewegingscontrole eenheid 430, en 5 een ruisverwerkingseenheid 440.

De ruisverwerkingseenheid 440 kan een bewegingscom-pensatie eenheid 441, een gewichtswaarde berekeningseenheid 443 en een ruisverwijderingseenheid 445 omvatten.

De geheugeneenheid 410 slaat een huidig veld f (k), 10 een volgend veld f (k+1), een vorig veld f (k-1) en een voor vorig beeld y (k—2) op, van een ingevoerd beeld. Het voor vorig beeld y (k—2) is een beeld met ruis dat ruis oploopt tijdens beeldoverdracht of verwerkingsprocedures, wat kan worden uitgedrukt in ruismodellering volgens Gauss door vergelijking 15 1 op de volgende wijze: [Vergelijking 1] y = f + n, waar y een beeld aangeeft waarop ruis is waargenomen en n geeft Gausse ruis weer.

20 De bewegingsvoorspellingseenheid 420 voorspelt, met betrekking tot individuele beelden die achtereenvolgens zijn ingevoerd, bewegingsvectoren tussen een beeld dat één periode voorloopt op een voorgaand beeld en een huidig beeld. Het beeld één periode voorafgaand aan het vorige beeld is een 25 beeld waarbij ruis is toegevoegd tijdens overdrachten van het beeld of de verwerkingsprocedures van het beeld. Verder berekent de bewegingsvoorspellingseenheid 420 een Som-van-Absoluut-Verschil (SAD) waarden van een eenheidsblok of een kostfunctie behorend bij de SAD-waarden met betrekking tot al-30 le vectoren binnen een voorspelde radius, en voorspelt bewegingsvectoren gebaseerd op de berekende kostfunctie.

De bewegingscontrole eenheid 430 past de bewegingsvectoren voorspeld door de bewegingsvoorspellingseenheid 420 toe op het beeld één periode voorafgaand aan het vorig beeld 35 en twee verschillende beelden voorafgaand in de tijd aan het huidige beeld, en controleert of de bewegingsvector voorspellingen nauwkeurig zijn. Dit is om te verhinderen dat verkeerde 1027270

*. J

11 bewegingsvectoren worden voorspeld omdat voorspelde bewe-gingsvectoren ten opzichte van het huidig beeld en het één periode eerdere beeld een slechte mate van nauwkeurigheid kan opleveren met betrekking tot beelden die ernstige ruis hebben.

5 Er wordt aangenomen dat de bewegingen voortduren met een constante snelheid.

Mits bewerkingsvectoren zijn voorspeld ten opzichte van macroblokken die elk een afmeting hebben van [bs, bs], kan

A

een SAD—waarde van het (m,n)thde macroblok tussen ƒ (k) 10 en y(k-2) ten opzichte van een gegeven bewegingsvector v =

A

[vi, vj] als volgt worden bepaald, ƒ geeft een oorspronkelijk beeld waarop het Oneindige Impuls Response (IIR) filter is toegepast.

[Vergelijking 2 ] 15 Φ(7Μ,7ί,£;ν)= ]T f(i+vl,j+vJ,k)-y(i, j,k-2) (/,/>ΞΒ(ι»Λί:) waarbij B(m,n,k) een reeks van gegeven pixelcoördi-naten aangeeft in het (m, n) th de macroblok bij een kth tijdas.

Mits een voorspelde bewegingsvector wordt aangegeven Λ Λ 20 met V' kan v worclen uitgedrukt zoals wordt getoond in de volgende vergelijking 3.

[Vergelijking 3] v(m, n, k) = arg min Φ(τμ, n,k',v) 25 waarbij S een reeks vectoren in een zoekgebied aan geeft. Met een dergelijke werkwijze kan de bewegingscontrole eenheid 430 een SAD-waarde berekenen van een eenheidsblok of een kostfunctie behorend bij de SAD-waarde met betrekking tot een beeld één periode voorafgaand aan een vorig beeld en twee 30 verschillende beelden voorafgaand in de tijd van een huidig beeld, en kan controleren, op basis van de berekende kostfunctie, of nauwkeurige bewegingsectoren zijn verkregen. Verder kan de bewegingscontrole eenheid 430 de berekende SAD-waarde of de kostfunctie die behoort bij de SAD-waarde verge-35 lijken met een SAD-waarde die hoort bij de meervoudige bewegingsvectoren met uitzonderingen van de voorspelde bewegingsvectoren of een kostfunctie behorend bij de SAD-waarde, en kan controleren of nauwkeurige bewegingsvectoren verkregen zijn.

1027270 12

De bewegingscompensatie eenheid 441 van de ruisver-werkingseenheid 440 kan compenseren voor bewegingen door gebruik te maken van de bewegingsvectoren gecontroleerd voor hun nauwkeurigheid door de bewegingscontrole eenheid 430. Als de 5 berekende SAD-waarde of de waarde van de kostfunctie behorend bij de SAD-waarde groter is dan ten minste één van de SAD-waarde van de eenheidsblokken, die elk horen bij de meervoudige bewegingsvectoren met uitzondering van de voorspelde bewegingsvectoren of de waarde van de kostfuncties behorende 10 bij de SAD-waarde, is het een aspect van het algemene inventieve concept dat de bewegingscompensatie eenheid 441 kan compenseren voor bewegingen door gebruikmaking van elk van de meervoudige bewegingsvectoren met uitzondering van de voorspelde bewegingsvectoren.

15 De gewichtswaarde berekeningseenheid 443 kan de ge- wichtswaarde w berekenen voor bewegingsaanpassing door gebruikmaking van het volgende veld f (k+1), het huidige veld f (k), en het vorige veld f (k—1). De gewichtswaarde berekend door' de gewichtswaarde berekeningseenheid 443 wordt verzonden 20 naar de ruisverwijderingseenheid 445.

De ruisverwijderingseenheid 445 kan de ruis verwijderen van beelden door gebruikmaking van de bewegingsgecom-penseerde beelden verschaft door de bewegingscompensatie een heid 441 en ingevoerde beelden. Op dit moment, kan de ruisver-25 wijderingseenheid 445 de gewichtswaarde van de gecompenseerde beelden en de ingevoerde beelden toevoegen door gebruikmaking van de bewegingsvectoren gecontroleerd door de bewegingscontrole eenheid 430, en kan dan beelden met verminderde ruis of verwijderde ruis produceren. Een beeld f (k—2) als uitvoer van 30 de ruisverwijderingseenheid 445 geeft een beeld aan met verwijderde ruis verkregen uit het beeld y (k-2) voorzien van ruis.

Aldus kan de ruisverwijderingseenheid 445 ruis verwijderen of efficiënt verminderen van de beelden voorzien van 35 ruis door middel van eenvoudige procedures.

Ondertussen is de deïnterliniëringsinrichting voorzien van de geheugeneenheid 410, de bewegingsvoorspellings-eenheid 420, de bewegingscontrole eenheid 430, en een dein- 1027270 13 terliniëringsverwerkingseenheid 450. De deïnterliniëringsver-werkingseenheid 450 is voorzien van een bewegingscompensatie eenheid 451, een gewichtswaarde berekeningseenheid 453, en een deinterliniëringseenheid 455. De samenstellende delen van de 5 geheugenseenheid 410, de bewegingsvoorspellingseenheid 420, de bewegingscontrole eenheid 430, de bewegingscompensatie eenheid 451, en de gewichtswaarde berekeningseenheid 453 zijn identiek aan die van de ruisverwijderingsinrichting, dus zijn de samenstellende delen in één tekening getoond, en gedetailleerde be-10 schrijving daarvan zal worden weggelaten.

De deinterliniëringseenheid 455 kan de gewichtswaar-den van een gecompenseerd beeld en een ingevoerd beeld toevoegen door gebruikmaking van bewegingsvectoren gecontroleerd door de bewegingscontrole eenheid 430, en kan dan een gedeïn-15 terlinieerd beeld produceren. Het beeld g (k) in figuur 4 geeft een gedeïnterlinieerd beeld aan van het progressieve scanformaat, met betrekking tot een beeld f (k) van een geïnterlinieerd scanfornaat.

Derhalve kan de deïnterliniëringsinrichting een nauw-20 keurige deïnterliniëring uitvoeren op beelden voorzien van ruis.

Volgens het onderhavige algemene inventieve concept, kan de ruisvermindering/verwijderingsinrichting ruis vermin-deren/verwijderen via eenvoudige procedures uitgevoerd op in-25 gevoerde beelden, en de deïnterliniëringsinrichting kan nauwkeurig deïnterliniëring uitvoeren met betrekking tot beelden voorzien van ruis.

Hoewel de uitvoeringsvormen van het, onderhavige algemene inventieve concept zijn getoond en beschreven, zal het 30 duidelijk zijn voor deskundigen dat wijzigingen aan deze uitvoeringsvormen kunnen worden uitgevoerd zonder af te wijken van de principes en de geest van het algemene inventieve concept, waarvan de reikwijdte wordt bepaald in de bijgevoegde conclusies en hun equivalenten.

j 1027270

Claims

1 I conclusie 1, waarbij de bewegingscontrole eenheid de berekende SAD-waarden en/of de kostfuncties behorend bij de SAD-waarden vergelijkt met SAD-waarden die horen bij de meervoudige bewegingsvectoren met uitzondering van de voorspelde be-5 wegingsvectoren en/of kostfuncties behorend bij de SAD- waarden, en controleert of de bewegingsvectoren nauwkeurige bewegingsvectoren zijn.

1. Ruisvermindèring/verwijderingsinrichting, voorzien van: een bewegingsvoorspellingseenheid die bewegingsvec-5 toren voorspelt tussen een beeld één periode voorafgaand van een voorgaand beeld en een huidig beeld met betrekking tot individuele beelden die achtereenvolgens zijn ingevoerd; een bewegingscontrole eenheid die de bewegingsvectoren, voorspelt door de bewegingsvoorspellingseenheid, toepast 10 op het beeld één periode voorafgaand aan het voorgaande beeld en twee verschillende beelden voorafgaand in tijd aan het huidige beeld, en controleert of de bewegingsvectoren nauwkeurige bewegingsvectoren zijn; een bewegingscompensatie eenheid die compenseert 15 voor bewegingen met gebruikmaking van bewegingsvectoren gecontroleerd voor de nauwkeurigheid daarvan door de bewegingscontrole eenheid; en een ruisverwijderingseenheid die ruis verwijdert van beelden met gebruikmaking van de bewegingsgecompenseerde 20 beelden door de bewegingscompensatie eenheid en de ingevoerde beelden.

2. Ruisverminderingsinrichting volgens conclusie 1, waarin de bewegingsvoorspellingseenheid Som-van-Absoluut-Verschil (SAD) waarden -van blokeenheden berekend met betrek- 25 king tot alle vectoren in een voorspelde radius en/of kostfuncties behorend bij de SAD-waarden, en de bewegingsvectoren voorspeld gebaseerd op de berekende kostfuncties.

3. Ruisvermindering/verwijderingsinrichting volgens conclusie 1, waarin de bewegingscontrole eenheid SAD-waarden 30 van blokeenheden en/of kostfuncties behorend bij de SAD-waarden berekend met betrekking tot het beeld één periode voorafgaand aan het voorgaande beeld en de twee verschillende beelden voorafgaand in tijd van het huidige beeld, en controleert op basis van de berekende kostfuncties of bewegingsvec-35 toren nauwkeurige bewegingsvectoren zijn.

4. Ruisvermindering/verwijderingsinrichting volgens 1027270

5. Ruisvermindering/verwijderingsinrichting volgens conclusie 4, waarbij, als de berekende SAD-waarden en/of 10 waarden van de kostfuncties behorend bij de SAD-waarden groter zijn dan elk van de SAD-waarden of blokeenheden horend bij meervoudige bewegingsvectoren met uitzondering van voorspelde bewegingsvectoren en/of waarden van de kostfuncties horend bij de SAD-waarden, dan compenseert de bewegingscom- 15 pensatie eenheid voor de bewegingen met gebruikmaking van willekeurig welke van de meervoudige bewegingsvectoren met uitzondering van de voorspelde bewegingsvectoren.

6. Ruisvermindering/verwijderingsinrichting volgens conclusie 5, waarin de ruisverwijderingseenheid gewichtswaar- 20 den toevoegt van de ingevoerde beelden en de beelden gecompenseerd door gebruikmaking van de bewegingsvectoren gecontroleerd door de bewegingscontrole eenheid, en produceert beelden waarvan de ruis is verwijderd.

7. Deïnterliniëringsinrichting, voorzien van: 25 een bewegingsvoorspellingseenheid die bewegingsvec toren voorspelt tussen een beeld één periode voorafgaand aan een vorig beeld en een huidig beeld met betrekking tot individuele beelden die achtereenvolgens zijn ingevoerd; een bewegingscontrole eenheid die de bewegingsvecto- 30 ren, voorspelt door de bewegingsvoorspellingseenheid, toepast op het beeld één periode voorafgaand aan het voorgaande beeld en twee verschillende beelden voorafgaand in tijd aan het huidige beeld, en controleert of de bewegingsvectoren nauwkeurige bewegingsvectoren zijn; 35 een bewegingscompensatie eenheid die compenseert voor bewegingen met gebruikmaking van bewegingsvectoren gecontroleerd voor de nauwkeurigheid daarvan door de bewegingscontrole eenheid; en 1027270 1 · een deïnterliniëringseenheid die een geïnterlinieerd scanformaat omzet in een progressief scanformaat met gebruikmaking van bewegingsgecompenseerde beelden door de bewegings-compensatie eenheid en de ingevoerde beelden.

8. Deïnterliniëringsinrichting volgens conclusie 7, waarin de bewegingsvoorspellingseenheid Som-van-Absoluut-Verschil (SAD) waarden van blokeenheden berekent met betrekking tot alle vectoren in een voorspelde radius en/of kostfuncties behorend bij de SAD-waarden en de bewegingsvectoren 10 voorspeld gebaseerd op de berekende kostfuncties.

9. Deïnterliniëringsinrichting volgens conclusie 7, waarin de SAD-waarden van blokeenheden berekent en/of kostfuncties behorend bij de SAD-waarden met betrekking tot het beeld één periode voorafgaand aan het voorgaande beeld en de 15 twee verschillende beelden voorafgaand in tijd aan het huidige beeld, en controleert op basis van de berekende kostfuncties of de bewegingsvectoren nauwkeurige bewegingsvectoren zi jn.

10. Deïnterliniëringsinrichting volgens conclusie 7, 20 waarin de bewegingscontrole eenheid de berekende SAD-waarden en/of kostfuncties behorend bij de SAD-waarden vergelijkt met SAD-waarden die horen bij meervoudige bewegingsvectoren met uitzondering van de voorspelde bewegingsvectoren en/of kostfuncties behorend bij de SAD-waarden, en controleert of de 25 bewegingsvectoren nauwkeurige bewegingsvectoren zijn.

11. Deïnterliniëringsinrichting volgens conclusie 10, waarin, als de berekende SAD-waarden en/of waarden van de kostfuncties behorend bij de SAD-waarden groter zijn dan willekeurig welke van de SAD-waarden van blokeenheden die horen 30 bij de meervoudige bewegingsvectoren, met uitzondering van de voorspelde bewegingsvectoren en/of waarden van de kostfuncties behorend bij de SAD-waarden, dan compenseert de bewe-gingscompensatie eenheid voor de bewegingen met gebruikmaking van willekeurig welke van de meervoudige bewegingsvectoren 35 met uitzondering van de voorspelde bewegingsvectoren.

12. Deïnterliniëringsinrichting volgens conclusie 11, waarbij de deïnterliniëringseenheid gewichtswaarden toevoegt van de ingevoerde beelden en de beelden gecompenseerd 1 02727.0 • > door gebruikmaking van de bewegingsvectoren gecontroleerd door de bewegingscontrole eenheid, en produceert beelden waarvan geruis is verwijderd. 1027270