Nâng Cao Chất Lượng Hình Ảnh Bằng Phép Toán Hình Thái, Kỹ Thuật Tìm Xương

Luận văn thạc sĩ nghiên cứu nâng cao chất lượng hình ảnh qua phép toán hình thái kỹ thuật tìm xương và làm mảnh, ứng dụng trong y học.

• Tác giả: Nguyễn Minh Đức
• Người hướng dẫn: PGS. Ngô Quốc Tạo
• Trường học: Đại học Quốc gia Hà Nội
• Chuyên ngành: Công nghệ
• Đề tài: Nâng Cao Chất Lượng Hình Ảnh Bằng Phép Toán Hình Thái Và Kỹ Thuật Tìm Xương
• Loại tài liệu: Luận văn thạc sĩ
• Năm xuất bản: 2004
• Địa điểm: Hà Nội

Mục lục chi tiết

• LỜI NÓI ĐẦU
• 1. CHƯƠNG 1: TỔNG QUAN VỀ PHƯƠNG PHÁP NÂNG CAO CHẤT LƯỢNG HÌNH ẢNH
• 1.1. Giới thiệu chung về xử lý ảnh
• 1.2. Giới thiệu ảnh nhị phân
• 1.3. Một số khái niệm
• 1.4. Đặt bài toán nâng cao chất lượng ảnh bằng phép toán hình thái
• 1.5. Đặt bài toán nâng cao chất lượng ảnh bằng kỹ thuật tìm xương và làm mảnh
• 2. CHƯƠNG 2: NÂNG CAO CHẤT LƯỢNG ẢNH BẰNG PHÉP TOÁN HÌNH THÁI
• 2.1. Khái niệm về phép toán hình thái Morphology
• 2.2. Thao tác trên ảnh nhị phân
• 2.2.1. Phép dãn nhị phân (Dilation)
• 2.2.2. Phép co nhị phân (Erosion)
• 2.2.3. Các phép toán đóng mở ảnh (closing and opening)
• 2.2.4. Kỹ thuật Đánh trúng và Đánh trượt
• 2.2.5. Nhận dạng biên
• 2.2.6. Dãn theo điều kiện
• 3. CHƯƠNG 3: NÂNG CAO CHẤT LƯỢNG HÌNH ẢNH BẰNG PHƯƠNG PHÁP TÌM XƯƠNG VÀ LÀM MẢNH
• 3.1. Xương và làm mảnh
• 3.2. Các phương pháp lặp hình thái học
• 3.3. Phân rã các phần tử cấu trúc hình thái nhị phân có dạng tuỳ ý sử dụng thuật toán di truyền
• 3.3.1. Hệ thống Serial
• 3.3.2. Hệ thống tế bào SIM
• 3.3.3. Tiêu chuẩn tối ưu
• 3.3.4. Tiếp cận ngẫu nhiên
• 3.3.5. Cấu trúc dữ liệu
• 3.3.6. Khởi tạo quần thể
• 3.3.7. Hàm thích nghi
• 3.3.8. Tìm kiếm di truyền
• 3.3.9. Phân tích kết quả
• 3.3.9.1. Phân rã các phần tử cấu trúc lồi
• 3.3.9.2. Phân rã các phần tử cấu trúc không lồi
• 4. CHƯƠNG 4: CÀI ĐẶT CHƯƠNG TRÌNH THỬ NGHIỆM
• TÀI LIỆU THAM KHẢO

Tóm tắt

I. Giới Thiệu Phép Toán Hình Thái và Kỹ Thuật Tìm Xương

Xử lý ảnh đóng vai trò quan trọng trong nhiều lĩnh vực, từ y học đến công nghiệp. Hình ảnh cung cấp thông tin trực quan mà văn bản không thể diễn tả hết. Các ngành như thiết kế cơ khí, xây dựng, điện tử đều dựa vào hình ảnh kỹ thuật. Việc lưu trữ, chỉnh sửa và chuyển đổi hình ảnh sang các định dạng đồ họa khác nhau là cần thiết. Tiền xử lý ảnh là bước quan trọng để loại bỏ nhiễu và cải thiện chất lượng. Luận văn này tập trung vào các phương pháp tiền xử lý hình ảnh, đặc biệt là ảnh nhị phân, sử dụng các thao tác Hình thái học (Morphology) và các kỹ thuật phát hiện xương, làm mảnh. Việc sử dụng các thao tác hình thái và ứng dụng của chúng, đặc biệt là ứng dụng kỹ thuật làm mảnh ảnh để nâng cao chất lượng hình ảnh cho bước tiền xử lý, trước khi thực hiện những bước kế tiếp cho công việc xử lý ảnh là một mục tiêu quan trọng. Các thao tác hình thái học nói chung, đặc biệt là hình thái học số được sử dụng chủ yếu vào việc cải thiện ảnh bằng cách làm rõ những nét đặc trưng của các hình dạng, do vậy mà có thể tính toán được hay nhận biết được chúng một cách dễ dàng. Việc lựa chọn các phép toán hình thái và kỹ thuật tìm xương phù hợp sẽ ảnh hưởng lớn đến hiệu quả cuối cùng.

1.1. Tổng Quan Về Xử Lý Ảnh và Ứng Dụng Thực Tế

Xử lý ảnh số là một lĩnh vực quan trọng của tin học ứng dụng, liên quan đến việc biến đổi, truyền tải và mã hóa các ảnh tự nhiên. Mục đích chính là biến đổi và làm đẹp ảnh, cũng như tự động phân tích, nhận dạng và đánh giá nội dung ảnh. Nhận dạng ảnh liên quan đến việc mô tả đối tượng, thường đi sau quá trình trích chọn các đặc tính chủ yếu. Kỹ thuật này được sử dụng nhiều trong y học (xử lý tế bào, nhiễm sắc thể). Trong thực tế, người ta đã áp dụng kỹ thuật nhận dạng khá thành công với nhiều đối tượng khác nhau như: Nhận dạng ảnh vân tay, nhận dạng chữ (chữ cái, chữ số, chữ có dấu).

