Tổng kết về quá trình phân vùng

Một phần của tài liệu Xây dựng cơ sở dữ liệu phục vụ quá trình xử lý ảnh X quang vú trên máy tính (Trang 74)

Thuật toán phân vùng ñược cải tiến cho các ảnh X quang vú trình bày trong chương này thực hiện phân vùng chính xác ảnh X quang vú thành các thành phần nhu mô, cơ ngực, lớp mỡ dưới da và nền ảnh. Phương pháp của chúng ta phù hợp ñể phân vùng một bộ nhiều ảnh, và không giống các kỹ thuật khác, nó không yêu cầu các dữ liệu ñã ñược học.

Các bước của quá trình phân vùng là:

1. Ảnh ñược làm trơn sử dụng bộ lọc trung bình ñể loại bỏ các ñặc trưng tỷ lệ nhỏ.

2. Sử dụng phương pháp chênh lệch lược ñồ xám ñể tạo ra một ảnh mớị

3. Lược ñồ xám trọng sốñược tạo ra sử dụng ảnh chênh lệch lược ñồ xám dưới dạng các trọng số.

4. Xấp xỉ ñạo hàm bậc nhất của lược ñồ xám trọng số cung cấp ranh giới về cường ñộ trên ảnh.

5. Ảnh ñược phân ngưỡng theo ranh giới về cường ñộ.

6. Ảnh phân vùng theo ngưỡng ñược ăn mòn nhiều lần ñể loại bỏ các pixel bị phân loại nhầm.

7. Các thành phần riêng biệt ñược trích từ ảnh phân vùng cuối cùng sử dụng thuật toán miêu tả chi tiết ở Chương 6.

Chương 5 - PHÁT HIN CÁC KHI U TRÊN NH X QUANG VÚ

Các khối u vú có thể ñược xác ñịnh trên các ảnh số X quang vú bằng cách phân tích trên máy tính nhiều thông số thống kê về các ñặc trưng từảnh nàỵ Bất kỳ thuật toán nào dùng ñể phân tích các ảnh X quang vú số hóa ñều có thể vừa tốn thời gian vừa không thành công bởi có nhiều vùng trên các bức ảnh này giống khối u nhưng lại không phải là khối ụ Do ñó, lỗi tích cực sai sẽ làm mất ñi tính hiệu quả của thuật toán. Chương này sẽ trình bày một thuật toán ñơn giản - hiệu quảñể ñịnh vị và ghi lại các vùng nghi ngờ trên ảnh X quang vú.

Thuật toán ñưa ra ở ñây gồm 3 bước. ðầu tiên ta sử dụng một mẫu ñể xác ñịnh và ghi lại các pixel nghi ngờ. Sau ñó là một nhóm các pixel nghi ngờ, và cuối cùng nhóm các pixel nghi ngờ này sẽ ñược kiểm tra lại bằng một mẫu ñiều chỉnh phù hợp với kích thước chính xác của khối có thể là khối ụ

5.1 Thut toán ñịnh v khi u trong nh X quang vú s hóa

Có nhiều phưong pháp sử dụng sự hỗ trợ của máy tính ñể phát hiện các khối u trong ảnh chụp vú số hóạ Các phương pháp này có thể ñược phân loại trên cơ sở các pixel hoặc các vùng. Phương pháp dựa trên pixel trích rút các ñặc trưng có tính thống kê từ mỗi pixel riêng biệt trong ảnh chụp vú và sử dụng sơ ñồ phân loại ñể xác ñịnh và ghi lại các pixel quan tâm. Trong một số trường hợp, thực hiện kiểm tra sâu hơn có thể biết ñược khối u biểu thị bởi các pixel này là lành tính hay ác tính. Một phương pháp khác là dựa trên vùng và nó kiểm tra toàn bộ các vùng của ảnh chụp vú ñể tìm khối ụ Chương này trình bày một phương pháp lai giữa hai phương pháp nhằm kiểm tra có máy tính hỗ trợ ñể tìm khối ụ Ta áp dụng bước thu hẹp trọng tâm phân tích mọi pixel trong bức ảnh vào một nhóm các pixel, ñó là các vùng trên ảnh. Các vùng ảnh này ñược kiểm tra ñể xác ñịnh chúng có chứa khối u hay không. Các vùng có khả năng chứa khối u sau ñó sẽ ñược trích rút và xử lý tiếp. Quá trình xử lý này sử dụng nhiều mức kiểm tra nhằm lọc ra các vùng nghi ngờ. Cách làm này làm tăng hiệu suất và giảm sai lệch cho các ảnh ñược kiểm trạ

