Xác định biên sử dụng phép dilation

Một phần của tài liệu (LUẬN VĂN THẠC SĨ) Nghiên cứu một số kỹ thuật nắn chỉnh và ứng dụng Luận văn ThS. Công nghệ thông tin 1.01.10 (Trang 51 - 53)

erosion ở phần trên.

c) Nắn chỉnh đối tượng có một đặc trưng đơn bên trong

Để nắn chỉnh đối tượng có một đặc trưng đơn bên trong, ta chia bài toán thành 2 phần. Phần thứ nhất ta xem đặc trưng đơn bên trong như một đối tượng cần nắn chỉnh mà đối tượng này không có đặc trưng bên trong nào. Ta dùng phép toán erosion để xác định vị trí đã được nắn chỉnh của mỗi điểm bên trong đặc trưng này. Phần thứ hai dùng để quản lý vùng giữa đặc trưng bên trong và biên chính ở ngoài cùng của đối tượng. Ta dùng phép toán dilation và mỗi điểm trong vùng này được ánh xạ tương ứng với sự sắp xếp các biên đã được xác định trước.

Do đó, cho trước tập các cặp biên không chồng lên nhau và chỉ có hai phần tử:

Trong đó (C1, C1’) là cặp biên ngoài, (C2, C2’) là cặp biên của đặc trưng bên trong, khi đó có thể dùng hàm Erode-Dilate E_D để giải quyết bài toán:

Tuy nhiên, có hai vấn đề cơ bản cần xử lý ở đây là vấn đề không thể điều chỉnh ảnh trong quá trình biến đổi và không có khả năng quản lý khi đối tượng có nhiều đặc trưng bên trong. Vấn đề không thể điều chỉnh là vấn đề có một số điểm ảnh không còn giữ được quan hệ láng giềng với các điểm ảnh lân cận sau khi nắn chỉnh. Hình h và i trong hình 2.18 là một ví dụ của trường hợp này. Ảnh h được tạo ra bằng cách ánh xạ các biên trong ảnh b tới các biên trong ảnh g. Ta thấy rằng vùng mắt của ảnh kết quả đã bị xáo trộn. Rõ ràng đây là hiện tượng xảy ra khi không có khả năng điều chỉnh. Để tạo ra

ánh xạ liên tục và trơn, phải duy trì không gian liền kề của các điểm ảnh.

Vấn đề thứ hai là phương thức peel-and-resample chỉ có thể quản lý đối tượng có một đặc trưng đơn bên trong. Trong trường hợp có nhiều đặc trưng bên trong, bài toán được giải quyết bằng cách tiếp cận tổng trọng số của các bài toán con. Mỗi bài toán con bao gồm biên của đối tượng và một trong số các đặc trưng bên trong. Bài toán này đã được thảo luận trong các phần trước. Tuy nhiên, điều này không thể đảm bảo sẽ thu được ảnh kết quả như mong muốn. Phần tiếp theo giới thiệu phương thức lan truyền sóng sẽ giải quyết các

Một phần của tài liệu (LUẬN VĂN THẠC SĨ) Nghiên cứu một số kỹ thuật nắn chỉnh và ứng dụng Luận văn ThS. Công nghệ thông tin 1.01.10 (Trang 51 - 53)

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

(78 trang)