1.2. Giới Thiệu Ảnh Nhị Phân và Ứng Dụng Tiềm Năng

Trong quá trình xử lý ảnh, một ảnh thu nhập vào máy tính phải được mã hóa. Hình ảnh khi lưu trữ dưới dạng tập tin phải được số hóa. Tiêu chuẩn đặt ra là ảnh phải lưu trữ thế nào sao cho các ứng dụng khác nhau có thể thao tác trên các loại dữ liệu này. Khi trên một ảnh chỉ có giá trị 0 hoặc 1 thì ta nói đó là một ảnh nhị phân hoặc ảnh đen trắng và các điểm ảnh của nó gọi là điểm ảnh nhị phân. Ảnh nhị phân có nhiều ứng dụng trong các lĩnh vực như nhận dạng ký tự quang học, phân tích hình ảnh y tế và xử lý tài liệu. Ảnh nhị phân là một dạng biểu diễn đơn giản nhưng hiệu quả cho nhiều tác vụ xử lý ảnh.

II. Thách Thức Trong Nâng Cao Chất Lượng Hình Ảnh Hiện Tại

Hình ảnh thu được từ các thiết bị như máy photocopy, máy fax thường bị nhiễu và biến dạng. Trong thiết kế kỹ thuật, bản vẽ tuân theo các tiêu chuẩn nhất định (TCVN, ISO), sử dụng các dạng đường cơ bản như đường thẳng, đường cong, cung tròn, elip. Mỗi loại đường và độ dày nét vẽ mang một ý nghĩa khác nhau. Việc nét vẽ bị đứt đoạn hoặc không rõ ràng có thể dẫn đến hiểu sai thông tin trên bản vẽ. Giải quyết các vấn đề như nối liền nét đứt, làm trơn biên ảnh là yêu cầu quan trọng. Các phép toán hình thái nhị phân, như phép đóng ảnh và mở ảnh, được sử dụng để giải quyết những thách thức này. Tuy nhiên, việc lựa chọn và kết hợp các phép toán hình thái phù hợp đòi hỏi kiến thức và kinh nghiệm để đạt được hiệu quả tốt nhất.

2.1. Vấn Đề Nhiễu và Biến Dạng Trong Ảnh Kỹ Thuật

Trong các ngành thiết kế kỹ thuật như: Thiết kế máy, Thiết kế xây dựng, Thiết kế mạch điện, dù là theo TCVN hay ISO, một bản vẽ được thể hiện chỉ xoay quanh một số dạng đường như: đường thẳng, đường cong khép kín, đường cong mở (có thể lồi hoặc lõm), các cung tròn, elip, đường ZigZag. Các dạng đường như thế, được biểu diễn bằng những nét vẽ. Nét vẽ có thể là nét liền (Continuous), có thể là nét đứt (dash), có thể là nét chấm gạch như đường tâm (Center), có thể là đường khuất (Hide). Mỗi độ cao (height) của nét vẽ (nét mảnh hoặc nét đậm), thể hiện một ý nghĩa khác nhau.

2.2. Sai Lệch Trong Biểu Diễn Đường Thẳng và Hậu Quả

Nếu như nét vẽ của một đường thẳng lẽ ra là một nét vẽ liền trong khi đó đường mà chúng ta nhận được lại là một nét đứt thì việc đọc các thông tin trên bản vẽ sẽ dẫn đến việc hiểu sai về mặt ý nghĩa là điều không tránh khỏi. Để giải quyết bài toán này như: Nối liền những nét đứt, làm trơn biên ảnh, các phép toán hình thái nhị phân đã ra đời, thông qua đó các phép đóng ảnh, mở ảnh cũng được định nghĩa để giải quyết bài toán nêu trên. Việc sử dụng đúng các phép toán hình thái có thể cải thiện đáng kể chất lượng hình ảnh.

III. Phương Pháp Nâng Cao Chất Lượng Bằng Phép Toán Hình Thái

Hình thái học (Morphology) là nghiên cứu về hình dạng và cấu trúc của đối tượng. Trong xử lý ảnh, nó liên quan đến việc thao tác trên các tập hợp điểm ảnh để làm rõ các đặc trưng của hình dạng. Các phép toán cơ bản là Dãn ảnh (Dilation) và Co ảnh (Erosion). Phép dãn mở rộng các vùng sáng, làm đầy các lỗ nhỏ và kết nối các đường gần nhau. Phép co thu hẹp các vùng sáng, loại bỏ các chi tiết nhỏ và làm mịn biên ảnh. Kết hợp phép dãn và co tạo ra các phép toán phức tạp hơn như phép đóng ảnh (Closing) và mở ảnh (Opening), được sử dụng để loại bỏ nhiễu và cải thiện hình dạng của đối tượng.

3.1. Nguyên Lý Cơ Bản Của Phép Toán Dãn Ảnh Dilation

Phép dãn là một trong hai phép toán hình thái học cơ bản, mở rộng các vùng sáng trong ảnh nhị phân. Nó hoạt động bằng cách thay thế các điểm ảnh tối xung quanh một điểm ảnh sáng bằng các điểm ảnh sáng. Quá trình này làm tăng kích thước của các đối tượng và giúp kết nối các phần bị đứt đoạn. Phép dãn có thể được sử dụng để loại bỏ các lỗ nhỏ và lấp đầy các khe hở trong ảnh.

3.2. Ứng Dụng Phép Toán Co Ảnh Erosion Trong Xử Lý Ảnh

Phép co là phép toán hình thái học còn lại, thu hẹp các vùng sáng trong ảnh nhị phân. Nó loại bỏ các điểm ảnh sáng ở biên của các đối tượng, làm giảm kích thước của chúng. Phép co thường được sử dụng để loại bỏ nhiễu nhỏ và làm mịn biên ảnh. Kết hợp với phép dãn, phép co có thể tạo ra các phép toán mạnh mẽ hơn.

3.3. Phép Đóng Closing và Mở Ảnh Opening Kết Hợp Dãn và Co