Kỹ thuật của ta sử dụng một dạng ñối sánh mẫu ở các tỷ lệ khác nhau ñểñịnh vị các pixel trên ảnh có thể là một phần của khối ụ Ảnh kết quảñược phân ngưỡng phù hợp ñể xác ñịnh trước mức ñộ chính xác và sau ñó các pixel còn lại ñược nhóm

với nhau và trích rút rạ Chương này ñưa ra các mẫu, thuật toán ñối sánh mẫu, và phân ngưỡng thích hợp. Kỹ thuật của ta sử dụng một bộ 156 ảnh từ 39 ảnh chụp X quang vú.

5.2 Thut toán phát hin khi u

5.2.1 Mt mu cho các khi u trong nh X quang vú

Một khối u trong một ảnh chụp vú có thể là lành tính hoặc ác tính. ðể kiểm tra các khối u ác tính, chúng ta cần phải xây dựng một mẫu mà có thể ñối sánh với các tính chất của khối u trong cơ sở dữ liệu chúng ta ñã xây dựng. Các khối u có xu hướng có cường ñộ lớn hơn các vùng xung quanh chúng. Chúng hơi tròn, cho dù chúng hiển thị yếu hoặc có ñường bao mờ với các mô xung quanh. Hình 6.1 là một ví dụ về khối u ung thưñược xác ñịnh bên trong vòng tròn ñứt nét. Chúng ta chỉ ra và xác ñịnh các vật trong một ảnh chụp vú bằng cách so sánh ảnh này với mẫu ñã chọn. Mẫu này ñược xây dựng từ một phần của ảnh khác, ảnh này cho biết các tính chất trực quan và thống kê của các ñối tượng ñang ñược tìm kiếm. Chúng tôi ñã kiểm tra một cách kỹ lưỡng các mẫu có thể và chọn ra các mẫu hiệu quả nhất ñối với ảnh chụp vú trong nghiên cứu nàỵ

ðể kiểm tra các mẫu, ta thu thập một bộ ảnh chụp vú với các khối u ác tính. Các ảnh này ñi kèm với bệnh lý học, ñiều này sẽ cho biết các ñường bao của các khối u ác tính. Các ảnh chụp vú này có tổng cộng 80 khối u ác tính (ung thư) do các bác sĩ X quang và khoa bệnh lý học xác ñịnh. Sử dụng 80 khối u này, ta sẽ ghi lại chất lượng của mỗi mẫu và ñưa ra một lựa chọn dựa trên các kết quả nàỵ

Ta sử dụng một tương quan thống kê ñể so sánh một mẫu với khối u thực tế. Sự so sánh này sẽñược thảo luận chi tiết trong phần tiếp theọ Do kích thước vị trí của mỗi khối u thực tế là biết ñược, nên một mẫu có cùng kích thước có thể ñược tạo ra và ñặt tại tâm của vị trí này ñể so sánh. Tuy nhiên, vẫn có thể có sai sót nhỏ trong khi so sánh, khi mà mẫu này không ñặt chính xác tại tâm của khối u hoặc khi mẫu có kích thước khác với kích thước của khối u ñang ñược quan sát. Sử dụng kỹ thuật này ñể so sánh, bốn mẫu khác nhau ñược lựa chọn: một khối cầu chiếu theo 2 chiều, một hàm lượng giác hypecpol 2-D, một vòng tròn ñơn, và một khối u ác tính trên thực tế, minh họa từ Hình 5.2 –ñến Hình 5.5. Khối cầu này ñược chiếu theo 2 chiều (như minh họa ở Hình 5.2) ñược tạo ra từ phương trình (5.1) theo giả thiết của Brake và Karssemeijer. D là ñường kính của mẫụ

F(x,y) = D2 – x2 – y2 (5.1)

Hàm lượng giác ñường hypecbol 2-D ñược minh họa ở hình 5.3 ñược sinh ra từ phương trình 5.2 theo giả thuyết của Morrison và Linnett:

F(x,y) = sec h(x+y) (5.2)

Hình 5.3 Mẫu hàm lượng giác 2-D

Hình 5.4 Mẫu hình tròn ñơn giản

Hình 5.5 Mẫu khối u ác tính

Các khối u trong ngực thường có hình tròn và ñối xứng. Các mẫu trong ví dụ này cũng ñồng dạng và có hình tròn; do ñó, các lỗi vềñịnh hướng ñược bỏ quạ

Mọi ñiểm trong một ảnh X quang vú ñều ñược tính ñến trong quá trình ñối sánh mẫu, có nghĩa là tâm của bất kỳ một khối u có thể tồn tại nào cũng ñược xét ñến. ðiều này loại bỏ bất kỳ lỗi nào từ các so sánh mẫu mà không nằm tại tâm của khối ụ

