信号图像处理课件：Chapter 11 Image Analysis and Recognition

Chapter11

ImageAnalysisandRecognitionChainCodeBoundaryfollowingalgorithmChainCodeBoundaryfollowingalgorithmInput:f(x,y),binaryimageOutput:{(xi,yi)},closeddigitalpathChainCodeBoundaryfollowingalgorithmp6p7p8p9p5p10p4p11p3p12p2p13p1p0ChainCodeBoundaryfollowingalgorithmp6p7p8p9p5p10p4p11p3p12p2p13p1p0ChainCodeChainCodeChainCodeDirectionofDigitalPath(Curve)Pi:(xi,yi)KstepsForwardDirectionKstepsInverseDirectionChainCodeCurvatureofdigitalpath(curve)KstepcurvatureChainCodeCornerDetectionTheCorneristhepointofmaximumcurvatureinacurve.ChainCodeApplicationofchaincodeShapedescriptionSkeletonThinningAlgorithm(Demo)SkeletonFingerprintRecognitionHoughTransformHorizontal&VerticalLineDetectionHorizontalintegralprojectingVerticalintegralprojectionHoughTransformFunctionofline(Slope-intercept)HoughTransformHoughTransformHoughTransformspecifysubdivisionsintheparameterspace(Parameterspace=>accumulatorspace)Foreachedgepixel(xi,yi),[Voteoperation]Thepositioninaccumulatorspaceoflocalmaximapointistheparameteroflineintheinputimage.HoughTransformCircledetectionEllipsedetectionHowtoaccelerateHoughtransformUsingthegradientdirectiontoreducethenumberofvotesMomentInvariants2Dmomentoforder(p+q)ofadigitalimagef(x,y)ofsizeMXN:MomentInvariants2Dcentralmomentoforder(p+q)ofadigitalimagef(x,y)ofsizeMXN:MomentInvariantsIff(x,y)isabinaryimage,……MomentInvariantsNormalizedcentralmoment