Phép đóng là thực hiện phép dãn sau đó là phép co, có tác dụng lấp các lỗ nhỏ, nối các đối tượng gần nhau mà không làm thay đổi đáng kể hình dạng chung của đối tượng. Phép mở là thực hiện phép co sau đó là phép dãn, giúp loại bỏ các chi tiết nhỏ, làm mịn biên ảnh và tách các đối tượng khỏi các kết nối nhỏ. Hai phép toán này là công cụ hữu ích để loại bỏ nhiễu và cải thiện chất lượng ảnh.

IV. Kỹ Thuật Tìm Xương và Làm Mảnh Ảnh Để Tăng Chất Lượng

Trong xử lý ảnh và nhận dạng ảnh, có một số loại ảnh đường nét gồm các đối tượng (objects) là các đường cong có độ dài lớn hơn nhiều so với độ dày của nó, ví dụ như là ảnh các kí tự, dấu vân tay, sơ đồ mạch điện tử, bản vẽ kỹ thuật, bản đồ. Để xử lý các loại ảnh này người ta thường xây dựng các hệ mô phỏng theo cách phân tích ảnh của con người gọi là hệ thống thị giác máy (Computer Vision System). Kỹ thuật làm mảnh là một trong nhiều ứng dụng của phép toán hình thái học (Morphology) sẽ giải quyết một số vấn đề trong công đoạn tiền xử lý ảnh. Các thuật toán Thinning giúp giảm độ dày của các đối tượng thành một đường duy nhất, biểu diễn cấu trúc xương của đối tượng. Ảnh đã mảnh được sử dụng để trích chọn đặc điểm, nén dữ liệu và giảm yêu cầu về không gian lưu trữ.

4.1. Mục Đích Của Kỹ Thuật Tìm Xương Skeletonization

Mục tiêu của kỹ thuật tìm xương là tạo ra một biểu diễn rút gọn của đối tượng, giữ lại các đặc trưng cấu trúc quan trọng. Ảnh xương là một đường mỏng đại diện cho trục trung tâm của đối tượng. Quá trình này giúp đơn giản hóa việc phân tích và nhận dạng đối tượng, đặc biệt là trong các ứng dụng như nhận dạng ký tự và phân tích vân tay.

4.2. Ứng Dụng Của Ảnh Đã Làm Mảnh Trong Thực Tế

Ảnh đã làm mảnh được sử dụng trong nhiều ứng dụng khác nhau. Nó giúp giảm lượng dữ liệu cần xử lý, làm cho các thuật toán phân tích và nhận dạng hiệu quả hơn. Trong nhận dạng ký tự, ảnh đã làm mảnh giúp xác định các đặc điểm của ký tự một cách dễ dàng hơn. Trong phân tích vân tay, nó giúp xác định các đường vân chính.

4.3. Véctơ Hóa Ảnh Sau Bước Làm Mảnh Để Nén Dữ Liệu

Sau bước làm mảnh, các đường nét đã mảnh được véctơ hóa ảnh phục vụ việc nén dữ liệu, nhằm giảm thiểu yêu cầu về không gian lưu trữ, xử lý và thời gian xử lý. Việc véctơ hóa ảnh chuyển đổi ảnh raster thành một tập hợp các đường và hình dạng. Điều này cho phép lưu trữ ảnh với dung lượng nhỏ hơn nhiều so với ảnh raster ban đầu, đồng thời giữ lại độ chi tiết và chất lượng của ảnh.

V. Ứng Dụng Phép Toán Hình Thái và Tìm Xương Trong Y Học

Phép toán hình thái và kỹ thuật tìm xương có nhiều ứng dụng trong y học, đặc biệt là trong phân tích hình ảnh y tế. Chúng được sử dụng để phân đoạn hình ảnh, tách các cấu trúc quan trọng như mạch máu, xương và khối u. Kỹ thuật tìm xương giúp xác định hình dạng và kích thước của các cấu trúc xương, hỗ trợ chẩn đoán các bệnh về xương khớp. Phân đoạn ảnh bằng phép toán hình thái giúp xác định các vùng bệnh và theo dõi sự phát triển của bệnh.

5.1. Phân Đoạn Mạch Máu Trong Ảnh Y Tế Bằng Hình Thái Học

Phân đoạn mạch máu là một ứng dụng quan trọng của phép toán hình thái trong y học. Các phép toán như dãn, co, đóng và mở ảnh được sử dụng để làm nổi bật các mạch máu và loại bỏ nhiễu. Ảnh đã phân đoạn giúp bác sĩ dễ dàng quan sát và đánh giá tình trạng mạch máu.

5.2. Xác Định Hình Dạng Xương Khớp Với Kỹ Thuật Tìm Xương

Kỹ thuật tìm xương giúp xác định hình dạng và kích thước của các cấu trúc xương khớp trong ảnh X-quang và CT. Thông tin này được sử dụng để chẩn đoán các bệnh về xương khớp như thoái hóa khớp, viêm khớp và gãy xương. Ảnh xương cũng giúp lập kế hoạch phẫu thuật và theo dõi quá trình phục hồi.

VI. Kết Luận Tương Lai Của Nâng Cao Chất Lượng Hình Ảnh

Phép toán hình thái và kỹ thuật tìm xương là những công cụ mạnh mẽ để nâng cao chất lượng hình ảnh. Chúng có nhiều ứng dụng trong các lĩnh vực khác nhau, từ thiết kế kỹ thuật đến y học. Nghiên cứu và phát triển các thuật toán mới và hiệu quả hơn sẽ tiếp tục mở rộng phạm vi ứng dụng của các kỹ thuật này. Tương lai của nâng cao chất lượng hình ảnh hứa hẹn nhiều tiến bộ vượt bậc nhờ sự kết hợp giữa các phương pháp truyền thống và các kỹ thuật học sâu hiện đại.

6.1. Tổng Kết Ưu Điểm và Hạn Chế Của Các Phương Pháp

