PHƯƠNG PHÁP PHÁT HIỆN BIÊN

Một phần của tài liệu Phương pháp phát hiện biên ảnh (Trang 71)

Những phần đã trình bày ở trên cho ta thấy rằng: Ranh giới của một đối tượng thường được coi như là đường biên của chúng, ranh giới thường được bao phủ bởi phần có sự thay đổi cường độảnh nhanh chóng. Hầu hết các hàm dò tìm biên thường tìm kiếm các phần trong ảnh có sự thay đổi cường độ ảnh một cách nhanh chóng bằng cách định vị các vùng có đạo hàm bậc một của cường độ lớn hơn một ngưỡng nào đó hoặc tìm các vùng có đạo hàm bậc hai của cường độ có giao điểm bằng không. Có rất nhiều loại thuật toán dò tìm biên: Gradient edge-detectors, Laplacian of Gaussian (LoG), Zero crossing, and Gaussian edge-detectors. Các thuật toán như Sobel, Prewitt và Robert là thuật toán theo phương pháp Gradient. Marr and Hildreth[14] đã chỉ ra hướng tiếp cận Laplacian of Gaussian (LoG). Cuối cùng các phương pháp dò biên Gaussian đối xứng theo biên và giảm lỗi bằng cách làm trơn ảnh. Một trong những phương pháp được sử dụng rộng rãi nhất là Canny.

Một trong hai thuộc tính cơ bản là liên tục và gián đoạn làm cơ sở cho hầu hết các thuật toán phân đoạn ảnh hiện tại đối với ảnh đơn sắc. Các mẫu tương tự phân vùng một ảnh thành các vùng tương tự như một tập các tiêu chuẩn được định nghĩa trước. Cách tiếp cận của thuật toán tìm các điểm không liên tục là phân vùng một ảnh dựa trên sự thay đổi bất ngờ của cường

độ. Các bộ lọc Low_pass, High_pass đối với việc biến đổi Wavelet rời rạc một tín hiệu tương tự (low_pass) và rời rạc hóa/biến đổi nhanh chóng các tín hiệu thành phần (high_pass). Nó có hiệu quả khi kết hợp hai thuộc tính cơ bản trong một hướng tiếp cận.

Hình 3-2: Xác định biên của con chó nằm trên bậc thang.

Hình 3-3: Biên ảnh của Filopodia.

Một phần của tài liệu Phương pháp phát hiện biên ảnh (Trang 71)