Tài Liệu Về Phát Hiện Biên Trong Xử Lý Ảnh

Biên trong ảnh số biểu thị ranh giới giữa các miền đặc trưng. Điểm biên xuất hiện khi có sự biến thiên đột ngột về mức xám hoặc màu sắc. 51 trang · Hust.

• Tác giả: Thi-Lan Le
• Trường học: Hust
• Chuyên ngành: Xử Lý Ảnh
• Đề tài: Phát Hiện Biên Trong Xử Lý Ảnh: Các Phương Pháp Hiệu Quả
• Loại tài liệu: bài báo

Mục lục chi tiết

• 1. Giới thiệu về biên trong ảnh
• 1.1. Khái niệm điểm biên và đường biên
• 1.2. Ý nghĩa của đường biên
• 1.3. Mô hình biểu diễn đường biên
• 1.4. Phát hiện biên - Tìm biên
• 1.5. Các phương pháp tìm biên
• 2. Phát hiện biên trực tiếp
• 2.1. Kỹ thuật phát hiện biên Gradient
• 2.1.1. Các công đoạn phát hiện biên theo kỹ thuật Gradient
• 2.1.2. Kỹ thuật Prewitt
• 2.1.3. Kỹ thuật Sobel
• 2.1.4. Kỹ thuật la bàn
• 2.2. Kỹ thuật phát hiện biên Laplace
• 2.2.1. Toán tử Laplace
• 2.2.2. Các kiểu mặt nạ Laplace
• 2.3. Kỹ thuật Canny
• 2.3.1. Các bước của thuật toán Canny
• 2.4. Biên và độ biến đổi về mức xám
• 2.5. Khó khăn đối với phát hiện biên
• 3. Phát hiện biên gián tiếp
• 3.1. Khái niệm phát hiện biên gián tiếp
• 3.2. Các điểm 4 và 8-láng giềng
• 3.3. Chu tuyến của một đối tượng ảnh
• 3.4. Thuật toán dò biên tổng quát
• 4. Phát hiện một số hình dạng cơ bản
• 4.1. Lý thuyết về giả định và kiểm chứng
• 4.2. Thuật toán Hough transform
• 4.2.1. Nguyên lý thuật toán Hough transform
• 4.2.2. Ví dụ minh họa
• 4.2.3. Nhận xét về thuật toán Hough Transform
• 4.3. Thuật toán RANSAC
• 4.3.1. Nguyên lý thuật toán RANSAC
• 4.3.2. Ví dụ minh họa
• 4.3.3. Nhận xét về thuật toán RANSAC

Tóm tắt

I. Tổng quan về phát hiện biên trong xử lý ảnh số

Biên trong ảnh số biểu thị ranh giới giữa các miền đặc trưng. Điểm biên xuất hiện khi có sự biến thiên đột ngột về mức xám hoặc màu sắc. Tập hợp các điểm biên liên tiếp tạo nên đường biên hoặc đường bao của đối tượng. Trong cấu trúc ảnh nhị phân, một điểm đen là điểm biên nếu lân cận chứa ít nhất một điểm trắng. Mô hình toán học mô tả đường biên qua ba dạng cơ bản: biến đổi đột ngột, biến đổi bậc thang và biến đổi thực tế từ từ. Bản chất của việc tìm biên là làm nổi bật các vị trí có đạo hàm cường độ sáng đạt giá trị cực trị. Thao tác này giúp trích xuất hình học của vật thể trong không gian hai chiều. Quá trình xử lý ảnh loại bỏ thông tin dư thừa của nền và giữ lại cấu trúc then chốt. Nhờ đó, kích thước dữ liệu giảm đáng kể nhưng vẫn bảo toàn trọn vẹn đặc trưng hình dạng. Phát hiện biên đóng vai trò nền tảng trong toàn bộ chu trình thị giác máy tính hiện đại.

1.1. Khái niệm và bản chất của đường biên

Đường biên hình thành từ chuỗi điểm ảnh có sự chuyển dịch mức xám đột ngột. Trong giải thuật, đường biên là thuộc tính cục bộ mang tính quyết định. Nó phân tách rõ ràng giữa vật thể cần quan sát và vùng nền xung quanh. Mỗi điểm biên sở hữu hai thông số toán học cơ bản gồm độ lớn và hướng biến thiên. Độ lớn đo lường mức độ tương phản sáng tối qua ranh giới. Hướng biên xác định vector pháp tuyến vuông góc với tiếp tuyến của cạnh. Các hệ thống thị giác máy tính dựa vào những thuộc tính này để xây dựng sơ đồ vector cạnh. Việc nhận diện đúng bản chất giúp thuật toán phân định chính xác cấu trúc hình học của vật thể.

1.2. Ý nghĩa của biên đối với nhận dạng đối tượng