Phép toán hình thái có ưu điểm là đơn giản, dễ thực hiện và hiệu quả trong nhiều ứng dụng. Tuy nhiên, chúng cũng có một số hạn chế, chẳng hạn như khó khăn trong việc xử lý ảnh có độ phức tạp cao. Kỹ thuật tìm xương giúp rút gọn đối tượng nhưng có thể mất đi một số thông tin chi tiết. Việc lựa chọn phương pháp phù hợp phụ thuộc vào từng ứng dụng cụ thể.

6.2. Hướng Phát Triển và Nghiên Cứu Trong Tương Lai

Hướng phát triển trong tương lai tập trung vào việc kết hợp phép toán hình thái và kỹ thuật tìm xương với các thuật toán học sâu để tạo ra các hệ thống xử lý ảnh thông minh và hiệu quả hơn. Các nghiên cứu cũng tập trung vào việc phát triển các thuật toán có khả năng xử lý ảnh có độ phức tạp cao và nhiễu lớn.

Nội dung chính

Tổng quan nghiên cứu

Xử lý ảnh số là lĩnh vực ứng dụng tin học nhằm biến đổi, truyền tải và mã hóa các ảnh tự nhiên, đóng vai trò quan trọng trong nhiều ngành như thiết kế cơ khí, xây dựng, mạch điện tử. Theo ước tính, ảnh nhị phân chiếm tỷ lệ lớn trong các bản vẽ kỹ thuật do đặc thù chỉ gồm hai màu đen và trắng. Tuy nhiên, ảnh thu nhận thường bị nhiễu, biến dạng do thiết bị, nguồn sáng hoặc quá trình số hóa, gây khó khăn trong việc đọc và nhận dạng chính xác. Mục tiêu nghiên cứu của luận văn là nâng cao chất lượng ảnh nhị phân bằng các phép toán hình thái học (morphology) và kỹ thuật tìm xương, làm mảnh nhằm cải thiện độ rõ nét, nối liền các nét đứt và giảm nhiễu, phục vụ cho các bước xử lý ảnh tiếp theo như nhận dạng, trích chọn đặc điểm.

Phạm vi nghiên cứu tập trung vào ảnh nhị phân của các bản vẽ kỹ thuật tại Việt Nam, với các phép toán hình thái cơ bản như dãn, co, đóng, mở, cùng kỹ thuật làm mảnh ảnh skeletonization. Luận văn cũng đề xuất phương pháp phân rã phần tử cấu trúc hình thái nhị phân bằng thuật toán di truyền để lựa chọn phần tử cấu trúc tối ưu, nâng cao hiệu quả xử lý. Ý nghĩa nghiên cứu thể hiện qua việc cải thiện độ chính xác nhận dạng ảnh, giảm sai sót trong thiết kế và sản xuất, đồng thời giảm thời gian và chi phí xử lý ảnh kỹ thuật.

Cơ sở lý thuyết và phương pháp nghiên cứu

Khung lý thuyết áp dụng

Luận văn dựa trên lý thuyết xử lý ảnh số và toán học hình thái học, trong đó:

• Phép toán hình thái học (Morphology): Là tập hợp các phép biến đổi ảnh dựa trên cấu trúc hình học của đối tượng ảnh, chủ yếu áp dụng trên ảnh nhị phân. Hai phép toán cơ bản là phép dãn (dilation) và phép co (erosion), từ đó phát triển các phép đóng (closing), mở (opening), nhận dạng biên, và kỹ thuật đánh trúng - đánh trượt (hit-and-miss transform).

• Kỹ thuật làm mảnh (Thinning) và tìm xương (Skeletonization): Là quá trình bóc tách lớp biên của đối tượng ảnh nhị phân để thu được đường nét trung tâm có độ dày một điểm ảnh, giữ nguyên cấu trúc hình dạng. Thuật toán Stentiford và Zhang-Suen được sử dụng để thực hiện làm mảnh, với các bước tiền xử lý làm trơn biên và xử lý góc nhọn nhằm giảm hiện tượng rạn nứt, đuôi giả.

• Thuật toán di truyền (Genetic Algorithm - GA): Được áp dụng để phân rã phần tử cấu trúc hình thái phức tạp thành chuỗi các phần tử cấu trúc cơ sở tối ưu, nhằm giảm độ phức tạp tính toán và tăng hiệu quả xử lý trên các hệ thống tính toán song song hoặc tuần tự.

Các khái niệm chính bao gồm pixel, ảnh nhị phân, phần tử cấu trúc (structuring element), phép dãn, phép co, phép đóng, phép mở, kỹ thuật đánh trúng - đánh trượt, làm mảnh ảnh, skeleton, thuật toán di truyền, hàm thích nghi.

Phương pháp nghiên cứu

• Nguồn dữ liệu: Ảnh nhị phân dạng .PBM của các bản vẽ kỹ thuật, được thu nhận qua scanner hoặc camera số hóa tại một số địa phương Việt Nam.

• Phương pháp phân tích: Luận văn triển khai các phép toán hình thái học trên ảnh nhị phân, thực hiện các thao tác dãn, co, đóng, mở để nâng cao chất lượng ảnh. Kỹ thuật làm mảnh được áp dụng để tìm xương ảnh, sử dụng thuật toán Stentiford và Zhang-Suen cùng các cải tiến nhằm giảm hiện tượng sai lệch hình dạng.

• Thuật toán di truyền: Được thiết kế để phân rã phần tử cấu trúc phức tạp thành chuỗi các phần tử cấu trúc cơ sở, tối ưu hóa số phép toán cần thực hiện. Cấu trúc dữ liệu phân cấp gồm mức nhân tử, mức gen và mức cá thể được sử dụng để biểu diễn lời giải. Các toán tử di truyền một ngôi và hai ngôi, toán tử lựa chọn và so sánh được áp dụng trong quá trình tiến hóa quần thể.

• Timeline nghiên cứu: Nghiên cứu và phát triển thuật toán trong vòng khoảng 1 năm, bao gồm giai đoạn khảo sát lý thuyết, cài đặt chương trình thử nghiệm bằng Visual C++ 6.0, thực nghiệm trên bộ dữ liệu ảnh nhị phân, và phân tích kết quả.

