Phát triển kỹ thuật dò biên, phát hiện biên và ứng dụng

Phát triển kỹ thuật dò biên, phát hiện biên và ứng dụng

BỘ GIÁO DỤC VÀ ĐÀO TẠO VIỆN KHOA HỌC & CÔNG NGHỆ VIỆT NAM VIỆN CÔNG NGHỆ THÔNG TIN PHẠM VIỆT BÌNH PHÁT TRIỂN KỸ THUẬT DÒ BIÊN, PHÁT HIỆN BIÊN VÀ ỨNG DỤNG Chuyên ngành : BẢO ĐẢM TOÁN HỌC CHO MÁY TÍNH & HỆ THỐNG TÍNH TOÁN Mã số : 62.46.35.01 TÓM TẮT LUẬN ÁN TIẾN SĨ TOÁN HỌC Hà Nội - 2006 1 Phần mở đầu 1. Tính cấp thiết của đề tài Một trong những vấn đề trọng tâm nghiên cứu của lĩnh vực thị giác máy là biên và các thao tác trên nó vì các kỹ thuật phân đoạn ảnh chủ yếu dựa vào biên. Nhìn chung về mặt toán học, người ta coi điểm biên của ảnh là điểm có sự thay đổi đột ngột về độ xám. Tập hợp các điểm biên tạo thành biên hay đường bao của ảnh. Ví dụ, trong một ảnh nhị phân, một đi ểm có thể gọi là biên nếu đó là điểm đen và có ít nhất một điểm trắng bên cạnh. Việc nhận dạng đối tượng phụ thuộc nhiều vào các đặc trưng trích chọn và các đặc trưng này chủ yếu được trích chọn từ biên. Đây là một đề tài vẫn đang được quan tâm và phát triển. Nhất là, ở Việt Nam hiện nay, chưa có nhiều nghiên cứu về vấn đề nhận dạng các đối tượng ảnh, mặc dù những ứng dụng thực tế đang đòi hỏi có những cách giải quyết cụ thể, chẳng hạn như phần mềm nhận dạng các đối tượng địa lý, các biểu tượng trên bản đồ, phần mềm phát hiện và đếm các đối tượng chuyển động. Vì những lý do trên đây luận án lựa đã chọn đề tài "Phát tri ển kỹ thuật dò biên, phát hiện biên và ứng dụng". 2. Mục đích và phương pháp nghiên cứu của luận án Xu hướng nghiên cứu biên và các phương pháp xử lý trên nó đã được nhiều tác giả nghiên cứu và tiếp tục được nghiên cứu cả về mặt lý thuyết lẫn ứng dụng thực tế. Các sản phẩm kết hợp giữa biên và trung vị hiện nay là các sản phẩm nhập liệu tự động như MapScan for Windows (phần mềm nhập dữ liệu bản đồ tự động) có kết hợp biên với xươ ng trong véc tơ hoá bản đồ, MarkRead 1.0 (phần mềm nhập phiếu điều tra dạng đánh dấu) dùng biên để tách các đối tượng chứa dấu, WinGIS, VectMap véc tơ hoá bản đồ dựa trên việc trích chọn xương ảnh. Biên và xương đã và đang tạo ra các kết quả thực tế rất phong phú và đa dạng. Xuất phát từ thực tế đó, phương pháp nghiên cứu chính của luận án là tiếp tục tiế p thu các kết quả trên và cải tiến chúng nhằm ứng dụng trong nhận dạng đối tượng ảnh. Với mục tiêu của đề tài được đặt ra như sau: • Tìm hiểu các kỹ thuật xử lý biên trong xử lý ảnh và đồ họa nhằm kế thừa các kết quả trên và cải tiến chúng. • Nghiên cứu các kỹ thuật phát hiện biên trực tiếp và gián tiếp. Dựa trên các nghiên cứu này đề xuất một s ố phương pháp phát hiện biên mới cho một số lớp bài toán. 2 • Đề xuất một số bài toán ứng dụng thực tế có sử dụng các phương pháp trên và cài đặt. 3. Những đóng góp mới của luận án Luận án đã đề xuất được: 9 Một cải tiến cho thuật toán dò biên đã được phát triển của các tác giả Viện Công nghệ thông tin nhằm khắc phục một số ngoại lệ của thuật toán cũ. 9 Hai thuật toán phát hiện biên mới dựa vào trung bình cục bộ và các phép toán hình thái. Trên cơ sở đưa ra công thức mới về phép toán giãn nở nhằm chứng minh một cách lý thuyết một loạt tính chấ t của phép toán hình thái. Đã đưa ra một số ứng dụng của các kỹ thuật phát hiện biên, cụ thể: 9 Ứng dụng quá trình dò biên để tính toán kích thước chủ đạo của các đối tượng ảnh trong văn bản thông qua kỹ thuật tính biểu đồ tần xuất kích thước hình chữ nhật nhỏ nhất bao quanh đối tượng ảnh. Trên cơ sở đó đề xuất thuật toán phát hiện góc nghiêng văn bả n. 9 Ứng dụng tính chất của đường biên và vị trí tương hỗ giữa chúng trong việc cắt chữ Việt in dính. 9 Ứng dụng kỹ thuật trừ ảnh và kỹ thuật phát hiện biên để giải quyết bài toán phát hiện đối tượng chuyển động. 4. Bố cục luận án Luận án gồm phần mở đầu, 3 chương nội dung, phần kết luận và tài liệu tham khảo được cấu trúc như sau: Chương 1: Trình bày tổng quan về xử lý ảnh và biên, các bước cơ bản của một hệ thống nhận dạng xử lý ảnh tổng quát. Sau đó nêu lên vai trò của xử lý biên trong trích chọn các đặc trưng của ảnh, khâu quan trọng trong quá trình nhận dạng ảnh. Chương 2: Trình bày các khái niệ m về biên và các phương pháp phát hiện biên cơ bản. Trên cơ sở đó đề xuất một thuật toán dò biên cải tiến, một cách tiếp cận mới cho phát hiện biên dựa vào trung bình cục bộ. Chương này cũng đưa ra mối liên hệ mới giữa các phép toán hình thái và chứng minh một cách chặt chẽ về mặt toán học cho các tính chất của chúng. Cuối cùng đề xuất một thuật toán phát hiện biên mới dựa vào các phép toán hình thái. Chương 3: Trình bày một số ứng dụng của biên và xử lý biên: Tìm xương dựa trên làm mảnh. Phát hiện góc nghiêng văn bản tự động một cách thông minh. Đề xuất một thuật toán cắt chữ in dính dựa vào biên và đưa ra phương pháp phát hiện đối tượng chuyển động dựa vào biên. 3 XỬ LÝ ẢNH Ảnh Ảnh “Tốt hơn” Kết luận Chương 1: Tổng quan về xử lý ảnh và biên 1.1. TỔNG QUAN VỀ XỬ LÝ ẢNH Quá trình xử lý nhận dạng ảnh được xem như là quá trình thao tác ảnh đầu vào nhằm cho ra kết quả mong muốn. Kết quả đầu ra của một quá trình xử lý ảnh có thể là một ảnh “tốt hơn” hoặc một kết luận. Hình 1.1. Quá trình xử lý ảnh Ảnh trong xử lý ảnh có thể xem như ảnh n chiều. Bởi vì, ảnh có thể xem là tập hợp các điểm ảnh. Trong đó, mỗi điểm ảnh được xem như là đặc trưng cường độ sáng hay một dấu hiệu nào đó tại một vị trí nào đó của đối tượng trong không gian và do đó nó có thể xem như một hàm n biến P(c1, c2, , cn). Sơ đồ tổng quát của một hệ thống x ử lý ảnh: Hình 1.2. Các bước cơ bản trong một hệ thống xử lý ảnh 1.1.1. Tiền xử lý Tiền xử lý là giai đoạn đầu tiên trong xử lý ảnh số. Tuỳ thuộc vào quá trình xử lý tiếp theo trong giai đoạn này sẽ thực hiện các công đoạn khác nhau như: nâng cấp, khôi phục ảnh, nắn chỉnh hình học, khử nhiễu v.v 1.1.2. Trích chọn đặc điểm Các đặc điểm của đối tượng được trích chọn tuỳ theo mục đích nhận dạng trong quá trình xử lý ảnh. Trích chọn hiệu quả các đặc điểm giúp cho việc nhận dạng các đối tượng ảnh chính xác, với tốc độ tính toán cao và dung lượng nhớ lưu trữ giảm. 1.1.3. Đối sánh, nhận dạng Nhận dạng tự động, mô tả đối tượng, phân loại và phân nhóm các mẫu là những vấn đề quan trọng trong thị giác máy. Khi biết một mẫu nào đó, để nhận dạng hoặc phân loại mẫu đó. 1.2. BIÊN VÀ VAI TRÒ TRONG NHẬN DẠNG Lưu t r ữ Thu nhận ảnh (Scanner, Camera,Sensor) Tiền xử lý (xóa nhiễu, lọc, quay…) Trích chọn đặc điểm Hệ quyết định Đối sánh rút ra kết luận Hậu xử lý 4 1.2.1. Biên và các phương pháp phát hiện biên cơ bản Điểm biên là điểm có sự thay đổi đột ngột về mức xám. Ta thường sử dụng hai phương pháp phát hiện biên cơ bản: Phát hiện biên trực tiếp: Phương pháp này làm nổi biên dựa vào sự biến thiên mức xám của ảnh. Kỹ thuật chủ yếu dùng để phát hiện biên ở đây là dựa vào sự biến đổi theo hướng. Nếu lấy đạo hàm bậc nhất của ảnh ta có kỹ thuật Gradient, nếu lấy đạo hàm bậc hai của ảnh ta có kỹ thuật Laplace. Phát hiện biên gián tiếp: Nếu bằng cách nào đó ta phân được ảnh thành các vùng thì ranh giới giữa các vùng đó gọi là biên. Kỹ thuật dò biên và phân vùng ảnh là hai bài toán đối ngẫu nhau vì dò biên để thực hiện phân lớp đối tượng mà khi đã phân lớp xong nghĩa là đã phân vùng được ảnh và ngược lại, khi đã phân vùng ảnh đã được phân lớp thành các đối tượng, do đó có th ể phát hiện được biên. 1.2.1.1. Phương pháp phát hiện biên trực tiếp a) Kỹ thuật phát hiện biên Gradient Theo định nghĩa gradient là một véctơ có các thành phần biểu thị tốc độ thay đổi giá trị của điểm ảnh. b) Kỹ thuật phát hiện biên Laplace Các phương pháp đánh giá gradient ở trên làm việc khá tốt khi mà độ sáng thay đổi rõ nét. Khi mức xám thay đổi chậm, miền chuyển tiếp trải rộng, phương pháp cho hiệu quả hơn đó là phương pháp sử dụng đạo hàm bậc hai Laplace. 1.2.1.2. Phương pháp phát hiện biên gián tiếp a) Một số khái niệm cơ bản *Ảnh và điểm ảnh Ảnh là một mảng số thực 2 chiều (I ij ) có kích thước (m×n), trong đó mỗi phần tử I ij (i = 1, ,m; j = 1, ,n) biểu thị mức xám của ảnh tại (i,j) tương ứng. *Các điểm 4 và 8-láng giềng Giả sử (i,j) là một điểm ảnh, các điểm 4 và 8 láng giềng là: N4= {(i’,j’) : |i-i’|+|j-j’| = 1}, N8 = {(i’,j’) : max(|i-i’|,|j-j’|) =1}. b) Chu tuyến của một đối tượng ảnh Định nghĩa 1 : [Chu tuyến] Chu tuyến của một đối tượng ảnh là dãy các điểm của đối tượng ảnh P1,…,Pn sao cho Pi và Pi+1 là các 8-láng giềng của nhau (i=1, ,n-1) và P1 là 8-láng giềng của Pn, ∀i ∃Q không thuộc đối tượng ảnh và Q là 4-láng giềng của Pi (hay nói cách khác ∀i thì Pi là biên 4). Kí hiệu <P1P2 Pn>.Hình 1.2 biểu diễn chu tuyến của ảnh, P là điểm khởi đầu chu tuyến. 5 Hình 1.3. Ví dụ về chu tuyến của đối tượng ảnh Định nghĩa 2: [Chu tuyến đối ngẫu] Hai chu tuyến C= <P 1 P 2 P n > và C ⊥ = <Q 1 Q 2 Q m > được gọi là đối ngẫu của nhau nếu và chỉ nếu ∀i ∃j sao cho: 1. Pi và Qj là 4-láng giềng của nhau. 2. Các điểm Pi là vùng thì Qj là nền và ngược lại. Định nghĩa 3: [Chu tuyến ngoài] Chu tuyến C được gọi là chu tuyến ngoài nếu và chỉ nếu: 1. Chu tuyến đối ngẫu C ⊥ là chu tuyến của các điểm nền 2. Độ dài của C nhỏ hơn độ dài C ⊥ Định nghĩa 4: [Chu tuyến trong] Chu tuyến C được gọi là chu tuyến trong nếu và chỉ nếu: 1. Chu tuyến đối ngẫu C ⊥ là chu tuyến của các điểm nền 2. Độ dài của C lớn hơn độ dài C ⊥ c) Thuật toán dò biên tổng quát Về cơ bản, các thuật toán dò biên trên một vùng đều bao gồm các bước sau: • Xác định điểm biên xuất phát • Dự báo và xác định điểm biên tiếp theo • Lặp bước 2 cho đến khi gặp điểm xuất phát Thuật toán dò biên tổng quát Bước 1: Xác định cặp nền-vùng xuất phát Bước 2: Xác định cặp nền-vùng tiếp theo Bước 3: Lựa chọn điể m biên Bước 4: Nếu gặp lại cặp xuất phát thì dừng, nếu không quay lại bước 2 1.2.2. Vai trò của biên trong nhận dạng Như đã đề cập tới ở phần tổng quan về một hệ thống nhận dạng và xử lý ảnh, quá trình nhận dạng có hai giai đoạn cần thực hiện: Giai đoạn học: Các đặc điểm của đối tượng mẫu được lưu trữ (gọi là học mẫu) và tập các phần tử mẫu được chia thành các lớp. P 6 Giai đoạn nhận dạng: Khi có đối tượng cần nhận dạng, các đặc điểm của đối tượng sẽ được trích chọn và sử dụng hàm quyết định để xác định đối tượng cần nhận dạng thuộc lớp nào. 1.3. KẾT LUẬN VÀ VẤN ĐỀ NGHIÊN CỨU Chương này đã trình bày tổng quan về xử lý ảnh và biên, gồm các nội dung chính sau: Hệ thống nhận dạng xử lý ảnh gồm các bước quan trọng như tiền xử lý, trích chọn đặc điểm, đối sánh, nhận dạng, tầm quan trọng của biên trong nhận dạng. Các phương pháp phát hiện biên trực tiếp dựa vào sự biến thiên của mức xám hay các phương pháp phát hiện biên gián tiếp thông qua kỹ thuật dò biên. Chương này c ũng nêu rõ mục tiêu cơ bản của luận án là nghiên cứu một số phương pháp phát hiện biên nói riêng và xử lý biên nói chung và ứng dụng của nó trong nhận dạng và xử lý ảnh. Chương 2: Một số phương pháp phát hiện biên Biên là vấn đề chủ yếu trong phân tích ảnh vì các đặc điểm trích chọn trong quá trình phân tích để tiến tới hiểu ảnh chủ yếu dựa vào biên. Các phương pháp phát hiện biên truyền thống chia làm hai loại phát hiện biên: trực tiếp và gián tiếp. Chương này sẽ trình bày một cải tiến cho thuật toán dò biên và tiếp sau đó là các cách tiếp cận mới cho việc phát hiện biên dựa vào hình thái và dựa vào trung bình cục bộ. Cách tiếp cận này mang cả khuynh hướ ng trực tiếp và gián tiếp. 2.1. THUẬT TOÁN DÒ BIÊN CẢI TIẾN VỚI 4 CẶP NỀN VÙNG XUẤT PHÁT Mục này đề cập đến việc khắc phục một số ngoại lệ trong thuật toán dò biên, trên cơ sở đó đề xuất thuật toán dò biên cải tiến. 2.1.1. Đặt vấn đề Như đã trình bày trong mục 1.2.1.2, thuật toán dò biên tổng quát bao gồm các bước sau: Bước 1: Xác định cặp (nền ,vùng) xuất phát Bước 2: Xác định cặp (nền, vùng ) tiếp theo Bước 3: Lựa chọn các điểm biên Bước 4: Nếu gặp lại cặp xuất phát thì dừng nếu không quay lại bước 2. Việc xác định cặp (nền, vùng) xuất phát được xác định bằng cách duyệt ảnh từ trên xuống dướ i, từ trái qua phải, điểm vùng đầu tiên đạt được và điểm trắng trước đó hoặc bên cạnh sẽ tạo thành cặp nền vùng xuất phát. 7 Thuật toán dò biên nhằm tìm ra các chu tuyến trong và chu tuyến ngoài của đối tượng ảnh. Trong trường hợp các đối tượng ảnh có các đường mảnh, thuật toán thường gặp một số ngoại lệ không tìm hết biên trong: a) Ảnh gốc b) Ảnh biên Hình 2.1. Ngoại lệ trong thuật toán dò biên sử dụng cặp nền vùng xuất phát 2.1.2. Cải tiến thuật toán dò biên 2.1.2.1. Khắc phục ngoại lệ đối với biên trong Ngoại lệ thiếu biên trong là do chúng ta đã đánh dấu các điểm trong quá trình dò biên nhằm tránh việc trùng lặp trong xử lý. Để khắc phục ngoại lệ này, chúng ta vẫn giữ nguyên thuật toán cũ nhưng trước mỗi lần dò biên cho một điểm thỏa mãn cặp (nền, vùng) xuất phát – tạm gọi là điểm hiện thời thì chúng ta phải kiểm tra: Nếu cặ p nền vùng này chưa được dò (chưa được đánh dấu) thì dò như bình thường. Ngược lại chúng ta phải kiểm tra thêm một số bước (tuỳ chọn – thường là một hoặc hai). Nếu điểm đến bước này chưa được đánh dấu thì điểm hiện thời là một điểm thuộc chu tuyến chưa xét, chúng ta vẫn dò biên với điểm hiện thời, nếu ngược l ại có nghĩa là điểm hiện thời nếu xét sẽ không cho chu tuyến mới nào. Hình 2.2 cho ta minh hoạ về thuật toán có cải tiến như nhận xét trên. Rõ ràng sau bước 2 thì điểm này thỏa mãn là điểm biên chưa được dò. Như vậy chúng ta có thể xử lý được ngoại lệ vừa nêu. Một điểm ảnh có ít nhất một trong 4-láng giềng là điểm nền trong khi nó là điểm vùng thì nó là điểm biên. Do đ ó, chúng ta cải tiến thuật toán tổng quát thay vì một cặp (nền, vùng) xuất phát thành 4 cặp (nền, vùng) xuất phát. Hình 2.2. Cải tiến tìm biên trong Độ rộng 1 pixel Điểm được xét Bước 1 Bước 2 [ Biên thiếu ] 8 a) Ảnh gốc b) Ảnh biên Hình 2.3. Ngoại lệ thiếu biên trong khi số bước dò không biết trước 2.1.2.2. Thuật toán dò biên cải tiến Duyệt từ trên xuống dưới, từ trái qua phải. Đối với mỗi điểm vùng P, gọi P o , P 2 , P 4 , P 6 là các điểm kề phải, trên, trái, dưới của P, ta sẽ kiểm tra các trường hợp sau : - Nếu P 4 là điểm nền, thì cặp (nền, vùng) xuất phát sẽ là (P,P 4 ). - Ngược lại nếu P 0 là điểm nền, thì cặp xuất phát sẽ là (P,P o ). - Ngược lại nếu P 2 là điểm nền, thì cặp xuất phát sẽ là (P,P 2 ). - Ngược lại nếu P 6 là điểm nền, thì cặp xuất phát sẽ là (P,P 6 ). Ta có thuật toán dò biên cải tiến bao gồm các bước cơ bản sau: Bước 1: Xác định tập các cặp (nền, vùng) xuất phát theo tiêu chuẩn cặp (nền, vùng) xuất phát cải tiến. Bước 2: Nếu còn cặp (nền, vùng) trong tập các cặp (nền, vùng) xuất phát tìm được trong bước 1 thì lấy ra một cặp, nếu không thuật toán kết thúc. Bước 3: Xác định cặp (nền, vùng) tiếp theo. Bước 4: Lựa chọn điểm biên vùng Bước 5: Nếu gặp lại cặp (nền, vùng) xuất phát thì quay lại thực hiện bước 2. Nếu không thì quay lại thực hiện bước 3. a) Ảnh gốc b) Ảnh biên bị thiếu do ngoại lệ c) Ảnh biên kết quả đã khắc phục được ngoại lệ Hình 2.1. Thuật toán cải tiến khắc phục được các ngoại lệ [ Biên thiếu ] 9 2.2. PHÁT HIỆN BIÊN DỰA VÀO TRUNG BÌNH CỤC BỘ Phần này đề cập đến kỹ thuật mới dựa vào trung bình cục bộ trên cơ sở đánh giá độ chênh lệch về giá trị mức xám của điểm ảnh so với các điểm lân cận do đó kết hợp được ưu điểm của cả 2 khuynh hướng phát hiện biên trực tiếp và gián tiếp. Ý tưởng chính của thuật toán được đề xuất là xác định tất cả các đ iểm nằm trên biên không theo hướng tìm kiếm và sử dụng các ma trận lọc mà sẽ thông qua việc so sánh độ chênh lệch về mức xám của nó so với mức xám chung của các điểm ảnh lân cận (mức xám nền). Trước hết tính giá trị xám trung bình của các điểm ảnh nằm trong phạm vi của ma trận 3×3 hoặc 5×5 có tâm là điểm ảnh đang xét. Nếu như độ chênh lệch mức xám giữa điể m đang xét với giá trị xám trung bình thỏa mãn lớn hơn một mức tối thiểu δ 1 nào đó (P TB + δ 1 < P) thì chúng ta sẽ coi nó là điểm biên và ghi nhận lại, còn các điểm không thỏa mãn điều kiện trên sẽ được coi là điểm nền. Hình 2.5. Ma trận điểm ảnh trước và sau lọc Ảnh biên thu được với δ 1 = 25 Ảnh biên thu được với δ 1 = 250 Hình 2.6. Các ảnh biên kết quả thu được theo thuật toán đề xuất *Nhận xét: Thuật toán dò biên sử dụng trong chương trình tuy đã hạn chế được nhiều nhiễu so với việc sử dụng các bộ lọc và làm nổi rõ các đường biên nhưng vẫn không loại bỏ được hầu hết các nhiễu. Khi áp dụng thuật toán trên chúng ta vẫn có thể làm giảm bớt nhiễu đi nhiều hơn nữa bằng cách tăng giá trị của hệ số delta lên. Nhưng khi đó các đường biên thu được cũng bị đứt đoạn và mờ đi nhiều. 2.3. PHÁT HIỆN BIÊN DỰA VÀO CÁC PHÉP TOÁN HÌNH THÁI 2.3.1. Các phép toán hình thái và tính chất 2.3.1.1. Các phép toán hình thái cơ bản Các phép toán này được định nghĩa như sau: Giả thiết ta có đối tượng X và phần tử cấu trúc (mẫu) B trong không gian Euclide hai chiều. Kí hiệu B x là dịch chuyển của B tới vị trí x. Định nghĩa 2.1: (DILATION) Phép "giãn nở" của X theo mẫu B là tập hợp của tất cả các điểm x sao cho B x chạm tới X: X ⊕ B = {x : B x ∩ X ≠ Φ} N=5 δ 1 [...]... được qua Sobel c)Ảnh biên thu được qua Laplace d) Ảnh kết quả dựa vào phép toán hình thái Hình 2 8 Phát hiện biên bởi thuật toán dựa vào phép toán hình thái 2.4 KẾT LUẬN VÀ VẤN ĐỀ NGHIÊN CỨU Chương này tập trung nghiên cứu cải tiến phương pháp dò biên đã có và đề xuất một số cách tiếp cận phát hiện biên mới dựa vào trung bình cục bộ và đề xuất một phương pháp phát hiện biên mới dựa vào phép toán hình... chứng minh một cách chặt chẽ về mặt toán học cho các tính chất của các phép toán hình thái Các phép toán có nhiều ứng dụng trong nhận dạng và xử lý ảnh Trên cơ sở đó đề xuất một thuật toán phát hiện biên mới dựa vào các phép toán hình thái 3 Đề xuất một thuật toán phát hiện biên dựa vào trung bình cục bộ Thuật toán vừa có tính chất của thuật toán phát hiện biên gián tiếp lại vừa có tính chất của phát. .. trung nghiên cứu một số phương pháp phát hiện biên, các kỹ thuật để nâng cao chất lượng biểu diễn biên và ứng dụng của biên trong xử lý ảnh với các kết quả đạt được như sau: 1 Đề xuất một cải tiến cho thuật toán dò biên trên cơ sở nghiên cứu các ngoại lệ và tìm cách khắc phục Dựa vào cải tiến này, luận án đã trình một đề xuất xử lý các thuật toán làm mảnh dựa vào biên 2 Đưa ra một mối liên hệ mới của... cho thuật toán dò biên trên cơ sở nghiên cứu các ngoại lệ và tìm cách khắc phục Thuật toán đề xuất thay thế cặp điểm nền vùng xuất phát bởi 4 cặp nền vùng xuất phát từ đó khắc phục được nhược điểm của thuật toán gốc là bỏ sót các đường biên trong với trường hợp đối tượng có nhiều đường biên • Đề xuất một thuật toán phát hiện biên dựa vào trung bình cục bộ có cả tính chất của thuật toán phát hiện biên. .. ở các khung hình, phát hiện biên ảnh đa cấp xám 21 Dưới đây là bước thực hiện của thuật toán phát hiện đối tượng chuyển động theo hướng tiếp cận kết hợp Bước 1 : Trừ ảnh và đánh dấu Iwb Bước 2 : Lọc nhiễu trên ảnh Iwb, phát hiện độ dịch chuyển Bước 3 : Phát hiện biên Igc Bước 4 : Kết hợp Igc với Iwb 3.4.2.1 Trừ ảnh và đánh dấu Iwb Đây là bước phát hiện vùng khác biệt dựa trên kỹ thuật trừ điểm ảnh,... sau khi lọc nhiễu 3.4.2.3 Phát hiện biên ảnh cấp xám Igc Trong quá trình này, ảnh Igc được phát hiện biên dựa theo kỹ thuật phát hiện biên trình bày trong mục 2.2 a) Ic b) Igc c) Iec Hình 3.21: a) Ảnh gốc, b) Ảnh cấp xám, c) Ảnh biên 22 3.4.2.4 Kết hợp ảnh Igc với Iwb Ảnh sau khi đã được phát hiện biên Iec được xếp chồng với ảnh đen trắng Iwb Vùng đen trắng kết hợp với điểm biên sẽ cho ta được tập hợp... chúng ta sẽ không thực hiện trừ khung hình liền kề để phát hiện đối tượng Dưới đây chúng ta sẽ xem xét một hướng tiếp cận kết hợp: kỹ thuật trừ khung hình, đo độ thay đổi, xét vị trí và kỹ thuật dò biên ảnh đa cấp xám để nâng cao hiệu quả phát hiện đối tượng chuyển động 3.4.2 Phát hiện đối tượng chuyển động theo hướng tiếp cận kết hợp Đây cũng là một hướng tiếp cận dựa trên kỹ thuật trừ ảnh, độ đo tương... cần đảm bảo và bổ sung thêm điều kiện xóa cho thuật toán khi cài đặt Thuật toán làm mảnh gồm các bước sau: Bước 1: Dò biên theo thuật toán dò biên đã được cải tiến trong mục 2.1 nhằm phát hiện tất cả các đường biên của đối tượng Bước 2: Với mỗi đường biên Kiểm tra tính thỏa mãn của điểm biên theo các 14 thông tin khai báo trước và kiểm tra điều kiện xoá của thuật toán nếu thỏa mãn thì điểm biên được... thuật trừ ảnh và kỹ thuật phát hiện biên để giải quyết bài toán phát hiện đối tượng chuyển động Vấn đề có thể nghiên cứu tiếp tục: • Nghiên cứu sự chồng lấn giữa các đối tượng nhằm phát hiện ra các đường biên bị che khuất hoặc tiếp giáp • Nghiên cứu phát hiện chuyển động của đối tượng dẫn đến hiểu hành vi của đối tượng làm cơ sở trong bài toán giám sát tự động • Nghiên cứu ứng dụng xử lý biên trong y... trí tương hỗ giữa chúng Việc sử dụng tính chất của chu tuyến, vị trí tương hỗ giữa chúng và một số tính chất khác liên quan trong việc cắt chữ dính tỏ ra khá hiệu quả đối lớp các chữ Việt in dính đã được áp dụng các phương pháp truyền thống • Đưa ra hướng tiếp cận kết hợp dựa hai kỹ thuật chủ yếu là: kỹ thuật trừ ảnh và kỹ thuật phát hiện biên để giải quyết bài toán phát hiện đối tượng chuyển động 23 . lựa đã chọn đề tài " ;Phát tri ển kỹ thuật dò biên, phát hiện biên và ứng dụng& quot;. 2. Mục đích và phương pháp nghiên cứu của luận án Xu hướng nghiên cứu biên và các phương pháp xử lý. xuất thuật toán phát hiện góc nghiêng văn bả n. 9 Ứng dụng tính chất của đường biên và vị trí tương hỗ giữa chúng trong việc cắt chữ Việt in dính. 9 Ứng dụng kỹ thuật trừ ảnh và kỹ thuật phát. đưa ra một số ứng dụng của các kỹ thuật phát hiện biên, cụ thể: 9 Ứng dụng quá trình dò biên để tính toán kích thước chủ đạo của các đối tượng ảnh trong văn bản thông qua kỹ thuật tính biểu