词条 | Principal curvature-based region detector |
释义 |
The principal curvature-based region detector, also called PCBR [1] is a feature detector used in the fields of computer vision and image analysis. Specifically the PCBR detector is designed for object recognition applications. Local region detectors can typically be classified into two categories: intensity-based detectors and structure-based detectors.
From the detection invariance point of view, feature detectors can be divided into fixed scale detectors such as normal Harris corner detector, scale invariant detectors such as SIFT and affine invariant detectors such as Hessian-affine. The PCBR detector is a structure-based affine-invariant detector. Why a new detector?In many object recognition tasks, within-class changes in pose, lighting, color, and texture can cause considerable variation in local intensities. Consequently, local intensity no longer provides a stable detection cue. As such, intensity-based interest operators (e.g., SIFT, Harris-Affine)–and the object recognition systems based on them–often fail to identify discriminative features. An alternative to local intensity cues is to capture semi-local structural cues such as edges and curvilinear shapes. These structural cues tend to be more robust to intensity, color, and pose variations. As such, they provide the basis for a more stable interest operator, which in turn improves object recognition accuracy. PCBR detector was developed to exploit these more reliable image structural cues. Algorithm descriptionStep 1: Curvilinear structure detectionsAs a structure-based detector, PCBR does not use edges, instead, it uses curvilinear structures, also called ridges. Curvilinear structures detection generates a single response for both lines and edges, producing a clearer structural sketch of an image than is usually provided by the gradient magnitude image. The Steger's algorithm [2] is modified to get the curvilinear images. As only the first step of this algorithm is used which is to calculate the principal curvature images, the principal curvature is adopted as the name of this detector. To get the principal curvature, the Hessian matrix is calculated: where is second partial derivative of the image evaluated at point x in the direction and is the mixed partial second derivative of the image evaluated at point x in the and directions. The maximum and minimum eigenvalues of this matrix form two images which correspond to white lines on black background and black lines on white background. Step 2: Seeking characteristics and robustness in scale spaceTo make this detector scale invariance and improve the detection robustness, the process of David Lowe's [3] SIFT detector is simulated to detect principal curvilinear structure in scale space. Local maximum images of principal curvature values are used to define regions. Step 3: Defining regions by enhanced watershed algorithmsThe principal curvature images are cleaned by a morphological closing and eigenvector-flow guided hysteresis thresholding. Then traditional watershed algorithm is applied on images to acquire regions. Step 4: Stable region selectionsSimilar to the process of selecting stable regions via thresholding in MSER,[4] stable regions are selected across local scale changes. To achieve this, overlap error is computed across each triplet of consecutive scales. If the region overlap error is greater than 90%, only one region is kept. If the error is greater than 70% and less than 90%, all regions are kept. If overlap is less than 70%, discard these regions. These numbers are determined by the analysis of sensitivity of the SIFT descriptor. How does the PCBR differ?
Software PackagesBinary code of an implementation of PCBR can be downloaded from Tom Dietterich's webpage.[5] See also
References1. ^{{cite conference | url = http://www.cs.washington.edu/homes/shapiro/cvpr07final.pdf | last1 = Deng | first1 = H. | last2 = Zhang | first2 = W. | last3 = Mortensen | first3 = E. | last4 = Dietterich | first4 = T. | last5 = Shapiro | first5 = L. | title = Principal Curvature-based Region Detector for Object Recognition | conference = IEEE Conference on Computer Vision and Pattern Recognition | year = 2007 }} 2. ^{{cite journal | first = C. | last = Steger | title = An unbiased detector of curvilinear structures | journal = PAMI | volume = 20 | issue = 2 | pages = 113–125 | year = 1998 | citeseerx = 10.1.1.42.2266 }} 3. ^{{cite journal | url = http://www.cs.ubc.ca/~lowe/papers/ijcv04.pdf | first = D. G. | last = Lowe | title = Distinctive image features from scale-invariant keypoints | journal = IJCV | volume = 60 | issue = 2 | pages = 91–110 | year = 2004 }} 4. ^{{cite book | chapterurl = http://www.robots.ox.ac.uk/~vgg/research/affine/det_eval_files/matas_bmvc2002.pdf | first1 = J. | last1 = Matas | first2 = O. | last2 = Chum | first3 = M. | last3 = Urban | first4 = T. | last4 = Pajdla | chapter = Robust wide baseline stereo from maximally stable extremal regions | title = BMVC | pages = 384–393 | year = 2002 }} 5. ^{{cite web | url = http://web.engr.oregonstate.edu/~tgd/software/pcbrRun.zip | format = ZIP file | title = PCBR | first = Tom | last = Dietterich }} 1 : Feature detection (computer vision) |
随便看 |
|
开放百科全书收录14589846条英语、德语、日语等多语种百科知识,基本涵盖了大多数领域的百科知识,是一部内容自由、开放的电子版国际百科全书。