Như đó biết, trong xử lý ảnh tựy theo cỏc ứng dụng mà ta cần toàn bộảnh hay chỉ những
đặc tớnh quan trọng của ảnh. Cỏc phương phỏp phõn vựng ảnh trong chương sỏu như hợp vựng, tỏch, tỏch và hợp là rất hữu ớch và cú thểđể nộn ảnh. Cú thể cú nhiều phương phỏp khỏc, song dưới đõy chỳng ta chỉđề cập đến hai phương phỏp: vựng gia tăng và phương phỏp tỏch hợp.
ạ Mó húa dựa vào vựng gia tăng
Kỹ thuật vựng gia tăng thực chất là hợp cỏc vựng cú cựng một tớnh chất nào đú. Kết quả
của nú là một ảnh được phõn đoạn giống như một ụ trong trũ xếp chữ (Puzzle). Tuy nhiờn, cần lưu ý rằng tất cả cỏc đường bao thu được khụng tạo nờn một ảnh giống ảnh gốc.
Việc xỏc định tớnh chất miền đồng nhất xỏc định độ phức tạp của phương phỏp. Đểđơn giản, tiờu chuẩn chọn ở đõy là khoảng mức xỏm. Như vậy, miền đồng nhất là tập hợp cỏc điểm
ảnh cú mức xỏm thuộc khoảng đó chọn. Cũng cần lưu ý thờm rằng, ảnh gốc cú thể cú đường bao và cỏc kết cấu (Texture). Trong miền texture, độ xỏm biến đổi rất chậm. Do vậy, nếu khụng chỳ ý sẽ chia ảnh thành quỏ nhiều miền và gõy nờn cỏc bao giả. Giải phỏp để khắc phục hiện tượng này là ta dựng một bộ lọc thớch hợp hay lọc trung vị.
Sau giai đoạn này, ta thu được ảnh phõn đoạn với cỏc đường viền kớn, độ rộng 1 pixel. Để
loại bỏ cỏc đường bao giả, ta cú thể dựng phương phỏp gradient (xem chương năm). Sau khi đó thu được cỏc đường bao đỳng, người ta tiến hành mó húa (xấp xỉ) đường bao bởi cỏc đường cong trong hỡnh học, thớ dụ bởi cỏc đoạn thẳng hay đường cong. Nếu ảnh gốc cú độ phõn giải khụng thớch hợp, người ta dựng khoảng 1,3 bit cho một điểm biờn.
Phương phỏp này thể hiện ưu điểm: đú là mụ hỡnh tham số. Cỏc tham sốởđõy là số vựng,
độ chớnh xỏc mụ tả. Tuy nhiờn, tham số khoảng mức xỏm là quan trọng nhất vỡ nú cú ảnh hưởng
đến tỉ số nộn. Một tham số cũng khụng kộm phần quan trọng là sốđiểm của cỏc đường bao bị coi là giả. Thường sốđiểm này khụng vượt quỏ 20 điểm.
b. Phương phỏp tỏch – hợp
Cũng như đó chỉ ra trong chương sỏu, phương phỏp tỏch – hợp khắc phục được một số
nhược điểm của phương phỏp phõn vựng dựa vào tỏch vựng hay hợp vựng. Trong phương phỏp mó húa này, người ta thay tiờu chuẩn chọn vựng đơn giản ở trờn bằng một tiờu chuẩn khỏc hiệu quả hơn.
Nguyờn tắc chung của phương phỏp mụ hỡnh biờn – texture. Nhỡn chung đường biờn dễ
nhạy cảm với mắt người, cũn texture thỡ ớt nhạy cảm hơn. Người ta mong muốn rằng đường phõn ranh giữa cỏc vựng là đồng nhất với cỏc đường baọ Lưu ý rằng cần quyết định phõn vựng một phần của ảnh sao cho nú khụng được vắt chộo đường baọ Đõy là một tiờu chuẩn kiểm tra quan trọng. Cỏc đường bao thường nhận được bởi cỏc bộ lọc thụng cao, đẳng hướng.
Để cú thể quản lý cỏc điểm thuộc một vựng một cỏc tốt hơn, tiờu chuẩn kiểm tra thứ hai cũng được xem xột đú là dấu: “cỏc điểm nằm về một phớa của đường bao cú cựng dấu”.
Nhỡn chung, phương phỏp gồm hai giai đoạn. giai đoạn đầu thực hiện việc tỏch vựng, giai
đoạn sau thực hiện việc hợp vựng.
Quỏ trỡnh tỏch thực hiện trước. Người ta chia ảnh gốc thành cỏc vựng nhỏ kớch thước 9x9. Tiếp theo, tiến hành xấp xỉ cỏc vựng ảnh đú bằng một đa thức cú bậc nhỏ hơn 3. Sau quỏ trỡnh tỏch ta thu được trong một số vựng của ảnh cỏc hỡnh vuụng liờn tiếp. chỳng sẽ tạo nờn một miền gốc lớn và khụng nhất thiết vuụng. Như vậy, trong trường hợp này phải xấp xỉ bằng rất nhiều cỏc
đa thức giống nhaụ Rừ dàng là việc mó húa riờng biệt cỏc đa thức là điều kiện hiệu quả và người nghĩđến hợp cỏc vựng để giảm độ dư thừa nàỵ
Quỏ trỡnh hợp được tiến hành như sau: nếu hai vựng cú thể được xấp xỉ bởi 2 đa thức tương tự, người ta hợp chỳng làm một và chỉ dựng một đa thức xấp xỉ. Nếu mức độ thay đổi là thấp, ta sẽ cú nhiều cặp vựng tương tự. Để cú thể nhận được kết quả khụng phụ thuộc vào lần hợp
đầu, người ta xõy dựng đồ thị “vựng kế cận”. Cỏc nỳt của đồ thị này là cỏc vựng và cỏc liờn hệ
biểu diễn mối khụng tương đồng. Sự liờn hệ với mức khụng tương đồng thấp chỉ ra rằng hai vựng cần hợp lạị
Sau bước hợp này, đồ thịđược cập nhật lại và quỏ trỡnh hợp được lặp lại cho đến khi tiờu chuẩn là thỏa món. Quỏ trỡnh hợp dừng cú thể quyết định bởi chất lượng ảnh nộn hay một tiờu chuẩn nào khỏc.
Ta cú thể thấy rằng phương phỏp này khỏ phức tạp song bự lại nú cho tỉ số nộn khỏ cao 60 trờn 1 [6].