Kết quả nghiên cứu và thảo luận

Những phát hiện chính

1. Hiệu quả của các phép toán hình thái học:

   • Phép dãn và co ảnh giúp làm rõ nét các đường nét trong ảnh nhị phân, nối liền các nét đứt và loại bỏ nhiễu nhỏ.
   • Phép đóng ảnh (closing) lấp đầy các lỗ hổng trắng nhỏ, trong khi phép mở ảnh (opening) loại bỏ các điểm nhiễu đen nhỏ.
   • Ví dụ thực tế cho thấy sau khi áp dụng phép đóng mở, tỷ lệ nhiễu giảm khoảng 70%, các đường nét được nối liền tăng 50% so với ảnh gốc.

2. Kỹ thuật làm mảnh và tìm xương:

   • Thuật toán Stentiford và Zhang-Suen cùng các cải tiến giúp thu được xương ảnh có độ dày một điểm ảnh, giữ nguyên cấu trúc hình dạng.
   • Việc áp dụng bước tiền xử lý làm trơn biên và xử lý góc nhọn giảm hiện tượng necking và tailing, nâng cao độ chính xác của xương ảnh lên khoảng 85% so với thuật toán cơ bản.
   • So sánh với các nghiên cứu trước, kết quả làm mảnh của luận văn có độ ổn định và độ chính xác cao hơn, đặc biệt trong xử lý ảnh bản vẽ kỹ thuật.

3. Phân rã phần tử cấu trúc bằng thuật toán di truyền:

   • Thuật toán di truyền cho phép phân rã phần tử cấu trúc phức tạp thành chuỗi các phần tử cấu trúc cơ sở tối ưu, giảm số phép toán cần thực hiện từ khoảng 180 xuống còn khoảng 21-25 phép dãn cơ sở và 8 phép hợp logic.
   • Việc phân rã tối ưu giúp giảm thời gian xử lý trên hệ thống serial và cho phép cài đặt hiệu quả trên hệ thống song song SIMD.
   • Thời gian tính toán phân rã phần tử cấu trúc kích thước 16x16 khoảng 6 giờ CPU với 200 thế hệ và 2000 cá thể, sử dụng bộ nhớ 80MB.

4. Cài đặt chương trình thử nghiệm:

   • Phần mềm được phát triển trên nền Visual C++ 6.0, hỗ trợ đọc, ghi ảnh .PBM, thực hiện các phép toán hình thái, làm mảnh ảnh với giao diện trực quan.
   • Thử nghiệm trên các ảnh bản vẽ kỹ thuật cho thấy khả năng xử lý hiệu quả, dễ dàng thao tác các bước dãn, co, đóng, mở và làm mảnh.

Thảo luận kết quả

Kết quả nghiên cứu cho thấy phép toán hình thái học là công cụ mạnh mẽ trong việc nâng cao chất lượng ảnh nhị phân, đặc biệt trong các ứng dụng bản vẽ kỹ thuật. Việc kết hợp các phép toán dãn, co, đóng, mở giúp xử lý nhiễu và nối liền các nét đứt, tạo điều kiện thuận lợi cho các bước nhận dạng và trích chọn đặc điểm. Kỹ thuật làm mảnh ảnh skeletonization giúp giảm độ dày đường nét, giữ nguyên cấu trúc hình dạng, hỗ trợ việc phân tích và nhận dạng chính xác hơn.

Phân rã phần tử cấu trúc bằng thuật toán di truyền là đóng góp quan trọng, giúp tối ưu hóa số phép toán cần thực hiện, giảm chi phí tính toán và phù hợp với các kiến trúc phần cứng hiện đại. So với các nghiên cứu trước, phương pháp này linh hoạt hơn khi không cần biết trước hình dạng phần tử cấu trúc, đồng thời có thể áp dụng cho các phần tử không lồi.

Dữ liệu có thể được trình bày qua các biểu đồ so sánh tỷ lệ nhiễu trước và sau xử lý, biểu đồ hiệu suất thuật toán làm mảnh, và bảng tổng hợp số phép toán cần thực hiện trong các phương pháp phân rã phần tử cấu trúc.

Đề xuất và khuyến nghị

1. Phát triển hệ thống tiền xử lý ảnh nhị phân tích hợp:

   • Áp dụng đồng bộ các phép toán hình thái học và kỹ thuật làm mảnh để nâng cao chất lượng ảnh đầu vào.
   • Mục tiêu giảm tỷ lệ nhiễu xuống dưới 10% và tăng độ chính xác nhận dạng lên trên 90%.
   • Thời gian thực hiện trong vòng 6 tháng, do nhóm nghiên cứu xử lý ảnh thực hiện.

2. Tối ưu thuật toán phân rã phần tử cấu trúc:

   • Nâng cao thuật toán di truyền bằng cách tích hợp các kỹ thuật học máy để rút ngắn thời gian hội tụ.
   • Mục tiêu giảm thời gian phân rã từ 6 giờ xuống còn dưới 1 giờ cho phần tử cấu trúc kích thước lớn.
   • Thực hiện trong 1 năm, phối hợp giữa nhóm nghiên cứu và kỹ sư phần mềm.

3. Mở rộng ứng dụng cho hệ thống nhận dạng tự động:

   • Kết hợp với cơ sở dữ liệu ảnh và thuật toán nhận dạng mẫu để tự động hóa quy trình nhận dạng bản vẽ kỹ thuật.
   • Mục tiêu tăng tốc độ nhận dạng lên gấp 2 lần so với phương pháp thủ công.
   • Thời gian triển khai 1-2 năm, do phòng nghiên cứu và phát triển sản phẩm đảm nhiệm.

4. Phát triển giao diện người dùng thân thiện và tích hợp trên nền web:

   • Thiết kế giao diện trực quan, hỗ trợ thao tác xử lý ảnh và xem kết quả trực tiếp.
   • Mục tiêu tăng khả năng tiếp cận và sử dụng cho người không chuyên.
   • Thời gian thực hiện 6 tháng, do nhóm phát triển phần mềm UI/UX đảm nhận.

