be_feature_sort.h

Go to the documentation of this file.

/*
 * This software was developed at the National Institute of Standards and
 * Technology (NIST) by employees of the Federal Government in the course
 * of their official duties.  Pursuant to title 17 Section 105 of the
 * United States Code, this software is not subject to copyright protection
 * and is in the public domain.  NIST assumes no responsibility whatsoever for
 * its use by other parties, and makes no guarantees, expressed or implied,
 * about its quality, reliability, or any other characteristic.
 */
 
#ifndef BE_FEATURE_SORT_H_
#define BE_FEATURE_SORT_H_
 
#include <be_feature_minutiae.h>
#include <be_image.h>
 
namespace BiometricEvaluation
{
        namespace Feature
        {
                namespace Sort
                {
                        enum class Kind
                        {
                                XYAscending,
                                XYDescending,
                                YXAscending,
                                YXDescending,
                                QualityAscending,
                                QualityDescending,
                                AngleAscending,
                                AngleDescending,
                                PolarCOMAscending,
                                PolarCOMDescending,
                                PolarCOIAscending,
                                PolarCOIDescending,
                                Unknown
                        };
 
                        class XY
                        {
                        public:
                                bool
                                operator()(
                                    const BiometricEvaluation::Feature::
                                    MinutiaPoint &lhs,
                                    const BiometricEvaluation::Feature::
                                    MinutiaPoint &rhs)
                                    const;
                        };
                
                        class YX
                        {
                        public:
                                bool
                                operator()(
                                    const BiometricEvaluation::Feature::
                                    MinutiaPoint &lhs,
                                    const BiometricEvaluation::Feature::
                                    MinutiaPoint &rhs)
                                    const;
                        };
 
                        class Quality
                        {
                        public:
                                bool
                                operator()(
                                    const BiometricEvaluation::Feature::
                                    MinutiaPoint &lhs,
                                    const BiometricEvaluation::Feature::
                                    MinutiaPoint &rhs)
                                    const;
                        };
                
                        class Angle
                        {
                        public:
                                bool
                                operator()(
                                    const BiometricEvaluation::Feature::
                                    MinutiaPoint &lhs,
                                    const BiometricEvaluation::Feature::
                                    MinutiaPoint &rhs)
                                    const;
                        };
                
                        class Polar
                        {
                        public:
                                Polar(
                                    const BiometricEvaluation::Image::Coordinate
                                    &center);
                        
                                bool
                                operator()(
                                    const BiometricEvaluation::Feature::
                                    MinutiaPoint &lhs,
                                    const BiometricEvaluation::Feature::
                                    MinutiaPoint &rhs)
                                    const;
                        
                                static BiometricEvaluation::Image::Coordinate
                                centerOfMinutiaeMass(
                                    const BiometricEvaluation::Feature::
                                    MinutiaPointSet &mps);
                        
                                static BiometricEvaluation::Image::Coordinate
                                centerOfImage(
                                    const BiometricEvaluation::Image::Size
                                    &size);
                        
                        private:
                                BiometricEvaluation::Image::Coordinate _center;
                        
                                uint64_t
                                distanceFromCenter(
                                    const BiometricEvaluation::Image::Coordinate
                                    &coordinate)
                                    const;
                        };
                
                        void
                        updateIndicies(
                            BiometricEvaluation::Feature::MinutiaPointSet &mps);
 
                        std::vector<Feature::MinutiaPoint>
                        sort(
                            std::vector<Feature::MinutiaPoint> &minutia,
                            const Kind &sortOrder);
 
                        std::vector<Feature::MinutiaPoint>
                        stableSort(
                            std::vector<Feature::MinutiaPoint> &minutia,
                            const Kind &sortOrder);
                }
        }
}
 
BE_FRAMEWORK_ENUMERATION_DECLARATIONS(
    BiometricEvaluation::Feature::Sort::Kind,
    BE_Feature_Sort_Kind_EnumToStringMap);
 
#endif /* BE_FEATURE_SORT_H_ */