Đường biên giữ vai trò phân định không gian giữa các vùng màu sắc độc lập. Thuật toán nhận diện đối tượng khai thác đường biên để khoanh vùng mục tiêu quan tâm. Khi loại bỏ dữ liệu màu phức tạp, chi phí tính toán giảm xuống mức tối thiểu. Biên ảnh cho phép trích xuất các đặc trưng hình học bất biến như chu vi, diện tích và độ lồi lõm. Những thông số này hỗ trợ quá trình phân loại vật thể với độ tin cậy cao. Ngoài ra, việc xác định chu tuyến đối tượng dựa vào tính liên thông 4-láng giềng hoặc 8-láng giềng. Cấu trúc biên liên tục là tiền đề để tái tạo mô hình không gian ba chiều hoàn chỉnh.

II. Phân tích thách thức khi phát hiện biên trong xử lý ảnh

Phát hiện biên trong thực tế gặp nhiều trở ngại kỹ thuật phức tạp. Trên ảnh lý tưởng, biên có dạng bậc thang dốc đứng hoàn hảo. Tuy nhiên, ảnh chụp thực tế luôn chịu tác động từ điều kiện chiếu sáng và quang sai thấu kính. Mức xám chuyển dịch từ từ tạo thành các sườn dốc thay vì bậc thang sắc nét. Nhiễu cảm biến làm sai lệch giá trị đạo hàm bậc nhất và bậc hai. Các điểm ảnh nhiễu dễ bị nhận nhầm thành điểm biên giả. Hiện tượng mất nét khiến ranh giới đối tượng bị nhòe và đứt đoạn nghiêm trọng. Việc chọn ngưỡng cố định không thể giải quyết bài toán trên toàn bộ bức ảnh. Ngưỡng quá cao làm mất đi các chi tiết biên mảnh và đường viền quan trọng. Ngược lại, ngưỡng quá thấp sẽ giữ lại quá nhiều nhiễu hạt không mong muốn. Cân bằng giữa việc khử nhiễu và bảo toàn biên là thách thức cốt lõi. Thuật toán xử lý biên cần giải quyết triệt để sự mâu thuẫn này để đạt hiệu suất cao.

2.1. Tác động tiêu cực của nhiễu và độ tương phản

Nhiễu hạt Gaussian và nhiễu muối tiêu làm biến dạng tần số cao của ảnh. Khi áp dụng toán tử vi phân, nhiễu bị khuếch đại gấp nhiều lần tín hiệu gốc. Hệ quả là xuất hiện hàng loạt điểm biên giả với độ sáng dị biệt. Độ tương phản thấp tại các vùng thiếu sáng cũng làm suy giảm biên độ Gradient. Đường biên thật chìm vào nền tối và mất khả năng phân tách ranh giới. Hiện tượng chiếu sáng không đồng đều tạo ra hiện tượng sai lệch ngưỡng phân đoạn. Tín hiệu cạnh yếu rất khó phân biệt với các rung động do nhiễu môi trường gây ra. Thuật toán bắt buộc phải áp dụng bộ lọc làm mịn để xử lý sơ bộ.

2.2. Vấn đề đứt gãy biên và độ dày của ranh giới

Các phương pháp vi phân bậc nhất thường để lại đường biên có độ dày lớn. Ranh giới rộng nhiều pixel gây khó khăn cho việc định vị tâm cạnh chuẩn xác. Ngược lại, kỹ thuật đạo hàm bậc hai tuy tạo biên mỏng nhưng rất nhạy với nhiễu. Điểm cắt qua mức không của toán tử Laplace dễ bị phân mảnh khi vật thể có hoa văn phức tạp. Đường biên sau khi tách ngưỡng thường xuất hiện nhiều đoạn đứt gãy không liên tục. Hiện tượng mất tính liên thông khiến thuật toán không thể khép kín chu tuyến đối tượng. Bài toán nối biên đòi hỏi phân tích cấu trúc 4-láng giềng và 8-láng giềng cục bộ. Quá trình kiểm tra lân cận tiêu tốn tài nguyên tính toán và làm chậm tốc độ hệ thống.

III. Các phương pháp phát hiện biên trong xử lý ảnh hiệu quả

Phát hiện biên phân thành hai nhóm phương pháp tiếp cận chính gồm trực tiếp và gián tiếp. Phương pháp trực tiếp tính toán độ biến thiên mức xám bằng kỹ thuật đạo hàm không gian. Đạo hàm bậc nhất sử dụng toán tử Gradient với các mặt nạ trực giao như Sobel, Prewitt và Roberts. Toán tử Sobel áp dụng trọng số làm mịn giúp giảm thiểu tác động tiêu cực của nhiễu. Đạo hàm bậc hai dùng toán tử Laplace và bộ lọc Laplacian of Gaussian để tìm điểm cắt mức không. Trong khi đó, thuật toán Canny tối ưu hóa quy trình dò biên qua nhiều bước tuần tự nghiêm ngặt. Canny lọc nhiễu Gaussian, tính toán Gradient, triệt tiêu các điểm không phải cực đại và phân ngưỡng vết trễ. Phương pháp gián tiếp tập trung phân vùng ảnh dựa vào sự đồng nhất của kết cấu đối tượng. Với các mô hình đường thẳng hoặc hình học, thuật toán biến đổi Hough và RANSAC khớp tham số bền vững từ tập điểm biên.

