Sơ đồ thuật toán truy tìm vuông (Squace Tracing):
P điểm ảnh kề bên phải của p Bắt đầu
Khởi tạo mảng B lưu các Pixel biên
Duyệt từ dưới lên trên, từ trái sang phải, tìm ra điểm ảnh màu đen s đầu tiên
Thêm điểm s vào mảng B; Đặt p là pixel hiện tại
p s
p điểm ảnh kề bên trái của p
p = s Kết thúc Đúng sai p là điểm ảnh màu đen đúng
Thêm điểm p vào mảng B. p điểm ảnh kề bên trái của p
48 Sơ đồ thuật toán truy tìm Moore – Neighbor:
Bắt đầu
Khởi tạo mảng B lưu các Pixel biên
Duyệt từ dưới lên trên, từ trái sang phải, tìm ra điểm ảnh màu đen s đầu tiên
Thêm điểm s vào mảng B; Đặt p là pixel hiện tại
p s
Di chuyển các pixel xung quanh vị trí s. c điểm trong tập M(p).
M(p) là tập các điểm kế tiếp theo chiều kim đồng hồ của p.
Duyệt tiếp các điểm ảnh c trong tập M(p) c = s Kết thúc Đúng sai c là điểm ảnh màu đen đúng
Thêm điểm c vào mảng B. p c
Di chuyển các pixel xung quanh vị trí p sai
49 Sơ đồ thuật toán Pavlidis:
đúng P là điểm ảnh
bị cô lập
Xoay 900 theo chiều kim đồ hô tại vị trí p Xoay 900 ba lần
theo chiều kim đồ hô tại vị trí n P2 là điểm ảnh màu đen P3 là điểm ảnh màu đen đúng
Thêm điểm p2 vào mảng B p p2
Di chuyển về phía trước 1 pixel
Thêm điểm p3 vào mảng B p p3
Di chuyển đến vị trí góc phải trên điểm ảnh
đúng
sai
Thêm điểm s vào mảng B; Đặt p là pixel hiện tại
p s
Thêm điểm p1 vào mảng B p p1 Di chuyển đến vị trí góc trái trên điểm ảnh p = s Kết thúc đúng sai P1 là điểm ảnh màu đen đúng Bắt đầu
Khởi tạo mảng B lưu các Pixel biên
Duyệt từ dưới lên trên, từ trái sang phải, tìm ra điểm ảnh màu đen s đầu tiên
sai sai
50