®¹i häc B¸ch khoa Hµ néi Khoa C«ng nghÖ th«ng tin Ch−¬ng 7 Ph©n vïng ¶nh 1. Kh¸i qu¸t chung Mét vµi kh¸i niÖm Mét vïng ¶nh R (Region) : lµ tËp hîp cña c¸c ®iÓm ¶nh cã cïng chung c¸c thuéc tÝnh thuéc vÒ mét ®èi t−îng trong ¶nh. Ph©n vïng ¶nh (segmentation): lµ qu¸ tr×nh ph©n ho¹ch tËp hîp c¸c ®iÓm ¶nh X thµnh c¸c tËp con cña c¸c vïng ¶nh Ri tho¶ m·n c¸c ®iÒu kiÖn sau : ∀i Ri ≠ ∅ , ∀i, j i ≠ j, Ri ∩ R j = ∅ et X = ∪ Ri , Ri bao gåm c¸c pixel cã thuéc tÝnh chung. i C¸c h−íng tiÕp cËn cña ph©n vïng ¶nh Ph©n vïng dùa trªn ®é ®ång ®Òu, ®é t−¬ng tù vÒ møc x¸m vµ vÒ c¸c thuéc tÝnh cña c¸c pixel trong mçi vïng. Ph©n vïng dùa trªn t¸ch biªn dùa trªn sù biÕn thiªn cña hµm ®é s¸ng hay møc x¸m C¸c c«ng ®o¹n chñ yÕu cña ph©n vïng ¶nh : - TiÒn xö lý Qu¸ tr×nh ph©n vïng (thuËt to¸n) ®¸nh nh·n ph©n t¸ch c¸c vïng vµ hiÖu chØnh Xö lý ¶nh NguyÔn ThÞ Hoµng Lan ®¹i häc B¸ch khoa Hµ néi Khoa C«ng nghÖ th«ng tin Mét sè ph−¬ng ph¸p ph©n vïng Ph©n vïng dùa trªn sù ph©n líp c¸c ®iÓm ¶nh trong kh«ng gian thuéc tÝnh mét chiÒu hoÆc kh«ng gian thuéc tÝnh nhiÒu chiÒu, Ph©n vïng theo ph−¬ng ph¸p cÊu tróc, Ph©n vïng dùa trªn biÓu diÔn vµ xö lý ®a ph©n gi¶i, Ph©n vïng dùa trªn ph©n tÝch kÕt cÊu (texture). 2. C¸c thuéc tÝnh cña ®iÓm ¶nh vµ cña vïng ¶nh Thuéc tÝnh biªn ®é ®é ®ång ®Òu vÒ møc x¸m, ®é t−¬ng ph¶n Thuéc tÝnh tÇn sè Thuéc tÝnh thèng kª, tham sè th«ng kª Thuéc tÝnh h×nh häc, tham sè h×nh häc Thuéc tÝnh cÊu tróc (texture) ... 3. Ph−¬ng ph¸p ph©n líp Sù ph©n líp Kh¸i niÖm vÒ líp c¸c c¸ thÓ (c¸c phÇn tö) : tËp hîp c¸c phÇn tö cã chung thuéc tÝnh Sù ph©n líp : ph©n lo¹i c¸c phÇn tö vÒ c¸c líp theo c¸c tiªu chuÈn vÒ thuéc tÝnh Mét vïng ¶nh Rk ®−îc x¸c ®Þnh bëi c¸c pixel thuéc vÒ mét líp Ck Xö lý ¶nh NguyÔn ThÞ Hoµng Lan ®¹i häc B¸ch khoa Hµ néi Khoa C«ng nghÖ th«ng tin Ph−¬ng ph¸p ph©n líp c¸c ®iÓm ¶nh trong kh«ng gian thuéc tÝnh ®a chiÒu Tiªu chuÈn ph©n líp : kho¶ng c¸ch gi÷a c¸c vect¬ thuéc tÝnh Ph©n líp c¸c ®iÓm ¶nh trong kh«n