“Đỏnh trỳng và Đỏnh trượt" (“Hit and Miss Transform”) là một phộp toỏn Hỡnh thỏi học được thiết kế để định vị những hỡnh dạng đơn giản bờn trong một ảnh. Nú dựa trờn phộp co; đõy là điều tự nhiờn vỡ phộp co A bởi cấu trỳc S bao
gồm chỉ những điểm ảnh (đỳng hơn là những vị trớ) mà theo nú, S được chứa trọn bờn trong A (theo như trước đõy) cho đến khi chỉ cần thoả món tập hợp điểm ảnh trong một vựng nhỏ của A. Tuy vậy thỡ nú cũng bao gồm cả những vựng mà ở vựng đú, những điểm ảnh nền lại khụng phự hợp với những điểm ảnh nền của cấu trỳc S và những vị trớ đú sẽ khụng được nghĩ là phự hợp theo nghĩa thụng thường. Cỏi chỳng ta cần quan tõm chớnh là một thao tỏc phự hợp với cả hai: Những điểm ảnh nền và những điểm ảnh đối tượng (ta coi ảnh gồm đối tượng và nền) của cấu trỳc S trong A.
Những điểm ảnh đối tượng trong S khớp khi ỏp vào những điểm ảnh đối tượng trong A được gọi là “đỏnh trỳng” và được hoàn chỉnh bởi một phộp co đơn giản A S. Những điểm ảnh nền trong A được coi là những điểm ảnh đối tượng trong Ac
và trong khi chỳng ta cú thể sử dụng Sc như nền của S. Coi T như là một cấu trỳc mới, A “đỏnh trỳng" nền gọi là “đỏnh trượt" và được coi như phộp Ac T. Chỳng ta muốn những vị trớ mà cả “đỏnh trỳng và đỏnh trượt”, đú là những điểm ảnh thoả món:
A (S, T) = (A S) (Ac T) (2.13) Xem như một vớ dụ, ta hóy sử dụng sự dịch chuyển để tỏch ra những gúc phớa trờn bờn phải. Hỡnh 2.13a trỡnh bày một đối tượng ảnh giống 2 hỡnh vuụng đố lờn nhau. Một gúc sẽ là gúc bờn phải bao gồm điểm gúc và và những điểm liền kề dưới và về phớa bờn trỏi, như được thể hiện ở hỡnh 2.13b. Hỡnh này cũng thể hiện phần “đỏnh trỳng” của phộp toỏn (c), phần bự của ảnh (d) và phần tử cấu trỳc được dựng để làm mẫu cho nền (e), phần “đỏnh trượt” (f), và kết quả của sự giao nhau của “đỏnh trỳng” và “đỏnh trượt”. Cả hai cỏc điểm ảnh được lập trong kết quả tương đương với cỏc gúc trong ảnh.
Cũng phải chỳ ý rằng, cấu trỳc dành cho ảnh nền 2.13d lại khụng phải là phần bự của cấu trỳc dành cho ảnh gốc 2.13a. Thực vậy, nếu nú là phần bự thỡ kết quả sẽ là một ảnh rỗng. Nhõn tiện cũng phải núi rằng, những điểm ảnh phớa trờn bờn phải trong 2.13f là trắng bởi vỡ chỳng phự hợp với những vị trớ mà ở đú cấu trỳc 2.13e cú những điểm ảnh đen được đặt bờn ngoài của những viền trong ảnh. Phộp toỏn phần bự tạo ra một ảnh cỡ tương tự như ảnh được lấy phần bự dự rằng khi sử dụng trong tập hợp, điều này khụng đỳng. Điều này cú thể được trỏnh bằng việc sao chộp ảnh vào thành một ảnh lớn hơn trước khi lấy phần bự của ảnh đú.
Hỡnh 2.13: Minh hoạ thao tỏc đỏnh trỳng và trượt a) Ảnh được kiểm tra.
b) Cấu trỳc cận cảnh dành cho việc xỏc định vị trớ gúc trờn bờn phải c) Co (a) bởi (b).
d) Phần bự của (a).
e) Cấu trỳc nền bao gồm 3 điểm ảnh phớa gúc trờn bờn phải của gúc, phải là những điểm nền.
f) Phộp co (d) bởi (e).
g) Giao của (c) và (f) - Kết quả trỡnh bày vị trớ của điểm ảnh ở những gúc trờn bờn phải.