CÊu tróc lÌ mét tẹp hîp liởn kỏt cĐa cĨc hÈnh mÉu nhá ợỨîc lập lÓi mét cĨch ợồu ợận. Trong thùc tỏ ợoĨn ợảc ợiồu vỹ bững m¾t, ngỨêi ợoĨn ợảc ợiồu vỹ thỨêng cộm nhẹn ợỨîc cĨc cÊu tróc mẺn, trŨn hoậc sđn sĩi khi ợoĨn ợảc ợiồu vỹ cĨc thộm rõng hoậc cĨc cÊu tróc cÌnh cờy khi ợoĨn ợảc ợiồu vỹ mÓng lỨắi thuủ vÙn...
Phờn tÝch cÊu tróc lÌ viơc phờn loÓi hay chia tĨch cĨc ợậc tÝnh cÊu tróc trởn ộnh trong mèi liởn quan tắi hÈnh dĨng cĨc hÈnh mÉu cŨ bộn, mẹt ợé vÌ lỨîng phờn bè cĐa chóng.
Trong ợoĨn ợảc ợiồu vỹ bững m¾t, viơc cộm nhẹn cĨc cÊu tróc vÌ phờn loÓi chóng do ngỨêi ợoĨn ợảc ợiồu vỹ thùc hiơn. Bé ãc ngỨêi cã khộ nÙng khĨi quĨt, nhẹn biỏt vÌ tăng hîp cĨc cÊu tróc mét cĨch tuyơt vêi cho nởn kỏt quộ thỨêng ợỨîc chÊp nhẹn. Trong khi ợã viơc ợoĨn ợảc ợiồu vỹ bững mĨy tÝnh do khộ nÙng ợẺnh nghưa cĨc cÊu tróc vồ mật toĨn hảc gập rÊt nhiồu khã khÙn, khộ nÙng lỨu trƠ thỡng tin trong bé nhắ cßn hÓn chỏ, khộ nÙng cĨc ngỡn ngƠ lẹp trÈnh cho phƯp thùc hiơn cĨc tỨ duy tỨŨng tù con ngỨêi trong quĨ trÈnh khĨi quĨt, tăng hîp cßn quĨ Ýt cho nởn viơc tù ợéng phờn tÝch cÊu tróc trởn mĨy tÝnh Ýt nhiồu vÉn chỨa mang lÓi kỏt quộ nhỨ mong muèn.
Tuy vẹy, ngỨêi ta vÉn thùc hiơn viơc phờn loÓi cÊu tróc dùa trởn cĨc kü thuẹt phờn tÝch thèng kở vÌ phờn tÝch chuçi phă.
a. Phờn tÝch thèng kở dùa trởn ma trẹn n*n
CĨc chừ sè sau cĐa ma trẹn ợỨîc coi nhỨ cĨc thỡng tin cÊu tróc. - Khoộng cÊp ợé sĨng cĐa histogram.
- Ma trẹn phỨŨng sai - hiơp phỨŨng sai. - Ma trẹn nƯn cèt chÓy.
CĨc tham sè nÌy ợỨîc sö dông chung vắi cĨc thỡng tin phă khĨc trong quĨ trÈnh phờn loÓi.
b.Phờn tÝch chuçi phă
CĨc cÊu tróc ợỨîc phờn tÝch dùa trởn viơc ụng dông chuçi Furie nhữm tÈm ra cĨc thÌnh phđn phờn bè theo cĨc hỨắng, mẹt ợé.
6.2.8. Phờn loÓi ợa phă 1. KhĨi niơm 1. KhĨi niơm
Môc ợÝch tăng quĨt cĐa phờn loÓi ợa phă lÌ tù ợéng phờn loÓi tÊt cộ cĨc pixel trong ộnh thÌnh cĨc lắp phĐ ợèi tỨîng. Thỡng thỨêng ngỨêi ta sö dông cĨc dƠ liơu ợa phă ợố phờn loÓi vÌ tÊt nhiởn, mÉu phă trong cŨ sẽ dƠ liơu ợèi vắi mçi pixel sỹ ợỨîc dĩng lÌm cŨ sẽ ợố phờn loÓi. Cã nghưa lÌ, cĨc kiốu ợậc trỨng khĨc nhau biốu thẺ cĨc tă hîp DN dùa trởn sù bục xÓ phă vÌ ợậc trỨng bục xÓ vèn cã cĐa chóng. VÈ vẹy mét "mÉu phă" khỡng nãi ợỏn tÝnh chÊt hÈnh hảc mÌ ợóng hŨn, thuẹt ngƠ "phă" ẽ ợờy nãi ợỏn mét tẹp hîp giĨ trẺ ợo bục xÓ thu ợỨîc trong cĨc kởnh phă khĨc nhau ợèi vắi mçi pixel. Viơc nhẹn biỏt mÉu phă ợồ cẹp ợỏn mét sè phỨŨng phĨp phờn loÓi cã sö dông thỡng tin phă trởn cĨc pixel lÌm cŨ sẽ ợố tù ợéng phờn loÓi cĨc lắp ợèi tỨîng.
Nhẹn biỏt mÉu phă theo khỡng gian bao gạm phờn loÓi pixel hÈnh ộnh dùa trởn cŨ sẽ quan hơ khỡng gian cĐa chóng vắi cĨc pixel bao quanh. Viơc phờn loÓi khỡng gian cã thố xem xƯt nhƠng khÝa cÓnh nhỨ cÊu tróc cĐa hÈnh ộnh tÝnh chÊt gđn
gòi cĐa pixel, kÝch thỨắc nƯt, hÈnh ộnh, tÝnh ợẺnh hỨắng, tÝnh lập lÓi vÌ bèi cộnh cô thố. NhƠng dÓng phờn loÓi nÌy cã môc ợÝch lÌ tĨi tÓo loÓi hÈnh tăng hîp theo khỡng gian do ngỨêi giội ợoĨn tiỏn hÌnh trong quĨ trÈnh ợoĨn ợảc ộnh bững m¾t. Do ợã phỨŨng thục nhẹn biỏt mÉu theo khỡng gian cã xu hỨắng phục tÓp hŨn vÌ ợßi hái ợi sờu vÌo tÝnh toĨn hŨn.
Nhẹn biỏt mÉu theo thêi gian sö dông thêi gian nhỨ mét cỡng cô trî gióp trong viơc nhẹn dÓng cĨc ợậc trỨng. Trong viơc khộo sĨt cĨc cờy trạng nỡng nghiơp chÒng hÓn, nhƠng thay ợăi khĨc biơt vồ phă vÌ khỡng gian trong mét vô canh tĨc cã thố cho phƯp phờn biơt trởn cĨc hÈnh ộnh ợa thêi gian nhỨng khỡng thố phờn biơt ợỨîc nỏu chừ cho mét dƠ liơu mÌ thỡi. ChÒng hÓn, mét ruéng lóa nỨŨng cã thố khỡng thố phờn biơt ợỨîc vắi ợÊt hoang nỏu võa mắi gieo xong ẽ mĩa ợỡng vÌ vồ phỨŨng diơn phă nã sỹ tỨŨng tù nhỨ bỈi ợÊt hoang ẽ mĩa xuờn. Tuy nhiởn nỏu ợỨîc phờn tÝch tõ hai dƠ liơu thÈ ruéng lóa nỨŨng nhẹn biỏt ợỨîc, bẽi vÈ khỡng cã lắp phĐ nÌo khĨc ợố hoang vồ cuèi ợỡng vÌ cã mÌu xanh lôc ẽ cuèi mĩa xuờn.
Vắi viơc khỡi phôc lÓi hÈnh ộnh vÌ cĨc kü thuẹt tÙng cỨêng, viơc phờn loÓi hÈnh ộnh cã thố sö dông kỏt hîp theo kiốu lai tÓo. Do vẹy, khỡng cã mét cĨch "ợóng ợ¾n" ợŨn lị nÌo cã thố Ĩp dông cho viơc phờn loÓi hÈnh ộnh. Viơc Ĩp dông phỨŨng phĨp phờn loÓi nÌy hay phỨŨng phĨp phờn loÓi khĨc phô thuéc vÌo tÝnh chÊt cĐa dƠ liơu ợang phờn tÝch vÌ vÌo khộ nÙng tÝnh toĨn.
Cã hai phỨŨng phĨp phờn loÓi ợa phă, ợã lÌ phỨŨng phĨp phờn loÓi cã kiốm ợẺnh vÌ phỨŨng phĨp phờn loÓi khỡng kiốm ợẺnh.
Trong phỨŨng phĨp phờn loÓi cã kiốm ợẺnh ngỨêi giội ợoĨn ộnh sỹ "kiốm tra" quĨ trÈnh phờn loÓi pixel bững viơc quy ợẺnh cô thố theo thuẹt toĨn mĨy tÝnh, cĨc chƠ sè mỡ tộ bững sè cĨc thố loÓi lắp phĐ mật ợÊt khĨc nhau cã mật trởn mét cộnh. ớố lÌm viơc nÌy, cĨc ợiốm lÊy mÉu ợÓi diơn cĐa loÓi lắp phĐ ợỈ biỏt (gải lÌ cĨc vĩng mÉu) ợỨîc sö dông ợố biởn tẹp thÌnh mét "khãa giội ợoĨn" bững sè mỡ tộ cĨc thuéc tÝnh phă cho mçi thố loÓi ợiốn hÈnh. Sau ợã mçi pixel trong tẹp hîp dƠ liơu sỹ ợỨîc so sĨnh vắi mçi chĐng loÓi trong khãa giội ợoĨn vÌ ợỨîc gĨn nhỈn bững tởn cĐa chĐng loÓi mÌ nã "cã vị gièng nhÊt".
Cßn phỨŨng phĨp phờn loÓi khỡng kiốm ợẺnh khỡng gièng nhỨ phỨŨng phĨp phờn loÓi cã kiốm ợẺnh, quy trÈnh phờn loÓi khỡng kiốm ợẺnh gạm hai bỨắc riởng biơt. ớiốm khĨc biơt cŨ bộn giƠa hai phỨŨng phĨp nÌy lÌ ẽ chç phỨŨng phĨp phờn loÓi cã kiốm ợẺnh bao gạm bỨắc lÊy mÉu vÌ bỨắc phờn loÓi, cßn trong phỨŨng phĨp phờn loÓi khỡng kiốm ợẺnh, trỨắc tiởn dƠ liơu ộnh ợỨîc phờn loÓi bững cĨch nhãm chóng thÌnh cĨc nhãm tù nhiởn hoậc thÌnh cĨc côm cã mật trởn cộnh. Sau ợã ngỨêi giội ợoĨn ộnh sỹ xĨc ợẺnh tÝnh ợạng nhÊt cĐa lắp phĐ mật ợÊt cĐa cĨc nhãm phă nÌy bững cĨch so sĨnh cĨc dƠ liơu hÈnh ộnh ợỈ phờn loÓi vắi cĨc dƠ liơu tham khộo mật ợÊt.