Đọc ảnh Tiền xử lý (Nâng cấp v μ
37Hỡnh 3.2: Cỏc m ẫ u dựng cho vi ệ c nh ậ n d ạ ng nh ữ ng đ i ể m ả nh cú
thể bị xoỏ trong thuật toỏn làm mảnh Stienford a. Mẫu M1 b. Mẫu M2 c. Mẫu M3 d. Mẫu M4 Những điểm đen và trắng xỏc định trong mẫu phải tương ứng những điểm cựng mầu trong ảnh; Những điểm X quyết định chỗ
nào trong ảnh ta khụng cần quan tõm tới mầu của nú.
Ảnh phải được quột theo một thứ tự riờng biệt đối với từng mẫu. Chức năng của mẫu M1 là tỡm cỏc điểm ảnh cú khả năng được xoỏ dọc theo cạnh trờn cựng của
đối tượng và chỳng ta tỡm kiếm cho một sự phự hợp từ trỏi sang phải, sau đú từ trờn xuống dưới. Mẫu M2 phự hợp với một điểm ảnh phớa bờn trỏi của một đối tượng, mẫu này xoỏ từ dưới lờn trờn ảnh, từ trỏi sang phải. Mẫu M3 sẽđịnh vị cỏc điểm ảnh dọc theo cạnh dưới và xoỏ từ phải sang trỏi, từ dưới lờn trờn. Cuối cựng, tỡm cỏc điểm
ảnh cú thể xoỏ phớa bờn phải của đối tượng, phự hợp với mẫu M4 tớnh từ trờn xuống dưới, từ phải sang trỏi. Phương hướng và thứ tự xỏc định này ỏp dụng cho cỏc mẫu
đảm bảo rằng cỏc điểm ảnh sẽ bị xoỏ theo cỏch đối xứng mà khụng cần bất cứ một
đường chộo định hướng nào.
Cú hai vấn đề tiếp tục cần giải quyết mà cả 2 vấn đề này đều xuất phỏt từ bước 2. Một điểm ảnh là một điểm cuối (endpoint) nếu nú chỉ được liờn kết với một điểm ảnh khỏc, nghĩa là, nếu một điểm ảnh đen chỉ cú một điểm đen bờn ngoài 8-lỏng giềng của nú. Nếu cỏc điểm cuối bị xoỏ thỡ bất kỳ cỏc đường thẳng và cỏc đường cong mở
nào cũng sẽ bị xoỏ hoàn toàn, điều này phần nào giống như việc mở một dõy khoỏ quần ỏo(zipper).
38Hỡnh 3.3: Một minh hoạ về số liờn kết