Tiểu luận tốt nghiệp: Xác định mặt người dựa vào thành phần khuôn mặt và logic mờ

ÑAÏI HOÏC QUOÁC GIA TPHCM<br /> ÑAÏI HOÏC KHOA HOÏC TÖÏ NHIEÂN<br /> KHOA TOAÙN-TIN HOÏC<br /> BOÄ MOÂN TIN HOÏC ÖÙNG DUÏNG<br /> <br /> TIEÅU LUAÄN TOÁT NGHIEÄP<br /> <br /> Ñeà taøi:<br /> <br /> XAÙC ÑÒNH MAËT NGÖÔØI<br /> DÖÏA VAØO THAØNH PHAÀN KHUOÂN MAËT VAØ LOGIC MÔØ<br /> <br /> Giaûng vieân höôùng daãn: Thaïc só PHAÏM THEÁ BAÛO<br /> Giaûng vieân phaûn bieän: Tieán só TRAÀN NAM DUÕNG<br /> Sinh vieân thöïc hieän<br /> : TRAÀN ANH TUAÁN<br /> PHAN PHUÙC DOAÕN<br /> <br /> KHOÙA:2001-2005<br /> <br /> Xaùc ñònh maët ngöôøi<br /> <br /> Lôøi noùi ñaàu<br /> Ngaøy nay vôùi söï phaùt trieån nhanh choùng cuûa coâng ngheä thoâng tin, con ngöôøi<br /> ngaøy caøng muoán laøm ra nhöõng vaät duïng thay theá hoï trong vieäc lao ñoäng chaân tay cuõng<br /> nhö trí oùc. Vì vaäy nhöõng lónh vöïc nhö trí tueä nhaân taïo vaø töï ñoäng hoùa ngaøy caøng phaùt<br /> trieån maïnh ôû nhöõng nöôùc phaùt trieån, ñaëc bieät laø vieäc cheá taïo ra nhöõng robot. Nhöõng<br /> heä thoáng töï ñoäng noùi chung vaø robot noùi rieâng muoán hoaït ñoäng coù hieäu quaû thöôøng<br /> phaûi coù moät heä thoáng töông taùc ngöôøi maùy vaø trong nhöõng heä thoáng naøy thì vieäc xaùc<br /> ñònh maët ngöôøi chieám moät vò trí quan troïng. Xaùc ñònh maët ngöôøi (face detection) laø<br /> thuaät ngöõ duøng ñeå chæ vieäc ñònh höôùng (location) vaø xaùc ñònh moät caùch chính xaùc vò trí<br /> cuûa maët ngöôøi trong moät böùc aûnh. Xaùc ñònh maët ngöôøi coù raát nhieàu phöông phaùp:<br /> phöông phaùp neural network, phöông phaùp döïa vaøo ñaëc tröng cuûa da ngöôøi, phöông<br /> phaùp döïa vaøo nhöõng ñaëc ñieåm treân khuoân maët ngöôøi…. Luaän vaên naøy chuû yeáu trình<br /> baøy phöông phaùp xaùc ñònh maët ngöôøi döïa treân maøu da vaø nhöõng ñaëc tröng treân khuoân<br /> maët ngöôøi.<br /> Luaän vaên ñöôïc chia ra laøm 2 phaàn. Phaàn ñaàu chuû yeáu noùi veà cô sôû toaùn hoïc vaø<br /> khoa hoïc maùy tính cuûa heä thoáng xaùc ñònh maët ngöôøi bao goàm: caùc khoâng gian maøu, heä<br /> thoáng logic môø, phöông phaùp Fast Marching. Phaàn coøn laïi cuûa luaän vaên laø chi tieát veà<br /> thuaät toaùn vaø caøi ñaët heä thoáng.<br /> Luaän vaên naøy ñaõ ñöôïc vieát vaø bieân taäp kó löôõng, song khoâng theå traùnh khoûi<br /> thieáu soùt trong quaù trình vieát, mong nhaän ñöôïc söï ñoùng goùp taän tình cuûa quí thaày coâ vaø<br /> caùc baïn ñeå luaän vaên hoaøn thieän hôn.<br /> <br /> 1<br /> <br /> Xaùc ñònh maët ngöôøi<br /> <br /> 2<br /> <br /> Xaùc ñònh maët ngöôøi<br /> <br /> Lôøi caûm ôn<br /> Ñaàu tieân chuùng toâi xin chaân thaønh caûm ôn thaïc só Phaïm Theá Baûo, ngöôøi tröïc tieáp<br /> höôùng daãn ñeà taøi naøy ñaõ taän tình chæ baûo, giuùp ñôõ chuùng toâi trong suoát quaù trình thöïc<br /> hieän tieåu luaän naøy.<br /> Chuùng toâi cuõng chaân thaønh caûm ôn hai anh Nguyeãn Thaønh Nhöït vaø Cao Minh Thònh<br /> ñaõ coù nhöõng giuùp ñôõ quí baùu veà taøi lieäu cuõng nhö thuaät toaùn ñeå chuùng toâi thöïc hieän toát<br /> luaän vaên.<br /> Chuùng toâi cuõng xin caûm ôn thaày coâ trong khoa Toaùn-Tin hoïc ñaõ cung caáp cho chuùng<br /> toâi nhöõng neàn taûng Toaùn vaø Tin hoïc vöõng chaéc laøm tieàn ñeà cho vieäc thöïc hieän thaønh<br /> coâng luaän vaên naøy.<br /> Chuùng toâi cuõng xin caûm ôn caùc baïn khoùa 2001 ñaõ ñoäng vieân, giuùp ñôõ ñeå chuùng toâi<br /> hoaøn thaønh toát luaän vaên.<br /> <br /> 3<br /> <br /> Xaùc ñònh maët ngöôøi<br /> <br /> Muïc luïc<br /> Lôøi noùi ñaàu .....................................................................................................................1<br /> Lôøi caûm ôn .....................................................................................................................2<br /> Muïc luïc ..........................................................................................................................3<br /> Phaàn 1: Cô sôû toaùn hoïc ..................................................................................................5<br /> Chöông 1: Caùc khoâng gian maøu söû duïng trong vieäc xaùc ñònh da ngöôøi .........................5<br /> 1. Khoâng gian maøu HIS, HSV, HSL .......................................................................5<br /> 2. Khoâng gian maøu TSL .........................................................................................5<br /> 3. Khoâng gian maøu YCbCr .....................................................................................6<br /> Chöông 2: Ñieàu khieån môø vaø logic môø...........................................................................7<br /> 1. Toång quan veà logic môø vaø ñieàu khieån môø..........................................................7<br /> 2. Caùc thaønh phaàn cuûa heä thoáng logic môø ..............................................................8<br /> 3. Môø hoùa................................................................................................................8<br /> 4. Giaûi môø ...............................................................................................................9<br /> Chöông 3: Fast Marching..............................................................................................10<br /> 1. Giôùi thieäu .........................................................................................................10<br /> 2. Coâng thöùc tính toaùn cuûa thuaät toaùn Fast Marching...........................................10<br /> 3. AÙp duïng thuaät toaùn Fast Marching trong heä thoáng thöïc nghieäm .....................11<br /> Phaàn 2: Heä thoáng xaùc ñònh maët ngöôøi ........................................................................14<br /> Chöông 1: Toång quan veà caùc phöông phaùp xaùc ñònh maët ngöôøi.................................14<br /> I.Muïc ñích vaø khoù khaên ..............................................................................................<br /> 1. Muïc ñích .................................................................................................... 14<br /> 2. Khoù khaên....................................................................................................14<br /> II.Caùc phöông phaùp xaùc ñònh maët ngöôøi vaø caùc thaønh phaàn treân khuoân maët .......15<br /> 1. Caùc phöông phaùp xaùc ñònh maët ngöôøi ..................................................................<br /> a. Phöông phaùp tieáp caän döïa vaøo ñaëc ñieåm cuûa khuoân maët .........................15<br /> b. Phöông phaùp tieáp caän döïa vaøo hình aûnh ...................................................15<br /> 2. Caùc phöông phaùp xaùc ñònh thaønh phaàn treân khuoân maët ngöôøi .........................16<br /> 3.Öu ñieåm cuûa phöông phaùp xaùc ñònh döïa vaøo thaønh phaàn cuûa khuoân maët .........18<br /> Chöông 2: Xaây döïng thuaät giaûi...................................................................................19<br /> I. Caùc böôùc tieàn xöû lí ...............................................................................................19<br /> <br /> 4<br /> <br />