Home Page Toolkit Overview Using GML   User Input Services     Finger Tracker     Calibrator     Frame Grabber     Service protocol Obtaining GML   Installing GML   Licence Developer Documentation   Tcl/Tk API     The GML Canvas     Image processing   Tcl Scripts Library     List of Classes     List of Files   C/C++ API     List of Classes     List of Files

gml_Connexer.h // gml_Connexer.h -- // // Define the gml_TConnexer class. // // Copyright (c) 1997-2004 CLIPS-IMAG // // See the file "gml_LicenseTerms.txt" for information on usage and redistribution // of this file, and for a DISCLAIMER OF ALL WARRANTIES. // // Created in July 1996 (FB). // Revamped in February 2004 (JL). // /* @todo * replace the loop in Representant() by a lookup in a maintained * representant table */ #ifndef __GML_CONNEXER__ #define __GML_CONNEXER__ // project includes #include "gml/base/gml_Array.h" #include "gml/base/gml_Types.h" #include "gml/image/gml_Geometry.h" #include "gml/math/gml_Gaussian2.h" #include "gml/base/gml_Errors.h" #include "gml/image/gml_Bitmap.h" #include "gml/image/gml_RGBColor.h" /* * gml_TConnexClass -- * * Description of a connected component of a bitmap. */ class gml_TConnexClass { public: UInt16 fIndex; ///< index used in the class map UInt32 fArea; ///< number of pixels in the class gml_TRect fBounding; ///< bounding box of the class gml_TPointFloat fCenter; ///< coordinates of the barycenter gml_TGaussian2_Float32 fGaussian; ///< the spatial distribution of the class gml_TRGBColor fColor; ///< color used in the colormap for this class }; /* gml_TConnexClassInt -- * * Internal description of a connected component, used during processing. */ class gml_TConnexClassInt { public: UInt16 mIn; ///< if mIn != index, the box is included in the box indexed by mIn UInt16 __padding; UInt32 mArea; ///< number of pixels in this class }; //////////////////////////////////////////////////////////////////////////////// // // // gml_TConnexer class declaration // // // //////////////////////////////////////////////////////////////////////////////// /* * gml_TConnexer -- * * A class for finding the connected components in a bitmap, * with an arbitrary connectivity radius, and either filter out some * components, determine some of their properties, or both. * * Based on F. Kirouches algorithm and N. Oliver extensions. */ class gml_TConnexer { public: /// Init -- gml_TError Init (); /// Dispose -- void Dispose (); /// Compute -- /// /// Find connected components in the <sourceRect> region of interest of <source>. gml_TError Compute ( gml_TBitmap* source, ///< [in/out] source bitmap gml_TRect* sourceRect, ///< [in] region of intereset UInt16 & nbClasses, ///< [in/out] maximum number of components to extract gml_TConnexClass* classes, ///< [in/out] output class representation (caller allocated), ///< array of size <nbClasses> UInt8 radius, ///< [in] connectivity radius UInt32 minArea, ///< [in] minimum area of the components of interest, or 0 UInt32 flags ///< [in] a combination of sFlagBounding, sFlagCenter, ///< sFlagGaussian, and sFlagFilter. ); static const UInt32 sFlagBounding = (1 << 0); ///< compute bouding and extremas static const UInt32 sFlagCenter = (1 << 1); ///< compute the class centers static const UInt32 sFlagGaussian = (1 << 2); ///< compute gaussian distribution static const UInt32 sFlagFilter = (1 << 3); ///< change source bitmap to match found classes /// maximum number of classes static const UInt16 sMaxNbClass = GML_CCOLORARRAYNBELEM; protected: UInt16 fMaxNbClasses; ///< max number of connected components ///< in the last computed bitmap UInt16 fNbClasses; ///< number of found connected components ///< in the last computed bitmap gml_TBitmap *fClassMap; ///< support map as G_16 bitmap gml_TConnexClassInt *fClasses; ///< array of classes, used in Compute () gml_TArray<gml_TConnexClass> fResults; ///< array of resulting classes // setup methods (allocate and zero the above tables) gml_TError AllocateClassMap (gml_TBitmap const * const source); gml_TError AllocateAndZeroClasses (UInt16 const maxNbClasses); /// returns the representant of a class (for class grouping) UInt16 Representant (UInt16 iIndex); public: /// process one neighbor pixel inline void ProcessNeighborPixel (UInt16 neighbor, UInt16& current); /// add and setup a new class inline void CreateNewClass (UInt16& current); }; //////////////////////////////////////////////////////////////////////////////// // // // Inline method definitions // // // //////////////////////////////////////////////////////////////////////////////// // // Representant -- // inline UInt16 gml_TConnexer::Representant (UInt16 index) { UInt16 parent = fClasses[index].mIn; return (parent == 0) ? index : parent; // return Select (parent, 1, index, parent); } // // CreateNewClass -- // inline void gml_TConnexer::CreateNewClass (UInt16& current) { fNbClasses++; fClasses[fNbClasses].mIn = 0; fClasses[fNbClasses].mArea = 1; current = fNbClasses; } // // ProcessNeighborPixel // inline void gml_TConnexer::ProcessNeighborPixel (UInt16 neighbor, UInt16& current) { // skip empty neighbors if (neighbor == 0) return; // there is a neighbor pixel, set its class to its representant neighbor = Representant (neighbor); if (current == 0) { // the current pixel has no class allocated (first neighbor pixel) // set the class for the current pixel to be // the representant of the neighbor class current = neighbor; // increment area of representant (fClasses[neighbor].mArea)++; } else if (current != neighbor) { // set the representant of the neighbor class // to be the current pixel class fClasses[neighbor].mIn = current; // update all classes contained in <neighbor> with <current> for (int k = 0; k < fNbClasses; ++k) { gml_TConnexClassInt& c = fClasses[k]; if (c.mIn == neighbor) c.mIn = current; } // update the area of global representant fClasses[current].mArea += fClasses[neighbor].mArea; // update the class of neighbor pixel to be the // representant // XXX this seems to be unnecessary ? /* neighbor = current; */ } } #endif /* __GML_CONNEXER__ */ Generated on Tue Jun 12 14:03:27 2007 for gml by Doxygen 1.5.2.

Contact: julien (dot) letessier (at) gmail (dot) com. Copyright (c) 2000-2007 CLIPS-IMAG Laboratory, Grenoble, France. All rights reserved. W3CXHTML 1.0 W3CCSS 2.0