i h c b ch khoa h n i vi n c ng ngh th ng tin v truy n th ng n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
ĐẠI HỌC BÁCH KHOA HÀ NỘI ViỆN CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG PowerPoint Presentation
Download Presentation
ĐẠI HỌC BÁCH KHOA HÀ NỘI ViỆN CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG

Loading in 2 Seconds...

play fullscreen
1 / 29

ĐẠI HỌC BÁCH KHOA HÀ NỘI ViỆN CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG - PowerPoint PPT Presentation


  • 161 Views
  • Uploaded on

ĐẠI HỌC BÁCH KHOA HÀ NỘI ViỆN CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG. BÀI TẬP LỚN XỬ LÝ ẢNH “Đặc trưng sinh trắc ảnh khuôn mặt và ứng dụng của KL & PCA trong trích chọn đặc trưng khuôn mặt” Giáo viên : P GS. TS.Nguyễn Thị Hoàng Lan Sinh viên thực hiện : Vũ Thành Trung - 20073070

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'ĐẠI HỌC BÁCH KHOA HÀ NỘI ViỆN CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG' - wyatt-witt


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
i h c b ch khoa h n i vi n c ng ngh th ng tin v truy n th ng

ĐẠI HỌC BÁCH KHOA HÀ NỘIViỆN CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG

BÀI TẬP LỚN XỬ LÝ ẢNH

“Đặc trưng sinh trắc ảnh khuôn mặt và ứng dụng của KL & PCA trong trích chọn đặc trưng khuôn mặt”

Giáo viên : PGS.TS.NguyễnThịHoàng Lan

Sinhviênthựchiện: Vũ Thành Trung - 20073070

Nguyễn Hồng Phúc – 20072236

Trần Đình Cường -

Lớp: Truyền thông mạng-K52

n i dung
Nội dung
  • Đặctrưngsinhtrắcảnhkhuônmặt
    • Sinhtrắchọc
    • Đặctrưngsinhtrắcảnhkhuônmặt
  • Cơsởlíthuyếtthuậttoán
    • Thuậttoán KL
    • Thuậttoán PCA
  • Ứngdụngcủa KL & PCA trongtríchchọnđặctrưngkhuônmặt
sinh tr c h c
Sinh trắc học
  • Các đặc trưng sinh trắc của con người
    • Đặc trưng sinh lý: vân tay, khuôn mặt, vân lòng bàn tay, tròng mắt, tai, ADN...
    • Đặc trưng hành vi: là các đặc trưng liên quan đến hành động, ví dụ dáng đi, giọng nói, chữ ký…
c ng ngh sinh tr c h c
Công nghệ sinh trắc học
  • Công nghệ sinh trắc học (biometric) sử dụng đặc trưng sinh trắc của con người để nhận diện ra cá thể người là duy nhất tồn tại trong một cơ sở dữ liệu. 
sinh tr c h c1
Sinh trắc học
  • Tính chất của các đặc trưng sinh trắc
    • Duy nhất
    • Không thể chia sẻ
    • Không thể sao chép
    • Khó biến mất
  • Cấu tạo một hệ thống nhận dạng sinh trắc học:
ng d ng
Ứng dụng
  • Thi hành pháp luật
  • Giám sát
  • Xuất nhập cảnh
  • Chống gian lận
  • Khách du lịch tin cậy
  • Quản lí vào – ra
  • Quản lí nhân công
  • Quản lí khách hàng
  • Bảo vệ tài sản

...

c tr ng sinh tr c khu n m t
Đặc trưng sinh trắc khuôn mặt
  • Các đặc trưng sinh trắc khuôn mặt là những đặc điểm riêng trên khuôn mặt mỗi người gần như không thay đổi theo thời gian (trừ một số sự cố, tai nạn, phẫu thuật chỉnh hình...), các đặc điểm này phân biệt giữa người này và người kia, rất khó có thể xảy ra trùng lặp.
  • Màu da mặt người
  • Trán (khoảng rộng)
  • Xương gò má
  • Mắt
  • Mũi
  • Miệng
  • Tai
  • Khuôn mặt
  • Lông mày

