Thuật toán dò biên

Thuậttoándòbiên  Bước1: Xuất phát từ một điểmbấtkỳ trên biên, bước sang trái, nếu điểm bên trái thuộc miền đốitượng thì chuyển sang bước3, nếu không chuyển sang bước2  Bước2: Trở lại điểm trước đóvàbước sang phải.  Bước3: Xácđịnh lạitoạ độ điểmbiênvàthực hiệnlạibước 1 và 2 cho đếnkhigặplại điểm xuấtphát. Thuật toán liên kếtsườn  Heuristic  Nguyên lý Bellman  Biến đổi Hough Biểudiễn đường viền  Chain code:  001111110…… 010  Hình 9-20  Mã độ cong :  Hình 9-21  Mã xấpxỉ bằng các đoạnthẳng  Hình 9-22  23  24  25 [...]... chạy theo chiều dài Hình 28 30 Thuật toán định xương Hình 9-31 Biến đổi khoảng cách: u i ( m , n ) = u 0 ( m , n ) + min {u k -1 (i, j); (i, j) : ∆ (m, n; i, j) ≤ 1}, ∆ ( m , n ;i , j ) u 0 ( m, n) = u ( m, n) k = 1,2, (9 - 84) ∆ (m, n; i, j) là khoảng cách giữa(m, n) va (i, j) Xương là tập các điểm: {(m, n) : u k (m, n) ≥ u k (i, j), ∆ (m, n; i, j) ≤ 1} (9 - 85) Thuật toán làm mảnh Hình 9-32 Gọi Z0(P1) . Thuậttoánd biên  Bước1: Xuất phát từ một điểmbấtkỳ trên biên, bước sang trái, nếu điểm bên trái thuộc miền. sang phải.  Bước3: Xácđịnh lạitoạ độ điểmbiênvàthực hiệnlạibước 1 và 2 cho đếnkhigặplại điểm xuấtphát. Thuật toán liên kếtsườn  Heuristic  Nguyên lý