Billede segmentering

Segmentering af et billede i digital billedbehandling er processen med at opdele et billede i regioner betydelige. Det bruges til at opnå en mere kompakt repræsentation, ekstrakt af objekterne eller i hvert fald som et værktøj til analyse af billederne og giver opdele det digitale billede i sæt af pixels. Formålet med segmenteringen er at forenkle og / eller ændre billedet repræsentation til noget, som er mere meningsfuld og lettere at analysere.

Segmenteringen er normalt bruges til at lokalisere genstande og kanter. Mere præcist, segmentering er den proces, hvorved klassificere pixel i billedet, der har fælles karakteristika, derfor hver pixel i et område ligner andre af samme region i nogen ejendom eller karakteristik. Tilstødende regioner er signifikant forskellige med hensyn til mindst én af disse egenskaber. Resultatet af det segmenterede billede er et sæt af segmenter, som tilsammen dækker hele billedet.

Der er tre hovedtyper af algoritme til segmentet et billede: baseret på histogrammet, baseret på væksten / opdeling af regioner, baseret på teknikken med afslapning.

Voksende

Disse mekanismer er baseret på den idé, at du nødt til at finde områder, som repræsenterer genstande eller dele heraf; af denne grund, skal det domæne af billedet opdeles i regioner og reglen om segmentering er en logisk prædikat. Proceduren opdeler sæt af segmentering af billedet i delmængder således at: foreningen af ​​disse delmængder svarer til sættet, de delmængder er disjunkte, prædikatet sandhedsværdi antager positiv for hver af disse delmængder, og at det ikke er muligt Det er bekræftet prædikatet for en region, der svarer til kombinationen af ​​flere delmængder. Resultatet af segmentering er en logisk prædikat med formen, hvor er en vektor af egenskaber asscoiate til pixel, er en vektor af parametre.

Den såkaldte region dyrkning anvender en enkel fremgangsmåde, dvs. en del af nogle pixels, der repræsenterer forskellige områder af billedet, og dem "øger", indtil hele billedet er dækket. For at gøre dette har brug for en regel, der beskriver mekanismen for vækst og en regel styrer homogeniteten af ​​hver region efter hver "vækst", og at kontrollen om det kan flette to forskellige regioner. Mekanismen vækst fungerer således: ved hvert skridt, og for hver region, kontrolleres det, om der er pixels ikke er klassificeret i 8-tilsluttede kvarter af hver pixel af kanten af ​​regionen; hvis det inden tildele denne pixel til regionen, det sker hvis regionen stadig er homogen, eller hvis.

Et muligt eksempel på homogenitet test er følgende: Hvis intensiteten af ​​pixel er tættere på den gennemsnitlige værdi af regionen, dvs..

Tærsklen varierer afhængigt af regionen og intensiteten af ​​pixel, en mulig grænse er: = -. En lignende mekanisme kan bruges til at gøre fletningen, eller sammenlægning af særskilte region: givet de standardafvigelser af værdierne i de to regioner, hvis | - | & Lt; med, de to regioner er smeltet sammen.

Split

En anderledes tilgang til regionen voksende og top-down er, at for at opdele: det antages, at billedet er homogen; hvis dette ikke er afkrydset billedet er opdelt i flere sub-billeder. Denne procedure gentages rekursivt indtil der forbliver udelukkende homogene regioner. Da proceduren er rekursiv, den producerer en repræsentation, som kan beskrives ved et træ, hvis knudepunkter har fire børn hver. Et problem, der opstår på dette tidspunkt med teknikken revnede er, hvordan man flette de tilstødende regioner og homogene der er adskilt af den grund ved hver iteration efterfølges af en sammensmeltning; proceduremæssigt, betyder det, at i betragtning af to regioner, og hvis de er smeltet.

Clustering

En mere detaljeret procedure til gennemførelse af segmentering af billedet er at anvende teknikken med klyngedannelse, dog anvendes i mange anvendelsesområder. Denne teknik gør det muligt at bestemme, fra et sæt af data, grupper med karakteristika "lignende", connoting naturligvis matematisk denne erklæring. For en udførlig forklaring henvises til den tilsvarende indgang, ellers skal vi huske, at der i det konkrete tilfælde med billedbehandling, blandt de funktioner, der skal tages i betragtning, være også de rumlige koordinater, for at undgå at blive opdaget homogene regioner og enestående, men i virkeligheden De er forskellige billede.

Forrige artikel Barberer
Næste artikel Barbie Mermaidia