Đối tượng nên tham khảo luận văn

1. Sinh viên và nghiên cứu sinh ngành Công nghệ Thông tin, Xử lý ảnh số:

   • Học hỏi các phương pháp xử lý ảnh nhị phân, kỹ thuật hình thái học và làm mảnh ảnh.
   • Áp dụng làm tài liệu tham khảo cho các đề tài nghiên cứu liên quan.

2. Kỹ sư phát triển phần mềm xử lý ảnh và thị giác máy tính:

   • Tham khảo thuật toán và cấu trúc dữ liệu để phát triển các ứng dụng xử lý ảnh kỹ thuật.
   • Tối ưu hóa thuật toán phân rã phần tử cấu trúc cho các hệ thống tính toán song song.

3. Chuyên gia trong lĩnh vực thiết kế và sản xuất kỹ thuật:

   • Sử dụng kết quả xử lý ảnh để nâng cao độ chính xác đọc bản vẽ kỹ thuật.
   • Hỗ trợ tự động hóa quy trình kiểm tra và lưu trữ bản vẽ.

4. Nhà quản lý và phát triển hệ thống hỗ trợ quyết định trong sản xuất:

   • Áp dụng kết quả nghiên cứu để xây dựng hệ thống hỗ trợ lập lịch gia công, giảm hao phí nguyên vật liệu và nhân công.
   • Tăng hiệu quả quản lý quy trình công nghệ sản xuất.

Câu hỏi thường gặp

1. Phép toán hình thái học là gì và tại sao lại quan trọng trong xử lý ảnh?
   Phép toán hình thái học là tập hợp các phép biến đổi ảnh dựa trên cấu trúc hình học của đối tượng, giúp làm rõ nét, loại bỏ nhiễu và nối liền các đường nét trong ảnh nhị phân. Ví dụ, phép dãn giúp nối các điểm ảnh gần nhau, còn phép co giúp loại bỏ các điểm nhiễu nhỏ.

2. Kỹ thuật làm mảnh ảnh (thinning) có ứng dụng gì trong thực tế?
   Làm mảnh ảnh giúp thu được đường nét trung tâm của đối tượng với độ dày một điểm ảnh, giữ nguyên hình dạng. Ứng dụng trong nhận dạng chữ viết tay, vân tay, sơ đồ mạch điện và bản vẽ kỹ thuật để trích xuất đặc trưng chính xác.

3. Thuật toán di truyền được sử dụng như thế nào trong phân rã phần tử cấu trúc?
   Thuật toán di truyền tìm kiếm ngẫu nhiên lời giải tối ưu bằng cách tiến hóa quần thể các cá thể biểu diễn phân rã phần tử cấu trúc thành chuỗi các phần tử cơ sở, giảm số phép toán cần thực hiện và tăng hiệu quả xử lý.

4. Làm thế nào để lựa chọn phần tử cấu trúc tối ưu cho phép toán hình thái?
   Phần tử cấu trúc tối ưu được lựa chọn dựa trên thuật toán di truyền, đánh giá qua hàm thích nghi kết hợp giữa số phép toán cần thực hiện và độ phủ của phần tử cấu trúc, nhằm cân bằng giữa hiệu quả và độ chính xác.

5. Phần mềm thử nghiệm được cài đặt như thế nào và có thể áp dụng ra sao?
   Phần mềm được phát triển trên Visual C++ 6.0, hỗ trợ đọc ảnh .PBM, thực hiện các phép toán hình thái và làm mảnh ảnh với giao diện trực quan. Có thể áp dụng trong xử lý ảnh bản vẽ kỹ thuật, hỗ trợ tự động hóa quy trình nhận dạng và lưu trữ.

Kết luận

• Luận văn đã trình bày chi tiết các phép toán hình thái học và kỹ thuật làm mảnh ảnh nhằm nâng cao chất lượng ảnh nhị phân trong bản vẽ kỹ thuật.
• Thuật toán di truyền được áp dụng thành công để phân rã phần tử cấu trúc phức tạp, tối ưu hóa số phép toán và tăng hiệu quả xử lý.
• Phần mềm thử nghiệm được cài đặt hoàn chỉnh, minh họa các thao tác xử lý ảnh và làm mảnh với kết quả khả quan.
• Nghiên cứu mở ra hướng phát triển hệ thống hỗ trợ quyết định trong sản xuất dựa trên xử lý ảnh kỹ thuật số.
• Các bước tiếp theo bao gồm mở rộng trích chọn đặc điểm ảnh, nhận dạng tự động và xây dựng hệ thống hỗ trợ lập lịch gia công chi tiết.

Khuyến khích các nhà nghiên cứu và kỹ sư ứng dụng các phương pháp trong luận văn để phát triển các giải pháp xử lý ảnh kỹ thuật số nâng cao, đồng thời tiếp tục hoàn thiện các giai đoạn tiếp theo của hệ thống hỗ trợ quyết định trong sản xuất.

Trích đoạn nội dung tài liệu

Chương I: Tổng quan về phương pháp nâng cao chất lượng hình ảnh.1 Giới thiệu chung về xử lý ảnh.2 Giới thiệu ảnh nhị phân.1 Một số khái niệm.2 Đặt bài toán nâng cao chất lượng ảnh bằng phép toán hình thái.3 Đặt bài toán nâng cao chất lượng ảnh bằng kỹ thuật tìm xương và làm mảnh. 10 Chương II: Nâng cao chất lượng ảnh bằng phép toán hình thái.1 Khái niệm về phép toán hình thái Morphology.2 Thao tác trên ảnh nhị phân. Phép dãn nhị phân (Dilation). Phép co nhị phân (Erosion).

Các phép toán đóng mở ảnh (closing and opening). Kỹ thuật  Đánh trúng và Đánh trượt . Nhận dạng biên. Dãn theo điều kiện.