3.1. Kỹ thuật đạo hàm Gradient và thuật toán Canny

Toán tử Sobel và Prewitt sử dụng ma trận chập kích thước 3x3 để ước tính đạo hàm không gian. Vector Gradient xác định biên độ biến thiên và hướng chuyển dịch của mức xám. Thuật toán Canny kế thừa kỹ thuật này và bổ sung cơ chế tinh lọc chặt chẽ. Đầu tiên, ảnh được làm mịn bằng hàm Gauss nhằm loại bỏ nhiễu trắng. Bước tiếp theo triệt tiêu phi cực đại giữ lại các pixel có biên độ lớn nhất theo hướng dốc. Cuối cùng, kỹ thuật phân ngưỡng kép kết hợp vết trễ loại bỏ cạnh nhiễu và nối các cạnh yếu. Canny mang lại đường biên mỏng chỉ một pixel và đạt độ chính xác định vị vượt trội.

3.2. Khớp mô hình biên với Hough Transform và RANSAC

Sau khi phát hiện điểm biên, việc gom cụm thành các đường hình học là yêu cầu bắt buộc. Phép biến đổi Hough chuyển đổi không gian ảnh sang không gian tham số để nhận diện đường thẳng hoặc đường tròn. Kỹ thuật này hoạt động hiệu quả ngay cả khi đường bao bị che khuất hoặc đứt đoạn. Tuy nhiên, Hough Transform tiêu tốn nhiều bộ nhớ khi số lượng tham số tăng lên. Thuật toán RANSAC giải quyết hạn chế này bằng cách lấy mẫu ngẫu nhiên có lặp. RANSAC ước tính tham số mô hình dựa trên tập điểm nội lai và loại bỏ hoàn toàn nhiễu ngoại lai. Phương pháp này đặc biệt phù hợp trong các bài toán ghép ảnh panorama và căn chỉnh góc nhìn camera.

IV. Kết luận và ứng dụng phát hiện biên trong xử lý ảnh thực tiễn

Phát hiện biên là trụ cột không thể thay thế trong ngành khoa học xử lý ảnh. Kỹ thuật này chuyển đổi dữ liệu pixel thô thành các ranh giới đối tượng giàu ý nghĩa. Trong thực tế công nghiệp, hệ thống kiểm tra chất lượng sản phẩm dùng biên để đo đạc kích thước cơ khí chính xác. Lĩnh vực y tế ứng dụng kỹ thuật dò biên để phân tách tổn thương, khối u và giải phẫu mô trên phim chụp cắt lớp vi tính. Trong giao thông thông minh, các giải thuật tìm biên hỗ trợ xe tự hành nhận diện làn đường, biển báo và người đi bộ trong thời gian thực. Xu hướng công nghệ hiện đại kết hợp toán tử biên cổ điển với mạng nơ-ron tích chập sâu. Sự cộng hưởng này nâng cao độ bền vững của hệ thống trước biến đổi ánh sáng phức tạp. Việc nắm vững nguyên lý từ Gradient, Laplace, Canny đến Hough và RANSAC là điều kiện tiên quyết để tối ưu hóa bài toán thị giác máy tính.

4.1. Ứng dụng thực tiễn trong công nghiệp và y tế

Trong sản xuất tự động, biên ảnh phục vụ đo kiểm kích thước vi mạch và phát hiện lỗi bề mặt cơ khí. Thiết bị quang học quét qua sản phẩm và xác định các vết nứt dựa trên sự biến đổi độ sáng bất thường. Độ chính xác đến từng pixel giúp hạn chế tối đa tỷ lệ phế phẩm trong dây chuyền. Trong y khoa, phân tích đường bao cơ quan nội tạng hỗ trợ bác sĩ chẩn đoán hình ảnh chính xác hơn. Biên của khối u trên ảnh MRI hoặc X-quang cung cấp dữ liệu hình học cần thiết cho phẫu thuật định vị. Thuật toán xử lý biên tự động giúp rút ngắn đáng kể thời gian khoanh vùng tổn thương so với thao tác thủ công.

4.2. Tiêu chí lựa chọn thuật toán phát hiện biên phù hợp

