Region growing is een techniek voor beeldsegmentatie die is gebaseerd op de principes van nabijheid. Hierbij worden na een voorbewerkingstap stukjes van een beeld met vergelijkbare eigenschappen (zoals kleur of textuur) samengevoegd. Tijdens de voorbewerkingstap wordt het beeld eerst opgedeeld in grove segmenten. Deze worden vervolgens verkleind met als stopcriterium een homogene eigenschap zoals kleur of textuur. Vervolgens worden de “stukjes” met dezelfde eigenschap samengevoegd. Dit is het region growing deel van de algoritmen waarmee de segmentatie afgerond wordt.

Een voorbeeld van een region growing segmentatie algoritme is dat van Gevers en Kajcovski (1994). Dit split and merge beeldsegmentatie algoritme is gebaseerd op het splitsen en samenvoegen van een afbeelding met als initiële splitsing de Delaunay triangulation datastructuur. Deze datastructuur splitst de afbeelding, vanuit een van tevoren bepaald punt, in eerste instantie in drie delen. Elk deel kan daarna weer in drieën gedeeld worden. Dit gaat door totdat een vooraf bepaalde grens is bereikt. Zoals te zien in Figuur 8 worden alleen segmenten in de diagonale richting gemaakt. Hierdoor zijn de resultaten voor voornamelijk natuurlijke beelden niet altijd even goed. Nadat de splitsing is voltooid wordt de samenvoeging (merging) gestart. Hierbij worden de aangrenzende segmenten geclusterd tot een vooraf gepaalde grens.

http://tinyurl.com/q74pxxq

Deze module wordt gebruikt voor het schatten van vlakken, lijnen en andere objecten door de puntenwolken. Hiervoor zijn verschillende methodes beschikbaar. Een object kan gefit worden op een (deel van een) puntenwolk, of er kan gebruik
gemaakt worden van de ‘Region Growing’ methode. Hierbij worden, op basis van een paar startpunten, steeds meer punten geselecteerd.

http://tinyurl.com/pyyrmtf

Extraction of large airways
Before the lungs are segmented, the trachea and the main bronchi are extracted using a region growing technique. To initialize the region growing, a seed point is automatically identified on the top axial slices of the scan by searching for connected regions with the following properties: an average HU below -950, a minimum size of 50 mm2, a maximum size of 1225 mm2, mean x- and y-coordinate not further than 30% of the x- and y-dimensions of the image away from the center of the slice.

Omdat de luchtwegen een boomstructuur hebben, begint de beschreven methode vanaf een automatisch bepaald startpunt en groeit een boomstructuur door gebruik te maken van regels voor de mogelijke grijswaarden, vorm en grootte.

http://igitur-archive.library.uu.nl/dissertations/2009-0923-...

(vergelijk met 'Brain Voyager', discussion section)

Als eerste noemen we het medische domein: hierbij bekijken we zogenaamde fiber tracts die worden gegenereerd vanuit Dišffusion Tensor Imaging (DTI†) data. DTI† is een variant van Magnetic Resonance Imaging (“MRI) die het mogelijk maakt om de mate en de richting van dišffusie van watermoleculen te meten in vezelachtig biologisch materiaal zoals de witte massa in de hersenen.


Een van de manieren om dat inzichtelijk te maken is door middel van de zogenaamde deterministische fiber tracking methoden. Het basisidee van deze methoden is om vanuit een startpunt een klein stapje te doen in de richting van de grootste dišusie op dat punt en vervolgens dit proces te herhalen om zo een driedimensionale kromme (een zogenaamde fiber tract) te verkrijgen. Door dit vanuitmeerdere startpunten te doen is het resultaat een grote verzameling lijnen die kunnen helpen om inzicht te krijgen in de structuur en ligging van de (bundels van) vezels.

http://tinyurl.com/nm3wkd7

In the bare earth line segments that are above adjacent line segments (in the same profile) are potentially from bridges. Therefore, points that lie at the intersection of such line segments are also potentially from bridges. In this manner seed bridge points are identified. These seed points are then used to detect bridges. The algorithm has the advantage that it is able to readily detect curved bridges, bridges that do not have parallel sides and bridges that branch into parts.

Punten in lijnsegmenten die hoger liggen dan naburige lijnsegmenten (in hetzelfde profiel) behoren mogelijk tot een brug. Behoort een dergelijk punt ook tot een kruisend lijnsegment met dezelfde eigenschap, dan wordt dit punt gebruikt als startpunt voor de brugdetectie. Het algoritme is in staat om gekromde bruggen te detecteren, bruggen zonder parallelle begrenzingen of bruggen die zich splitsen.

http://tinyurl.com/omuj8po


Een geheel andere techniek is “region growing" , waarbij men vanuit een startpunt daaromheen pixels zoekt die volgens een zeker acceptatie-criterium bij elkaar horen;

http://edepot.wur.nl/109120



--------------------------------------------------
Note added at 23 days (2013-10-03 17:00:34 GMT)
--------------------------------------------------

No acceptable response.