Bài Giảng Công Nghệ Xử Liý Ảnh Số - Mai Cường Thọ phần 9

Kết xuất đồ họa là một trong các chủ đề con chính của đồ họa máy tính ba chiều (3D computer graphics). Trong thực tiễn, nó luôn luôn có quan hệ chặt chẽ với các chủ đề khác.
Nội dung trích xuất từ tài liệu:
Bài Giảng Công Nghệ Xử Liý Ảnh Số - Mai Cường Thọ phần 9 57Bài gi ng X lý nhQuá trình dò biên theo n n vùng là: tìm 1 dãy các i m (n0, v0), (n1, v1)…(nk, vk) saocho n0, n1, ….nk : chu tuy n n nv0, v1, ….vk : chu tuy n vùng C p (ni+1, vi+1) 8 láng gi ng 00000000000000 00001111111000 00011111111100 00011111111100 00011111111000 00011111110000 00001111100000 000000000000003. X p x b i o n th ng N i i m xu t phát R v i i m ang xét Pc b i m t o n th ng. Sau ó tínhto c a Pi, m t i m n m gi a R và Pc sao cho kho ng cách t Pi n o n th nglà c c i. G i kho ng cách này là di. N u di l n hơn m t ngư ng cho trư c (chính xác c a x p x ) ngư i ta phân o n RPc thành 2 o n RPi và PiPc và ti p t cth c hi n l y m u v i t ng o n cho t i khi o n th ng tìm ư c là “r t g n” v i ư ng bao. • Pi • • • • • • • • di • Pc • • Pi • R • di • • • • • • • • Pc • • P2 R • P1 • • • • • • • • • Pc • • ư ng biên b ng ư ng g p khúc R Hình x p xGV. Mai Cư ng Th 58Bài gi ng X lý nhIII. CÁC PHƯƠNG PHÁP PHÂN VÙNG NH phân tích các i tư ng trong nh, chúng ta c n ph i phân bi t ư c các i tư ng c n quan tâm v i ph n còn l i c a nh. Nh ng i tư ng này có th tìm ra ư c nh các k thu t phân o n nh, theo nghĩa tách ph n ti n c nh ra kh i h uc nh trong nh. Chúng ta c n ph i hi u ư c là: Không có k thu t phân o n nào là v n năng, theo nghĩa có th áp d ng cho - m i lo i nh. Không có k thu t phân o n nào là hoàn h o. - Có th hi u phân vùng là ti n trình chia nh thành nhi u vùng, m i vùng ch am t i tư ng hay nhóm i tư ng cùng ki u. Ch ng h n, m t i tư ng có th làm t kí t trên m t trang văn b n ho c m t o n th ng trong m t b n v k thu tho c m t nhóm các i tư ng có th bi u di n m t t hay hay o n th ng ti p xúcnhau. Ta có m t s phương pháp phân vùng nh như sau:1. Thu t toán gán nhãn thành ph n liên thông K thu t này gán cho m i thành ph n liên thông c a nh nh phân m t nhãnriêng bi t. Nhãn thư ng là các s t nhiên b t u t m t n t ng s các thành ph nliên thông có trong nh. Gi i thu t quét nh t trái sang ph i và t trên xu ng dư i.Trong dòng th nh t c a các pixel en, m t nhãn duy nh t ư c gán cho m i ư ngch y liên t c c a pixel en. V i m i pixel en c a các dòng ti p theo, các pixel lânc n trên dòng trư c và pixel bên trái ư c xem xét. N u b t kì pixel lân c n nào ư c gán nhãn, nhãn tương t ư c gán cho pixel en hi n th i; ngư c l i nhãn ti ptheo chưa ư c s d ng ư c ch n. Th t c này ư c ti p t c cho t i dòng cu i c a nh. Lúc k t thúc ti n trình này, m t thành ph n liên thông có th ch a các pixelcó các nhãn khác nhau vì khi chúng ta xem xét lân c n c a pixel en, ch ng h npixel “?” trong hình v . Pixel i v i lân c n trái và nh ng lân c n trong dòng trư ccó th ư c gán nhãn m t cách riêng bi t. M t tình hu ng như v y ph i ư c xác nh và ghi l i. Sau ti n trình quét nh, vi c gán nhãn ư c hoàn t t b ng cách th ngnh t các mâu thu n các nhãn và gán l i các nhãn chưa s d ng.GV. Mai Cư ng Th 59Bài gi ng X lý nh minh ho ta có hình bi u di n sau : . . . . . . . . . …….. ....PPPP.... ...