Việc lựa chọn giải thuật dò biên phụ thuộc trực tiếp vào yêu cầu bài toán cụ thể. Với các hệ thống nhúng đòi hỏi tốc độ khung hình cao, toán tử Sobel là giải pháp tối ưu nhờ tính toán ma trận đơn giản. Nếu ứng dụng đòi hỏi độ chính xác cao và đường biên mỏng hoàn hảo, thuật toán Canny là lựa chọn số một. Khi dữ liệu chứa nhiều mẫu hình học bị che khuất, kỹ thuật Hough Transform phát huy hiệu quả gom cụm tối đa. Đối với ảnh chứa lượng nhiễu lớn hoặc nhiều điểm dị biệt, RANSAC đem lại sự ổn định và bền vững vượt trội. Kỹ sư cần phân tích kỹ tương quan giữa chi phí tài nguyên và chất lượng biên trước khi triển khai hệ thống.

Nội dung chính

Giáo Trình Xử Lý Ảnh: Chuyên Đề Phát Hiện Biên Và Nhận Dạng Hình Dạng Hình Học

Tổng quan về giáo trình

Tài liệu bài giảng học thuật "Phát hiện biên trong xử lý ảnh" do TS. Lê Thị Lan (Thi-Lan Le, thuộc Trường Điện - Điện tử, Đại học Bách khoa Hà Nội – SET, HUST) biên soạn, là học liệu chuyên khảo phục vụ học phần Xử lý ảnh và Thị giác máy tính trong chương trình đào tạo đại học và sau đại học. Môn học đóng vai trò cầu nối nền tảng giữa lĩnh vực xử lý tín hiệu số 2D và các hệ thống phân tích, nhận dạng mẫu thông minh.

Mục tiêu học tập của tài liệu tập trung vào việc trang bị cho người học cơ sở lý thuyết toán học về tín hiệu ảnh số, nguyên lý biến thiên mức xám cục bộ và quy trình thực thi các giải thuật trích xuất đặc trưng hình học. Kết thúc chuyên đề, người học có khả năng phân biệt bản chất giữa điểm biên, đường biên bậc thang và đường biên thực tế; đồng thời nắm vững kỹ thuật xấp xỉ đạo hàm vi phân rời rạc để triển khai các thuật toán lọc không gian, phân ngưỡng và khớp mô hình tham số.

Cấu trúc tài liệu được thiết kế theo cách tiếp cận suy luận từ vi mô đến vĩ mô. Nội dung bắt đầu từ các định nghĩa toán học cơ bản về điểm biên trong ảnh đơn sắc và ảnh nhị phân, tiến triển qua các phương pháp phát hiện biên trực tiếp bằng toán tử vi phân bậc nhất và bậc hai, tiếp cận phương pháp gián tiếp dựa trên topo liên thông chu tuyến, và kết thúc bằng việc khớp mô hình hình học cấp cao (đường thẳng, đường tròn, elip). Điểm đặc sắc của giáo trình nằm ở tính chuẩn hóa cao về mặt toán học rời rạc, tích hợp đầy đủ các ma trận nhân chập kinh điển và các thuật toán ước lượng tham số đối sánh như Biến đổi Hough và RANSAC.

---

Nội dung kiến thức cốt lõi

Các chương/chủ đề chính

Nội dung bài giảng được tổ chức thành 6 chủ đề kỹ thuật nối tiếp nhau chặt chẽ:

1. Khái niệm và mô hình biểu diễn biên trong ảnh:
   Định nghĩa điểm biên thông qua sự biến đổi đột ngột về mức xám hoặc giá trị màu. Trong ảnh nhị phân, điểm đen được xác định là điểm biên khi lân cận của nó tồn tại ít nhất một điểm trắng. Tài liệu phân loại ba mô hình biên dựa trên đồ thị hàm mức xám $u(x)$: đường biên biến đổi đột ngột, đường biên bậc thang và đường biên thực tế với sự chuyển biến độ xám từ từ.

2. Kỹ thuật phát hiện biên trực tiếp bậc nhất (Phương pháp Gradient):
   Xây dựng vector Gradient $\nabla f = [G_x, G_y]^T$ với các thành phần đạo hàm riêng rời rạc theo hướng ngang và dọc ($dx=1, dy=1$). Tài liệu cung cấp công thức tính biên độ chính xác $G = \sqrt{G_x^2 + G_y^2}$ và công thức xấp xỉ giảm tải tính toán $G \approx |G_x| + |G_y|$. Nội dung đi sâu vào việc triển khai cặp mặt nạ nhân chập trực giao $H_x, H_y$ kích thước $3 \times 3$ trong các toán tử Prewitt, Sobel (bao gồm cả mặt nạ theo hướng chéo), Roberts và kỹ thuật La bàn (Compass) sử dụng 8 mặt nạ tương ứng với 8 góc định hướng từ $0^\circ$ đến $315^\circ$.