Việc tiên lượng sơ bộñối với sự lựa chọn các mẫu khác nhau là ñộ nhạy mẫu ñối với các lỗi tỷ lệ. Khi một mẫu ñược so sánh với các phần của một ảnh chụp vú, thì người ta thường xác ñịnh cụ thể lại cỡ của mẫụ Quá trình ñịnh cỡ lại mẫu này có thể sẽ khác với kích thước khối u thực tế trên ảnh. Quá trình ñịnh cỡ lại này sẽ tạo ra các lỗi mức. Trong một nghiên cứu khác, các mẫu của ña tỷ lệñược sử dụng như một phần của quá trình ñối sánh mẫu (Brake và Karssemeijer); nó sẽ có ít thuận lợi hơn ñối với một ñơn tỷ lệ. Do ñó, khi một mẫu ñược lựa chọn và sau ñó ñược sử dụng ñể kiểm tra một ảnh, một mẫu ñơn, mà sẽ ñối sánh các khối u với các kích thước thay ñổi, là ñiều mong muốn.

ðểñánh giá 4 mẫu ñã chọn cho ñộ nhạy và mức phù hợp, mỗi mẫu ñều ñược so sánh với tất cả 80 khối u trong thực tế. Một mẫu ñược tạo ra có kích thước chính xác của một khối u và cho mỗi mức của ña mức ñược sử dụng. ðiều này cho phép ñánh giá tính hiệu quả của mỗi mẫu ñối với các khối u có kích thước thay ñổị

Sự tương quan thống kê giữa mẫu này và khối u thực tế tạo ra một giá trị trong khoảng –1 và 1, trong ñó 1 chỉ ra một ñối sánh chính xác. Bảng 5.1 cho thấy sự tương quan trung bình giữa mỗi mẫu với 80 khối u và trong ñó các mẫu và các khối u này là cùng kích thước. Mẫu lượng giác có sự tương quan cao nhất (tốt nhất). Nó là tốt nhất bởi vì sự tương quan càng cao thì các kết quả ñặt ngưỡng càng tốt hơn, cụ thể chúng ta có thể xác ñịnh các kết quảñược kỳ vọng là ñúng tốt hơn.

Hình 5.6 cho thấy bốn mẫu tương quan với các khối u ñã biết khi kích thước của chúng ñược ñịnh mức. Biểu ñồ này cho thấy các kết quả của các mẫu tương quan phân chia từ 0,1 tới 2 lần kích thước của khối u thực tế. Mẫu thực hiện tốt nhất trong kiểm tra này cùng là mẫu lượng giác minh họa ở hình 5.6. Nó có ñộ ổn ñịnh cao nhất (tốt nhất) và ít nhạy với các lỗi tỷ lệ. Chú ý: tất cả các mẫu kém hoạt ñộng bất cứ khi nào mức này khác một cách ñáng kể so với kích thước của chúng. ðặc biệt, khi kích thước mẫu nhỏ hơn vài lần kích thước khối u thực tế, các kết quả này không thỏa mãn. Tuy nhiên, khi các kích thước mẫu là lớn hơn các kích thước khối

u thực tế kết quả này sẽ giảm chậm và có thể sử dụng ñược. Do ñó, lựa chọn kích thước mẫu quá to sẽ tốt hơn chọn một cái quá bé. Từ ñiều này, mẫu lượng giác tốt hơn các mẫu khác ñã ñược nghiên cứụ

Bng 5.1 Mẫu trung bình ñối với các giá trị tương quan khối u

Mu Tương quan trung bình

Lượng giác 0,7992 Khối u 0,6470 Hình tròn 0,5480 Khối cầu 0,7502 5.2.2 Các phương pháp ñối sánh mu Có một vài cách so sánh một mẫu với một ảnh chụp X quang vú. Một số sử dụng tích chập hoặc một phương pháp dựa trên tương quan chéo, ñiều này sẽ hết sức hiệu quả khi sử dụng phương pháp biến ñổi Fourier nhanh (FFT). Tuy nhiên, người thực hiện luận văn phát hiện ra rằng phương pháp tích chập với mẫu lượng giác có thể bị lộn xộn do sự thay ñổi trong cường ñộảnh chụp vú cục bộ. Ví dụ, một khối u có thể xuất hiện sáng hơn một cách ñáng kể so với cường ñộ trung bình của các vùng xung quanh nó, nhưng khi so sánh với tất cả các vùng và các mô khác trong ảnh, nó có thể tối hơn cường ñộ tổng thể trung bình của ảnh. Khối u này có thể sẽ bị bỏ qua nếu ñang sử dụng một tích chập dựa trên thuật toán ñối sánh mẫụ Hình 5.7 là một ví dụ, mà trong ñó một khối u trên một vùng ảnh cục bộ ñược xác ñịnh ñúng bằng một phương pháp tích chập sử dụng mẫu lượng giác. Hình bên trái của hình 5.7 là ảnh thực của khối u này và hình bên phải là kết quả từ việc ñịnh ngưỡng tích chập với mức thích hợp.