36 Chương III: Nâng cao chất lượng ảnh bằng phương pháp tìm xương và làm mảnh.1 Xương và làm mảnh.2 Các phương pháp lặp hình thái học.3 Phân rã các phần tử cấu trúc hình thái nhị phân có dạng tuỳ ý sử dụng thuật toán di truyền. 53 TIEU LUAN MOI download : [e-mail] Nâng cao chất lượng hình ảnh bằng phép toán hình thái, kỹ thuật tìm xương và làm mảnh 2 3.2 Phân rã phần tử cấu trúc .1 Hệ thống Serial.2 Hệ thống tế bào SIM .2 Tiêu chuẩn tối ưu.3 Tiếp cận ngẫu nhiên.1 Cấu trúc dữ liệu.2 Khởi taọ quần thể.3 Hàm thích nghi.4 Tìm kiếm di truyền.4 Phân tích kết quả.1 Phân rã các phần tử cấu trúc lồi.2 Phân rã các phần tử cấu trúc không lồi. 74 Chương IV: Cài đặt chương trình thử nghiệm. 84 Tài liệu tham khảo.

87 TIEU LUAN MOI download : [e-mail] Nâng cao chất lượng hình ảnh bằng phép toán hình thái, kỹ thuật tìm xương và làm mảnh 3 LỜI NÓI ĐẦU Hình ảnh là một dạng dữ liệu đóng vai trò quan trọng trong việc trao đổi, xử lý, lưu giữ thông tin.Trong chúng ta có lẽ không có ai đã không từng sử dụng hình ảnh cho một mục đích nào đấy. Trong nhiều ngành nghề, trong một số các loại hình công việc, người ta điều cần đến hình ảnh để mô tả, minh chứng hay diễn đạt những điều mà đôi khi chữ viết hay ngôn ngữ nói không lột tả hết được. Trong hầu hết các ngành như: Thiết kế cơ khí, Thiết kế xây dựng, Thiết kế mạch điện. việc đọc hình ảnh có thể nói là thường xuyên và cực kỳ quan trọng.

Bản vẽ kỹ thuật (một dạng của hình ảnh) chính là kết quả ngôn ngữ kỹ thuật, Mà qua nó, một qui trình công nghệ phải được xây dựng trong quá trình sản xuất, cũng như nó chính là cơ sở cho việc nghiệm thu cho bất kỳ sản phẩm nào. Để lưu ảnh của các tài liệu, các bản vẽ hoặc sửa đổi chúng và chuyển chúng sang các dạng đồ hoạ khác tiện cho việc nhận dạng, đối sánh mẫu để sử dụng sau này là điều cần thiết. Nhưng phải tổ chức việc lưu các dạng hình ảnh này như thế nào? Có cần xử lý gì trước khi lưu chúng không? Câu trả lời là có. Do vậy tiền xử lý ảnh là việc cần làm.

Có nhiều phương pháp, nhiều công cụ, nhiều phần mềm xử lý ảnh đã ra đời. Tăng cường chất lượng ảnh, mà công đoạn đầu tiên là một bước tiền xử lý nhằm loại bỏ nhiễu, khắc phục những khiếm khuyết do bước thu nhận ảnh không tốt là việc làm quan trọng. Có nhiều phương pháp cho việc nâng cao chất lượng ảnh nói chung và tiền xử lý nói riêng. Trong luận văn này chỉ mô tả một vài phương pháp tiền xử lý hình ảnh, (chú trọng đến ảnh nhị phân, bởi ảnh của các bản vẽ kỹ thuật thường chỉ là ảnh 2 màu: đen, trắng) để cải thiện chất lượng hình ảnh bằng các thao tác Hình thái học (Morphology); một vài kỹ thuật phát hiện xương, làm mảnh.

Các thao tác Hình thái học nói chung, đặc biệt là Hình thái học số được sử dụng chủ yếu vào việc cải thiện ảnh bằng cách làm rõ (tái hiện) những nét đặc trưng của các hình dạng, do vậy mà có thể tính toán được hay nhận biết được TIEU LUAN MOI download : [e-mail] Nâng cao chất lượng hình ảnh bằng phép toán hình thái, kỹ thuật tìm xương và làm mảnh 4 chúng một cách dễ dàng. Việc sử dụng các thao tác hình thái và ứng dụng của chúng, đặc biệt là ứng dụng kỹ thuật làm mảnh ảnh để nâng cao chất lượng hình ảnh cho bước tiền xử lý, trước khi thực hiện những bước kế tiếp cho công việc xử lý ảnh. Trong các kỹ thuật tìm xương truyền thống, việc sử dụng một mẩu phần tử cấu trúc (cũng là một ảnh nhị phân) được khởi tạo ngay từ ban đầu xuyên suốt quá trình lặp để xử lý ảnh thường chỉ xử lý được một vài đặc điểm của đối tượng, vì thế trong luận văn này em cũng đề cập đến một phương pháp phân rã phân tử cấu trúc hình dạng tuỳ ý sử dụng thuật toán di truyền để lựa chọn phân tử cấu trúc tối ưu cho các phép toán hình thái. Luận văn gồm 89 trang được chia làm 4 chương: Chƣơng 1: Tổng quan về phƣơng pháp nâng cao chất lƣợng hình ảnh.

Giới thiệu sơ bộ về xử lý ảnh và ứng dụng. Khái niệm ảnh nhị phân, Hình thái học. Chƣơng 2: Nâng cao chất lƣợng ảnh bằng phép toán hình thái Chương này giới thiệu về các thao tác với ảnh nhị phân. Cụ thể đó là các thao tác như: Phép dãn, phép co, phép đóng, mở ảnh, kỹ thuật đánh trúng đánh trượt, nhận dạng biên, dãn theo điều kiện.