3. Kỹ thuật phát hiện biên trực tiếp bậc hai (Toán tử Laplace):
   Ứng dụng đạo hàm bậc hai $\nabla^2 f = \frac{\partial^2 f}{\partial x^2} + \frac{\partial^2 f}{\partial y^2}$ để giải quyết trường hợp ảnh có mức xám thay đổi chậm và miền chuyển tiếp trải rộng. Tài liệu phân tích công thức sai phân rời rạc $f(x+1,y) + f(x-1,y) + f(x,y+1) + f(x,y-1) - 4f(x,y)$ và cung cấp cấu trúc 3 kiểu mặt nạ Laplace cho lân cận 4 hướng và 8 hướng xung quanh.

4. Thuật toán phát hiện biên tối ưu Canny:
   Quy trình 5 bước bao gồm: làm trơn ảnh khử nhiễu bằng mặt nạ Gauss kích thước $5 \times 5$; tính vector Gradient bằng mặt nạ Prewitt theo trục $x$ và $y$; định hướng Gradient theo 8 lân cận; triệt tiêu các điểm không phải cực đại cục bộ (Non-maximum suppression) để làm mảnh biên; và phân ngưỡng kép nhằm định vị chính xác đường biên.

5. Phát hiện biên gián tiếp và cấu trúc topo chu tuyến:
   Tiếp cận biên thông qua cấu trúc phân vùng ảnh, dựa trên sự đồng nhất và biến thiên nhỏ của các điểm ảnh thuộc cùng một đối tượng. Chủ đề thiết lập hệ thống định nghĩa về 4-láng giềng, 8-láng giềng, đường đi liên thông (4-liên thông và 8-liên thông), khái niệm chu tuyến trong, chu tuyến ngoài, công thức tính độ dài chu tuyến $Len(C)$ và thuật toán dò biên nền - vùng tổng quát.

6. Phát hiện hình dạng cơ bản dựa trên biên:
   Trích xuất thực thể hình học khi đã biết trước phương trình giải tích thông qua hai phương pháp: Biến đổi Hough (chuyển đổi từ không gian ảnh $(x,y)$ sang không gian tham số $(m,b)$ hoặc tọa độ cực $x\cos\theta + y\sin\theta = \rho$ bằng cơ chế bỏ phiếu) và thuật toán RANSAC (Fischler & Bolles, 1981) dựa trên nguyên lý lấy mẫu ngẫu nhiên tối thiểu, đánh giá tỷ lệ inlier và tối ưu hóa hàm mục tiêu.

                          TIẾN TRÌNH NỘI DUNG BÀI GIẢNG

Kiến thức nền tảng được xây dựng

Giáo trình củng cố nền tảng giải tích đa biến và xác suất rời rạc trong không gian hai chiều. Người học tiếp cận bản chất của phép biến đổi ảnh xám từ ảnh màu thông qua chuẩn trung bình kênh $Gray = (R + G + B)/3$. Các nguyên lý vi phân sai phân được chuyển hóa thành các toán tử đại số ma trận dạng tích chập nhân ma trận (2D convolution). Bên cạnh đó, các mô hình hình học giải tích và không gian kép (dual space) được làm rõ thông qua sự tương đương giữa một điểm trong không gian ảnh và một đường cong hàm sin trong không gian tham số cực của Hough.

Kỹ năng phát triển

• Kỹ năng phân tích thuật toán: Đánh giá tính kháng nhiễu và độ phức tạp tính toán giữa các bộ mặt nạ Sobel, Prewitt so với toán tử Laplace và Canny.
• Kỹ năng tính toán ma trận rời rạc: Tính tích chập giữa ma trận ảnh cục bộ và các bộ lọc không gian (Gauss $5 \times 5$, Sobel $3 \times 3$, Laplace $3 \times 3$).
• Kỹ năng xử lý dữ liệu hình học: Thiết lập thuật toán phân loại điểm inlier/outlier bằng RANSAC và thiết kế bảng tích lũy ô lưới (accumulator array) trong Biến đổi Hough.

---

Phương pháp giảng dạy và học tập

Giáo trình áp dụng phương pháp sư phạm cấu trúc hóa (structured learning), chuyển dịch từng bước từ lý thuyết vi phân sang thuật toán rời rạc và ứng dụng thực tiễn. Cách tiếp cận này loại bỏ tính trừu tượng của xử lý ảnh bằng cách diễn giải tường minh từng phép biến đổi toán học thành các ma trận số nguyên đơn giản phục vụ lập trình trực tiếp.

Tài liệu sử dụng nhiều trường hợp nghiên cứu cụ thể gắn với các bài toán thị giác máy tính điển hình. Ví dụ, trong phần kỹ thuật Canny, giáo trình cung cấp tường minh ma trận lọc trơn Gauss chuẩn hóa:

$$H = \begin{bmatrix} 2 & 4 & 5 & 4 & 2 \ 4 & 9 & 12 & 9 & 4 \ 5 & 12 & 15 & 12 & 5 \ 4 & 9 & 12 & 9 & 4 \ 2 & 4 & 5 & 4 & 2 \end{bmatrix}$$