...

nh n d ng khu n m t
Nhận dạng khuôn mặt
  • Phương pháp tiếp cận bằng màu da (Skin Color Approaches Model)
  • Phương pháp tiếp cận phân tách, trích chọn đặc trưng khuôn mặt (Classification Approaches Model)
  • Phương pháp tiếp cận theo mô hình đường viền linh hoạt (Active Shape Model)
  • Phương pháp tiếp cận theo mô hình xuất hiện linh hoạt (Active Appearance Model)
skin color approaches model
Skin Color Approaches Model
  • Phân vùng rõ ràng giữa các vùng có xuất hiện da và vùng không xuất hiện da. Từ đó, phát hiện xem trong một bức ảnh có chứa (nội dung) khuôn mặt người hay không, từ đó xác định xem đâu là khuôn mặt, vị trí khuôn mặt...
  • Một số phương pháp xác định dựa trên màu da:
    • Phân cụm theo màu da người của Kovac
    • Phương thức phát hiện vùng màu da dựa trên xác suất của Kakumanu
    • Dai và Nakano sử dụng phân bố của thành phần màu I trong không gian màu YIQ để phát hiện các pixels trong ảnh có chứa phần màu da người (màu da vàng)

...

classification approaches model
Classification Approaches Model
  • Xác định và trích chọn các đặc trưng sinh trắc theo cấu trúc của khuôn mặt, xây dựng thành các mẫu khuôn mặt, từ đó so sánh các mẫu này với tập các mẫu trong cơ sở dữ liệu và đưa ra kết luận.
  • Một số đặc điểm cần trích chọn: khoảng cách giữa hai mắt, độ rộng của trán, của mũi, của miệng, cạnh hàm, đường viền phía trên hốc mắt, độ rộng lông mày, khu vực giữa mũi và mắt, khu vực xung quanh xương gò má, đường viên khuôn mặt...
  • Một số phương pháp xác định:
    • Mô hình mạng Neural của H.Rowley
    • Mô hình AdaBoost của P.Viola và M.Jones
    • Phân tích các thành phần chính (PCA – Principal Components Analysis)

...

active shape model
Active Shape Model
  • Dựng ra các đường viền khung khuôn mặt, bao gồm đường viền bao quanh khuôn mặt, đường viền bao quanh các bộ phận đặc trưng trên khuôn mặt như mắt, mũi, miệng. Từ đó, với một bức ảnh đầu vào, người ta sẽ đem ra so khớp ảnh khuôn mặt với các mẫu đường viền đó.
active appearance model
Active Appearance Model
  • Đây là mô hình cải tiến từ mô hình ASM đã trình bày ở trên
  • Tập trung vào các điểm mốc đánh dấu cấu trúc các thành phần của ảnh khuôn mặt.
  • Sử dụng phương pháp PCA để xác định các điểm mốc

v – các tham số cho đường viền

g – các tham số cho cấu trúc

Tập học PCA bao gồm các vector c = (v, g)

c s l thuy t c a ph p bi n ikl
CơsởlíthuyếtcủaphépbiếnđổiKL
  • Biếnđổi KL (PCA) cónguồngốctừkhaitriểnchuỗicủacáccácquátrìnhngẫunhiênliêntục. Biếnđổi KL cũngcòngọilàbiếnđổiHoteling hay phươngphápthànhphầnchính.
  • PCA làphươngphápphântíchcácthànhphầnchínhbằngcáchgiảmsốchiềuápdụngđểtríchchọncũngnhưcácphươngphápgiảmsốchiều (dimensionality reduction) khác, PCA giảiquyếtvấnđềnhư curse of dimensionality, data visualization, độphứctạptínhtóancủabộphânlớp (classifier).