Hình 5.6 ðộ nhạy tỷ lệ của các mẫu

Hình 5.7 Khối u (trái) và phát hiện khối sử dụng tích chập (phải)

Kết quả này sẽ không hiệu quả như ví dụ này khi quá trình này ñược tiến hành trên toàn bộ ảnh chụp vú. Hình 5.8 cho thấy một ảnh chụp vú có một khối ụ Hình 5.9 minh họa các kết quả ñặt ngưỡng của tích chập trên toàn bộ ảnh. Các kết

quả ñã chập này phù hợp với các vùng cường ñộ cao, bao gồm vùng cơ ngực của ảnh. Trong tình huống này, khối u không ñược ñịnh vị một cách chính xác. Do ñó, phương pháp tích chập không phù hợp như một thuật toán xác ñịnh vị trí khối u hiệu quả với ảnh nàỵ

Một phương pháp thay thế khác có thể sẽ tương quan giữa mẫu này và mỗi ñiểm ảnh trong ảnh, trong ñó ảnh nhỏ bao quanh mỗi ñiểm ảnh là cùng kích thước với mẫụ Thuật toán ñối sánh mẫu dựa trên cơ sở tương quan không thiên về sự thay ñổi cường ñộ và nhạy với các ñặc trưng của hình dạng (Brake và Karssemeijer). Công thức ñược sử dụng cho sự tương quan giữa mẫu và ảnh gốc như sau:

cov( , ) ( , ) cov( , ) x y xy x y x y cor x y x y σ σ µ µ µ ≡ ≡ − (5.3)

trong ñó cov(x,y) là liên hiệp biến của mẫu, x, và ảnh nhỏ, y, bao quanh ñiểm ảnh. σx và σylà các ñộ lệch chuẩn của mẫu này và ảnh nhỏ. µx và µy là trung bình của mẫu và ảnh nhỏ. µxy là trung bình của mỗi ñiểm ảnh trong mẫu nhân bởi mỗi ñiểm ảnh.

Kết quả áp dụng sự tương quan ảnh này trở về một ảnh mới, nhận giá trị giữa -1 và 1. Khi giá trị tương quan càng gần với 1, sự tương tự giữa mẫu và các ñiểm ảnh ñang ñược kiểm tra càng lớn. Nghĩa là các ñiểm ảnh tạo ra một giá trị tương quan gần với 1 tương tự với mẫu khối ụ Hình 5.10 cho thấy các kết quả áp dụng sự tương quan này với ảnh minh họa trên hình 5.8.

ðể xác ñịnh các vùng trên ảnh, vùng này chắc chắn có khối u, một ngưỡng ñược sử dụng với các giá trị tương quan. Trong ví dụ này, các ñiểm ảnh với các giá trị tương quan là 0,75 hoặc lớn hơn có khả năng xuất hiện khối u caọ Hình 5.11 biểu thị các kết quả của việc ñịnh ngưỡng này với ảnh minh họa trên hình 5.10. Mức ngưỡng giảm số lượng các giá trịñiểm ảnh cần xem xét và ñịnh vị phần ảnh gốc mà có khả năng xuất hiện khối u caọ Trong hình 5.11, vùng trắng cho thấy vị trí khối u trong ảnh X quang chụp vú.

Hình 5.8 Ảnh X quang vú có chứa khối u

Hình 5.10 Kết quảñối sánh mẫu dựa trên tương quan

5.2.3 Nhóm và phân vùng các vùng nghi ng

Ví dụở phần trước ñã mô tả làm thế nào ñểñịnh vị một khối u trong một ảnh X quang chụp vú bằng cách thực hiện một sự tương quan sau khi ñặt ngưỡng. Mức ngưỡng trong ví dụ trước ñược chọn bằng taỵ Trong thực tế, một ngưỡng sẽ có giá

Một phần của tài liệu Xây dựng cơ sở dữ liệu phục vụ quá trình xử lý ảnh X quang vú trên máy tính (Trang 74)

Tải bản đầy đủ (PDF)

(103 trang)