Dữ liệu này cho phép sinh viên tự tính toán giá trị điểm ảnh sau khi lọc mà không gặp sai lệch về hệ số. Trong phần trích xuất đường thẳng, tài liệu trích dẫn thực nghiệm từ ảnh hàng không chụp một sân bay có kích thước $502 \times 564$ pixel (Hình 10.34 trong tài liệu), minh họa quy trình từ ảnh gốc sang ảnh biên Canny và kết quả khớp đường thẳng đường băng bằng Biến đổi Hough.

                      QUY TRÌNH THỰC NGHIỆM TRÍCH XUẤT ĐƯỜNG THẲNG

Hệ thống bài tập yêu cầu người học:

1. Triển khai thủ công các bước tính tích chập với ảnh mẫu nhỏ để hiểu cơ chế dịch chuyển cửa sổ lọc.
2. Tự cài đặt thuật toán dò biên nền - vùng theo hướng 4 và hướng 8 để trích xuất danh sách tọa độ chu tuyến ngoài.
3. So sánh hiệu năng giữa thuật toán Biến đổi Hough và RANSAC khi mật độ điểm ngoại lai (outliers) tăng dần.

Phương pháp đánh giá học phần được định hướng thông qua các bài tập lớn lập trình (programming assignments), yêu cầu sinh viên xây dựng các module xử lý ảnh từ mức cơ bản không dùng thư viện đóng gói để kiểm chứng độ chính xác của các đường biên phát hiện được.

---

Điểm nổi bật và tính học thuật chuyên sâu

Nội dung bài giảng duy trì tính chính xác cao về mặt học thuật thông qua việc định lượng hóa các hiện tượng suy giảm tín hiệu trong xử lý ảnh:

• Phân tách rõ ràng giữa hai miền toán tử Gradient và Laplace: Tài liệu chỉ rõ toán tử Gradient bậc nhất hoạt động hiệu quả khi biên có độ tương phản cao, chuyển biến nhanh. Ngược lại, khi mức xám biến thiên chậm, biên trải rộng, toán tử đạo hàm bậc hai Laplace phát huy hiệu quả cao hơn nhờ khả năng phát hiện điểm đổi dấu qua giá trị không (zero-crossing).
• Giải quyết giới hạn tham số vô hạn trong biến đổi Hough: Giáo trình làm rõ nhược điểm của không gian tham số Cartesian $(m,b)$ đối với đường thẳng $y = mx + b$ là độ dốc $m$ tiến tới vô cực khi đường thẳng vuông góc với trục hoành. Từ đó, tài liệu đưa ra giải pháp chuyển đổi sang hệ tọa độ cực $\rho = x\cos\theta + y\sin\theta$ với $\rho$ biểu diễn khoảng cách từ gốc tọa độ đến đường thẳng và $\theta$ là góc nghiêng của vector pháp tuyến, giúp không gian tích lũy trở nên hữu hạn và khả thi khi tính toán trên máy tính số.
• Tích hợp giải thuật kinh điển RANSAC của Fischler & Bolles (1981): Giáo trình đối chiếu trực diện ưu điểm và hạn chế giữa Hough Transform và RANSAC. Trong khi Hough Transform bỏ phiếu đồng loạt dựa trên lưới tích lũy (dễ bị bùng nổ bộ nhớ khi số tham số vượt quá 3), RANSAC sử dụng tiếp cận ngẫu nhiên hóa (randomized approach), cho phép làm việc tốt với số lượng tham số lớn hơn, thích hợp cho các bài toán ước lượng ma trận chuyển vị đồng nhất (Homography) trong ghép ảnh (image stitching) và ước lượng ma trận cơ bản (Fundamental matrix) trong hệ thống thị giác hai mắt (stereo vision).

Tiêu chí so sánh	Biến đổi Hough (Hough Transform)	Thuật toán RANSAC (Fischler & Bolles, 1981)
Cơ chế cốt lõi	Ánh xạ không gian ảnh sang lưới tham số cực và tích lũy phiếu	Lấy mẫu ngẫu nhiên tối thiểu và đếm tỷ lệ inlier theo ngưỡng sai số
Khả năng chịu nhiễu	Ổn định với điểm ngoại lai do mỗi điểm bỏ phiếu độc lập	Rất mạnh trước tỷ lệ ngoại lai lớn (robust to outliers)
Số lượng tham số	Phù hợp số tham số nhỏ ($\le 3$ như đường thẳng, đường tròn)	Áp dụng tốt cho mô hình nhiều tham số (Homography, Fundamental Matrix)
Đa nghiệm (Multiple fits)	Cho phép tìm đồng thời nhiều thực thể thông qua các cực đại cục bộ	Kém hiệu quả trong việc tìm kiếm nhiều thực thể cùng lúc
Hạn chế kỹ thuật	Kích thước ô lưới đánh đổi giữa độ chính xác, bộ nhớ và nhiễu	Thời gian thực thi tăng nhanh theo tỷ lệ điểm nhiễu và số tham số