c s l thuy t c a ph p bi n ikl1
CơsởlíthuyếtcủaphépbiếnđổiKL
  • Đâylàphépbiếnđổikhônggianchiềuthànhkhônggianchiều, với . Mỗithànhphầncủavectơmiêutảmộtđặctínhcủađốitượng. Nếutabiếnđổiđượctừkhônggian n chiềuvềkhônggian m chiều, nhưvậytasẽlàmgiảmđượcthông tin dưthừa (theothuậtngữtrongxửlýảnh hay nhậndạngảnhgọilàgiảmthứnguyên).
  • Mụcđíchcủabiếnđổi KL làchuyểntừkhônggian n chiều sang khônggiantrựcgiao m chiềusaochosaisốbìnhphươnglànhỏnhất
c c b c th c hi n pca
Cácbướcthựchiện PCA

Đầuvào : Dữliệu X1, X2,..Xncósốchiềulà m.

Đầura: Dữliệu X1’,….,Xn’ cósốchiềulà m’

Cácbướcthựchiện:

Tínhkìvọng EX=1/n* (X1+..+Xn)

Tính ma trậnhiệpphươngsaicủabiếnngẫunhiênX_i

R=E[(X-EX)’(X-EX)]

Chọnsốthànhphầnchính k.

Tìm k trịriênglớnnhấtcủa R là a1,..aktươngtứngvới k vector riêng s1,…,sk

Chiếu X_1,..,X_n lênkhônggian vector con tạobởi k cơsởtrựcgiao s1,..,sk được X1’, X2’,..,Xn’ cósốchiềulà k<m.

t nh ch t c a pca
Tínhchấtcủa PCA
  • Giảitươngquandữliệu (Decorrelate data)
  • Cácthànhphầndữliệusaukhisửdụng PCA làđộclậpngẫunhiênvớinhau. Khiápdụng 1 sốthuậttóannhậndạngnhư k-means, k-nncóthểsửdụngkhoảngcách Euclid thaychokhoảngcáchMahalamonious.
  • Cósaisốbìnhphươnglànhỏnhất
v sao kh ng n n d ng pca
Vìsaokhôngnêndùng PCA
  • Sốtrịriêngtrong PCA phảiđượcchỉratrước, chỉcócácquytắcngóntay.
  • PCA làphươngpháphọcmáykhônggiámsát, khôngtậndụng labels nêndữliệusaukhithựchiện PCA cóthểkhônglàmbộphânlớphọatđộngtốt.

Cóthểthaythếbằngphươngpháphọcmáygiámsátnhư IDA

PCA làphươngphápgiảmsốchiềutuyếntính, nêntacóthểlàmmấtmátcấutrúchìnhhọccủadữliệunếudữliệunằmtrongmộtđatạpkhôngtuyếntính.

Cóthểthaythếbằngphươngphápsuydiễnkhôngtuyếntính (ISOMAP, LLE, manifold learning)

Họcđatạpđượcsửdụngtrongnhậndạngkítựviếttay

m c ti u
Mụctiêu
  • Khảosátứngdụngnhận dang khuônmặttheophươngpháp PCA đểthấyđượcứngdụngcủaphépbiếnđổi KL, PCA.
  • Mụctiêucủaứngdụng: nhậndạngchínhxácnhấtkhuônmặtdựatrênnhữngkhuônmặtđãcósẵn.
c c b c th c hi n1
Cácbướcthựchiện
  • Khởitạobaogồmcácảnhkhuônmặt.
  • Tínhtoáncáckhuônmặtriêngtừtậpđãcó, từđóxácđịnhkhônggianmặt – face space.
  • Tínhtoántrọngsốkhônggiancủacácnhómkhuônmặttươngứngtrongcơsởdữliệubằngcáchchiếulênkhônggianmặt.
  • Tínhtoántậptrongsốcủakhuônmặtcầnnhậndạngbằngcáchchiếulênnhữngkhuônmặtriêngđãcó.
  • Dựavàotrọngsố, xácđịnhcóthuộccácnhómkhuônmặtđãbiết hay không.
