Herror ::gray_inside (
    Hobject Image,
    Hobject *ImageDist
)
HImage HImage::GrayInside (
    void
) const
HImageArray HImageArray::GrayInside (
    void
) const

Calculate the lowest possible gray value on an arbitrary path to the image border for each point in the image.

::gray_inside determines the ``cheapest'' path to the image border for each point in the image, i.e., the path on which the lowest gray values have to be overcome. The resulting image contains the difference of the gray value of the particular point and the maximum gray value on the path. Bright areas in the result image therefore signify that these areas (which are typically dark in the original image) are surrounded by bright areas. Dark areas in the result image signify that there are only small gray value differences between them and the image border (which doesn't mean that they are surrounded by dark areas; a small ``gap'' of dark values suffices). The value 0 (black) in the result image signnifies that only darker or equally bright pixels exist on the path to the image border.

The operator is implemented by first segmenting into basins and watersheds the image using the ::watersheds operator. If the image is regarded as a gray value mountain range, basins are the places where water accumulates and the mountain ridges are the watersheds. Then, the watersheds are distributed to adjacent basins, thus leaving only basins. The border of the domain (region) of the original image is now searched for the lowest gray value, and the region in which it resides is given its result values. If the lowest gray value resides on the image border, all result values can be calculated immediately using the gray value differences to the darkest point. If the smalles found gray value lies in the interior of a basin, the lowest possible gray value has to be determined from the already processed adjacent basins in order to compute the new values. An 8-neighborhood is used to determine adjacency. The found region is subtracted from the regions yet to process, and the whole process is repeated. Thus, the image is ``stripped'' form the outside.

Analogously to ::watersheds, it is advisable to apply a smoothing operation before calling ::watersheds, e.g., ::gauss_image, in order to reduce the amount of regions that result from the watershed algorithm, and thus to speed up the processing time.


Parameters

Image (input_object)
(multichannel-)image(-array) -> Hobject: HImage(Array) ( byte )
Image being processed.

ImageDist (output_object)
(multichannel-)image(-array) -> Hobject * : HImage(Array) ( int2 )
Result image.


Example
read_image(Image,"coin");
gauss_image(Image,&GaussImage,11);
open_window (0,0,512,512,0,"visible","",&WindowHandle);
gray_inside(GaussImage,Result);
disp_image(Result,WindowHandle);

Result

::gray_inside always returns H_MSG_TRUE.


Possible Predecessors

::gauss_image, ::smooth_image, ::mean_image, ::median_image


Possible Successors

::select_shape, ::area_center, ::count_obj


See also

::watersheds


Module

Image filters



Copyright © 1996-2002 MVTec Software GmbH