Chuỗi mó đườ ng biờn

Một phần của tài liệu XỬ lý ẢNH CHƯƠNG 18 (Trang 27 - 28)

Một khuụn dạng đầy đủ hơn đối với việc lưu trữ thụng tin phõn đoạn ảnh là chuỗi mó bường biờn. Bởi vỡ đõy là đường biờn định nghĩa một đối tượng, nờn khụng cần thiết phải lưu trữ vị trớ cỏc điểm bờn trong. Hơn nữa, sự thật là chuỗi mó đường biờn dựng cỏc đường biờn là cỏc đường liờn kết.

Chuỗi mó khởi đầu bằng cỏch cỏch định rừ toạ độ (x, y) của điểm xuất phỏt tuỳ chọn trờn đường biờn của đối tượng. Điểm ảnh được nhận biết cú 8 lõn cận và ớt nhất trong số chỳng cũng phải là điểm biờn. Chuỗi mó đường biờn định rừ chiều hướng mà một bước phải được tiến hành để đi từ điểm biờn hiện tại đến điểm tiếp theo.

Vỡ cú thể cú 8 hướng, nờn chỳng cú thể được đỏnh số, từ 0 đến 7. hỡnh 18-30 cho thấy một cỏch chia cú thể chấp nhận của mó 8 hướng. Khi đú chuỗi mó đờng biờn bao gồm cỏc toạ đọ của điểm xuất phỏt, theo sau là dóy mó hướng xỏc định đường xung quanh biờn.

Với chuỗi mó đường biờn, việc lưu trữ sự phõn đoạn của một đối tượng đũi hỏi duy nhất một toạ độ (x, y) và ba bit cho mỗi điểm biờn. Đõy là khụng gian lưu trữ ớt hơn một cỏch đỏng kể so với khụng gian cần thiết cho một bản đồ đối tượng thành viờn. Khi một cảnh phức tạp được phõn đoạn, chương trỡnh cú thể lưu trữ từng đường biờn đối tượng như một bản ghi đơn lẻ bao gầm số đối tượng, chu vi (số cỏc điểm biờn) và chuỗi mó. Thờm vào đú, cú nhiều đặc trưng kớch thước và hỡnh dạng cú thể được trớch chọn trực tiếp từ chuỗi mó đường biờn, như trỡnh bày ở chương tiếp theo.

HèNH 18-30

Hỡnh 18-30 Hướng mó đường biờn

Sự sinh ra chuỗi mó đường biờn thường yờu cầu truy cập ngẫu nhiờn đối với ảnh vào, vỡ đờng biờn phải được đỏnh lần theo dấu vết trờn toàn bộ ảnh. Bằng kỹ thuật tỡm vết đường biờn trong phõn đoạn ảnh, sự sinh ra chuỗi mó là điều tất yếu. Bằng việc định vị đường biờn phõn ngưỡng, chuỗi mó thường phải được sinh ra trong bước kế tiếp. Sự sinh ra chuỗi mó đường biờn cũng khụng phự hợp cho lắm với việc xử lý từng dũng ảnh lưu trờn đĩa. Bởi vỡ cỏc điểm ảnh bờn trong bị bỏ qua, nờn chuỗi mó ớt được dựng khi đũi hỏi xử lý thờm cỏc ảnh đối tượng riờng biệt.

Một phần của tài liệu XỬ lý ẢNH CHƯƠNG 18 (Trang 27 - 28)

Tải bản đầy đủ (PDF)

(30 trang)