t nh to n c c vect khu n m t ri ng
Tínhtoáncácvectơkhuônmặtriêng:
  • Ý tưởngcơbảnlàtìmnhững vectors cóthểbiểudiễntốtnhấtcácđặctínhcủakhuônmặttrongkhônggianảnh (eigenvector). Các vector nàyxácđịnhmộtkhônggiankhuônmặtriêng (eigenface space). Những vector nàylà vector riêngcủa ma trậnhiệpphươngsai , đượcgọilàcáckhuônmặtriêng.
  • Saukhicó M trịriêng, chỉgiữlại M’ (< M) trịriênglớnnhất.
  • Cácvectơriêngứngvớicáctrịriêngcógiátrịlớnmôtảcácđặctrưngtốthơncáctrịriêngnhỏ.
t nh to n c c vect khu n m t ri ng1
Tínhtoáncácvectơkhuônmặtriêng:
  • Tính ma trậnhiệpphươngsai

(A = [Φ1 Φ2 … ΦM])

  • ATAvi= μivi (μilàcáctrịriêngcủa ATA)
  • Avilà vector riêngcủa C = AAT. Nhân 2 vếcủaphươngtrìnhvới ma trận A

A ATAvi= Aμivi = μiAvi

  • Nhưvậy, bàitoánquyvềviệctínhcáctrịriêngμivàvéctơriêng vicủa ma trận ATA. Véctơriêngcủa ma trận C=AAT làui = Avi
t nh to n c c vect khu n m t ri ng3
Tínhtoáncácvectơkhuônmặtriêng:
  • Vectơkhuônmặttrungbình
nh n di n
Nhậndiện
  • Mộtảnhmặtmới (Γ) đượcbiếnđổithànhcácthànhphầnkhuônmặtriêng (chiếuvàokhônggianảnhmặt) bằngcôngthức:
  • Với k = 1,…, M’. uT­klàcácvectơriêngtađãtính ở trên.
  • Cáctrọngsốcủamột vector ΩT = [ω1, ω2, …, ωM’ ] môtảcácphầnliênquancủamỗikhuônmặtriêngtrongbiểudiễnảnhkhuônmặtnhậpvào. Đểnhậndạng, tadựavàophươngphápcựctiểuhóakhoảngcách:
nh n di n2
Nhậndiện
  • Gầnkhônggianmặtvàgầnmộtlớpkhuônmặt. Mộtcánhânđượcnhậndạngvàxácđịnh.
  • Gầnkhônggianmặtnhưngkhônggầnmộtlớpkhuônmặt. Pháthiệnmộtcánhânlạ.
  • Xakhônggianmặtvàgầnmộtlớpmặt. Ảnhđãchokhôngdiễntảgươngmặt.
  • Xakhônggianmặtvàkhônggầnlớpmặtnào. Ảnhđãchokhôngdiễntảkhuônmặt.
ng d ng c a bi n i kl pca
Ưngdụngcủabiếnđổi KL, PCA
  • Nhiễuđặctrưngbởiphươngsai, dưthừađặctrưngbởiphươngsai, chéohóa ma trậnhiệpphươngsaichotamột ma trậnmangcácđặctrưngsau:
    • Phươngsailớnchothấynhiềuthông tin chứađựngtrongthànhphầnđó.
    • Phươngsainhỏchothấycóthểlànhiễu.

Dựavàođó, tacóthểloạibỏbớtcácthànhphầnkhôngquantrọngvàchỉgiữlạinhữngthànhphầnquantrọng.

    • Xácđịnhcáctrịriêngvàvectơriêngtổhợpnênkhuônmặt.