---

Đối tượng sử dụng giáo trình

Học liệu được thiết kế tương thích với các nhóm người học và nhà nghiên cứu sau:

• Sinh viên đại học năm thứ ba hoặc năm thứ tư: Thuộc các chuyên ngành Kỹ thuật Máy tính, Khoa học Máy tính, Kỹ thuật Điện tử - Viễn thông, Công nghệ Thông tin, Cơ điện tử và Kỹ thuật Điều khiển - Tự động hóa.
• Yêu cầu kiến thức tiên quyết:
  • Đại số tuyến tính: Khái niệm vector, ma trận, phép nhân ma trận và các phép biến đổi affine.
  • Giải tích: Phép tính vi phân, đạo hàm riêng, gradient đa biến và xấp xỉ sai phân rời rạc.
  • Cấu trúc dữ liệu và giải thuật cơ bản: Cấu trúc mảng 2D, giải thuật duyệt đồ thị theo chiều sâu/chiều rộng và thao tác trên danh sách liên kết.
• Học viên cao học và kỹ sư nghiên cứu R&D: Sử dụng giáo trình làm tài liệu tra cứu các công thức giải tích xấp xỉ rời rạc, làm cơ sở xây dựng các thuật toán tiền xử lý trong hệ thống thị giác nhúng, hệ thống xe tự hành (phát hiện vạch kẻ đường) hoặc phân tích ảnh vi thám hàng không.
• Giảng viên chuyên ngành: Sử dụng cấu trúc phân tầng của tài liệu để biên soạn đề cương môn học, đề cương bài thí nghiệm mô phỏng thuật toán trên các môi trường tính toán số như MATLAB hoặc Python.

---

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

1. Giáo trình này phù hợp với ai?

Tài liệu được biên soạn phục vụ sinh viên ngành Kỹ thuật Điện tử - Viễn thông, Công nghệ Thông tin, Kỹ thuật Máy tính và các kỹ sư bắt đầu tiếp cận lĩnh vực Thị giác máy tính và Xử lý tín hiệu số.

2. Cần kiến thức nền nào để học tốt chuyên đề này?

Người học cần trang bị kiến thức về Đại số tuyến tính (phép tính ma trận), Giải tích (đạo hàm riêng và vi phân rời rạc), cùng kỹ năng lập trình thao tác với mảng đa chiều trên các ngôn ngữ như C++, Python hoặc môi trường MATLAB.

3. Điểm khác biệt của giáo trình này so với các tài liệu đại cương khác là gì?

Tài liệu phân loại rành mạch giữa kỹ thuật phát hiện trực tiếp (dựa vào vi phân mức xám cục bộ) và kỹ thuật gián tiếp (dựa vào topo chu tuyến và tính đồng nhất vùng). Đồng thời, tài liệu cung cấp chi tiết toàn bộ các mặt nạ số học (Prewitt, Sobel, Laplace, Gauss) và phân tích sâu cơ chế toán học của các giải thuật ước lượng tham số hình học như Hough Transform và RANSAC.

4. Làm sao để tự học và nắm vững các thuật toán trong tài liệu?

Người học nên tự tay lập trình lại từng giải thuật theo thứ tự: từ việc nhân chập ma trận đơn giản (Sobel, Prewitt), xây dựng quy trình khử điểm phi cực đại trong Canny, cho đến việc thiết lập mảng tích lũy không gian cực trong Hough Transform trên dữ liệu ảnh thực nghiệm.

5. Có tài liệu bổ trợ nào kèm theo nội dung bài giảng?

Người học có thể tham khảo thêm các giáo trình kinh điển được trích dẫn liên quan như Digital Image Processing của Rafael C. Gonzalez & Richard E. Woods (phần xử lý biên và biến đổi Hough - tham chiếu Hình 10.34) cùng bài báo khoa học gốc của M. A. Fischler và R. C. Bolles (1981) về giải thuật RANSAC công bố trên tạp chí Communications of the ACM.

---

Kết luận

Chuyên đề "Phát hiện biên trong xử lý ảnh" của TS. Lê Thị Lan (SET, HUST) cung cấp một khung lý thuyết mạch lạc, liên kết chặt chẽ giữa toán học vi phân sai phân và các giải thuật trích xuất cấu trúc hình học trong không gian ảnh số.

