core/vil/algo/vil_trace_8con_boundary.h

Go to the documentation of this file.

#ifndef vil_trace_8con_boundary_h_
#define vil_trace_8con_boundary_h_
//:
// \file
// \brief Function to trace 8-connected boundary around region in bool image
// \author Tim Cootes

#include <vil/vil_image_view.h>
#include <vcl_vector.h>

//: Trace 8-connected boundary around region in boolean image
//  Assumes that (i0,j0) is a boundary point.
//  Searches for the boundary pixels and runs around until it gets back to beginning.
//  On exit the boundary points are given by (bi[k],bj[k])
//
// Point to note: If (i0,j0) is in the middle of a 1 pixel wide line connecting
// two regions, then the point will occur twice in the list, once as the first
// point, then once in the middle of the list as we trace through it to get
// to the other side of the blob.
// \sa vil_trace_4con_boundary
// \relatesalso vil_image_view
void vil_trace_8con_boundary(vcl_vector<int>& bi, vcl_vector<int>& bj,
                             const vil_image_view<bool>& image,
                             int i0, int j0);


#endif // vil_trace_8con_boundary_h_