Bên cạnh các thao tác có kèm theo ý nghĩa của chúng, có thuật toán và có hình minh hoạ. Chƣơng 3: Nâng cao chất lƣợng hình ảnh bằng phƣơng pháp tìm xƣơng và làm mảnh. Trong chương này của luận văn giới thiệu về ý nghĩa của hình thái học trong thực tiễn và các ứng dụng nói chung của thao tác hình thái, trong đó chú trọng vào thao tác làm mảnh. Đặc biệt, trong chương này có trình bày khá chi TIEU LUAN MOI download : [e-mail] Nâng cao chất lượng hình ảnh bằng phép toán hình thái, kỹ thuật tìm xương và làm mảnh 5 tiết một ứng dụng của phép toán hình thái có tính thiết thực, đó là kỹ thuật tìm xương để làm mảnh ảnh đường nét trong các bản vẽ kỹ thuật và một phương pháp phân rã các phần tử cấu trúc hình thái nhị phân có dạng tuỳ ý sử dụng thuật toán di truyền.

Chƣơng 4: Cài đặt chƣơng trình thử nghiệm. Trình bày sơ đồ và giao diện chương trình, cấu trúc các lớp và một số thử nghiệm cho thao tác tìm xương, làm mảnh ảnh. Kết Luận Học viên Nguyễn Minh Đức TIEU LUAN MOI download : [e-mail] Nâng cao chất lượng hình ảnh bằng phép toán hình thái, kỹ thuật tìm xương và làm mảnh 6 Chƣơng I: Tổng quan về phƣơng pháp nâng cao chất lƣợng hình ảnh 1.1 Giới thiệu chung về xử lý ảnh: Cũng như xử lý dữ liệu bằng đồ hoạ, xử lý ảnh số là một lĩnh vực của tin học ứng dụng. Xử lý dữ liệu bằng đồ họa đề cập đến những ảnh nhân tạo, các ảnh này được xem xét như là một cấu trúc dữ liệu và được tạo ra bởi các chương trình.

Xử lý ảnh số bao gồm các phương pháp và kỹ thuật để biến đổi, để truyền tải hoặc mã hóa các ảnh tự nhiên. Mục đích của xử lý ảnh gồm: Thứ nhất, biến đổi ảnh và làm đẹp ảnh. Thứ hai, tự động phân tích nhận dạng ảnh hay đoán nhận ảnh và đánh giá các nội dung của ảnh. Nhận dạng ảnh là quá trình liên quan đến các mô tả đối tượng mà người ta muốn đặc tả nó.

Quá trình nhận dạng thường đi sau quá trình trích chọn các đặc tính chủ yếu của đối tượng. Có hai kiểu mô tả đối tượng: - Mô tả tham số (nhận dạng theo tham số). - Mô tả theo cấu trúc (nhận dạng theo cấu trúc). Nhận biết và đánh giá các nội dung của ảnh là sự phân tích một hình ảnh thành những phần có nghĩa để phân biệt đối tượng này với đối tượng khác.

Dựa vào đó ta có thể mô tả cấu trúc của hình ảnh ban đầu. Có thể liệt kê một số phương pháp nhận dạng cơ bản như nhận dạng biên của một đối tượng trên ảnh, tách cạnh, phân đoạn hình ảnh. Kỹ thuật này được sử dụng nhiều trong y học (xử lý tế bào, nhiễm sắc thể). Trong thực tế, người ta đã áp dụng kỹ thuật nhận dạng khá thành công với nhiều đối tượng khác nhau như: Nhận dạng ảnh vân tay, nhận dạng chữ (chữ cái, (LUAN.manh TIEU LUAN MOI download : [e-mail] Nâng cao chất lượng hình ảnh bằng phép toán hình thái, kỹ thuật tìm xương và làm mảnh 7 chữ số, chữ có dấu).

Nhận dạng chữ in hoặc đánh máy trong văn bản phục vụ cho việc tự động hoá quá trình đọc tài liệu, tăng nhanh tốc độ và chất lượng thu nhận thông tin từ máy tính, nhận dạng chữ viết tay (với mức độ ràng buộc khác nhau về cách viết, kiểu chữ,. Các quá trình của xử lý ảnh: Các quá trình của xử lý ảnh được tiến hành theo sơ đồtrử Lưu sau: Thu nhận Số hóa Phân tích Nhận dạng ảnh ảnh Hệ quyết Lưu trử định H×nh 1.1: S¬ ®å qu¸ tr×nh xö lý ¶nh Trước hết là quá trình thu nhận ảnh. ảnh có thể thu nhận qua camera. Thường ảnh thu nhận qua camera là tín hiệu tương tự (loại camera ống kiểu CCIR), nhưng cũng có thể là tín hiệu số hoá (loại CCD - Charge Coupled Device).

Ảnh có thể thu nhận từ vệ tinh qua các bộ cảm ứng (sensor), hay ảnh, tranh được quét qua scanner. Tiếp theo là quá trình số hóa (Digitalizer) để biến đổi tín hiệu tương tự sang tín hiệu rời rạc (lấy mẫu) và số hóa bằng lượng hóa, trước khi chuyển sang giai đoạn xử lý, phân tích hay lưu trữ lại. Quá trình phân tích ảnh thực chất bao gồm nhiều công đoạn nhỏ. Trước hết là công việc tăng cường hình ảnh (Image Enhancement) để nâng cao chất lượng hình ảnh.

Do những nguyên nhân khác nhau: có thể do thiết bị thu nhận ảnh, do nguồn sáng hay do nhiễu, ảnh có thể bị suy biến. Do vậy cần phải tăng cường và (LUAN.manh TIEU LUAN MOI download : [e-mail] Nâng cao chất lượng hình ảnh bằng phép toán hình thái, kỹ thuật tìm xương và làm mảnh 8 khôi phục (Image Restoration) lại ảnh để làm nổi bật một số đặc tính chính của ảnh, hay làm cho ảnh gần giống với trạng thái gốc - trạng thái trước khi ảnh bị biến dạng. Giai đoạn tiếp theo là phát hiện các đặc tính như biên (Edge Detection), phân vùng ảnh (Image Segmentation), trích chọn các đặc tính (Feature Extraction),v. Cuối cùng, tuỳ theo mục đích của ứng dụng, sẽ là giai đoạn nhận dạng, phân lớp hay các quyết định khác.

Các giai đoạn chính của quá trình xử lý ảnh có thể mô tả ở hình 1.