Lộ trình học tập khuyến nghị cho người học là tiếp cận tuần tự: nắm vững bản chất toán học của điểm biên $\rightarrow$ làm chủ kỹ thuật lọc không gian bằng mặt nạ đạo hàm bậc nhất và bậc hai $\rightarrow$ tối ưu hóa chất lượng biên với giải thuật Canny $\rightarrow$ phân tích cấu trúc topo chu tuyến $\rightarrow$ ứng dụng biến đổi Hough và RANSAC để trích xuất đối tượng hình học phục vụ các bài toán thị giác máy tính chuyên sâu.

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

XỬ LÝ ẢNH Phát hiện biên Thi-Lan Le (lan.vn) SET, HUST 1. Giới thiệu về biên trong ảnh Điểm biên: Một điểm ảnh được coi là điểm biên nếu có sự thay đổi nhanh hoặc đột ngột về mức xám (hoặc màu). © Ví dụ, trong ảnh nhị phân, điểm đen được gọi là điểm biên nếu lân cận của nó có ít nhất một điểm trắng. 4 Đường biên còn gọi là đường bao (boundary): Là tập hợp các điểm biên liên tiếp.

Giới thiệu về biên trong ảnh __ Ý nghĩa của đường biên ® Đường biên là một loại đặc trưng cục bộ tiêu biểu trong phân tích, nhận dạng ảnh. ® Người ta sử dụng biên làm phân cách các vùng xám (hoặc màu) cách biệt. Ngược lại, người ta cũng sử dụng các vùng ảnh để tìm phân cách. II |BIĂIc|__~ 1.

Giới thiệu về biên trong ảnh A mat Hướng các vector nó khác nhau => không liên tục vệ Source: D. Giới thiệu về biên trong ảnh — ~ r7 Tei Source: D. Giới thiệu về biên trong ảnh Source: D. Giới thiệu về biên trong ảnh Mô hình biểu diễn đường biên ® Theo toán học, điểm ảnh có sự biến đổi mức xám u(x) một cách đột ngột theo hình dưới: u u a, Đường biên Biến đổi đột n — va x x ly trong b, Duong bién bac thang got Biến đổi bậc thang c, Đường biên thực Biến đổi từ từ 1.

Giới thiệu về biên trong ảnh á” Phát hiện biên - Tìm biên ® Làm nỗi lên những điểm ảnh mà tại đó có sự biến đổi lớn về giá trị độ sáng. ® Làm nồi được các vùng khác nhau của ảnh (các vùng có sự biến thiên độ sáng của các vùng là đêu) thì có nghĩa là làm nôi được biên của ảnh. 4 Các phương pháp tìm biên (chú trọng 2 pp in đậm) ® Các phương pháp phát hiện biên trực tiếp ® Phát hiện biên gián tiếp BACH KHOA 2 Phát hiện biên trực tiếp Phương pháp này chủ yếu dựa vào sự biến thiên độ sáng của điểm ảnh dé lam Adi bien bang kĩ thuật đạø ham. ® Nếu lấy đạo hàm bậc nhất của f(x,y) ta có phuong phap Gradient ® Nếu lấy đạo hàm bậc hai của f(x,y) ta có phương pháp Laplace Nội dung: ® Kỹ thuật phát hiện biên Gradient ® Kỹ thuật phát hiện biên Laplace ® Kỹ thuật Canny 2 Kỹ thuật phát hiện biên gradient Gradient là một vectơ có các thành phần biểu thị tốc độ thay đôi mức xám của diem ảnh (theo hai hướng x,y đôi với ảnh 2 chiêu) tức là: Of (x,y) Ox | ofeny) Ta có: Oy AX (xy) _ _ ƒ#œx+#ày)—~/Œ.y) Ox x dx PO _ fo ƒŒœ,y+ đƒP ƒŒx.y) oy dy ® Trong đó dx, dy là khoảng cách giữa 2 điểm kế cận theo hướng x,y TY ứng (thực tê chọn dx=dy=1) ý 2 Kỹ thuật phát hiện biên gradient 11 F(x) Vx x Bal 2 Kỹ thuật phát hiện biên gradient Nếu áp dụng Gradient vào xử lý ảnh, việc tính toán sẽ rất phức tạp.

© Để đơn giản mà không mất tính chất của phương pháp Gradient, người ta sử dụng kĩ thuật Gradient dùng cặp mặt nạ H,,H; trực giao. Nếu định nghĩa G,, G„ tương ứng là Gradient theo hai hướng x,y khi đó ta có W@6tor Gradient của một ảnh bã ) la: G, Ox „ v/-|g af Tacd = |Vf|=,/G7+G; oy Hướng Biên độ 2 Kỹ thuật phát hiện biên gradient © Ví dụ biên độ G(m,n) tại điểm (m,n) được tính: G(m,n) = {G2(m,n) +G?(m,n) Để giảm độ phức tạp tính toán, G(m,n) được tính gần đúng như sau: G(m,n) = Một số toán tử Gradien tiêu biểu như toán tl Prewitt, Sobel, Robert dang hu@ng (Isometric), 4-lan can.