Xửlý ảnh số
Phân tích ảnh
Xửlý đường biên ( edge )
Chương trình dành cho kỹsưCNTT
Nguyễn Linh Giang
Xửlý đường biên
•Biểudiễnbiên
•Gradient rờirạc
•Cácphương pháp tách biên
•Dòvànốiđường biên
• Mã hóa đường biên
Biểudiễnbiên
•Kháiniệmbiên
– Biên ( edge ): là tậphợpcácđiểmtạiđóhàmđộ sáng
củaảnh thay đổicụcbộđộtngột;
–Đốivới hàm liên tục, sựbiếnthiêncủahàmđượcxác
định thông qua đạohàmcáccấp.
–Ảnh: hàm liên tụchaibiếnlàcáctọađộ trong mặt
phẳng ảnh:
•Sựbiến thiên hàm sẽđượcbiểudiễnbằng các đạo hàm riêng.
•Sựbiếnthiêncủahàmảnh biểudiễnbằng vector gradient;
–Gradient chỉhướng biếnthiêntăng cựcđạicủahàm
ảnh;
–Đốivớiảnh số, phảixácđịnh các gradient rờirạc
Biểudiễnbiên
–Biênlàthộctínhcụcbộ
củamỗiđiểmvàđược
tính từhàm ảnh tạinhững
điểmlâncậncủađiểm
đang xét;
–Biênđượcxácđịnh bằng
mộtvector cóhaithành
phần:
•Độ lớn: xác định bằng độ
lớncủagradient;
•Hướng: hợpvớihướng của
gradient một góc -90o.
Biểudiễnbiên
–Biênđượcsửdụng trong phân tích ảnh để xác định các đường
biên củavùngảnh;
–Đường biên là tậphợpcácđiểmtạiđóhàmảnh biếnthiênvà
bao gồmnhững điểmvớibiênđộ biên cao;
–Đường biên và các phầncủa nó ( các điểm biên ) luôn trựcgiao
vớihướng củagradient;
–Mộtsốdạng biên ảnh: