Một trong những bước cơ bản của việc tỏch cỏc đối tượng hỡnh học là phải xỏc định được chỳng. Mệnh đề 6.3 dưới đõy cho ta điều kiện cần để xỏc định đối tượng cần tỏch.
Mệnh đề 6.3
Tồn tại một chu tuyến trong bờn trong cỏc đối tượng hỡnh học dạng dấu (dựng để đỏnh dấu).
Chứng minh:
Do đặc tớnh của cỏc đối tượng hỡnh học dạng dấu là nơi để người ta đỏnh dấu vào trong do đú tồn tại vựng trắng(vựng để đỏnh dấu) bờn trong đối tượng hỡnh học dạng dấu. Theo định nghĩa chu tuyến trong cỏc đối tượng này đều tồn tại chu tuyến trong .
Do bản chất của cụng việc nhận dạng dấu là chỉ quan tõm đến đối tượng cú được đỏnh dấu hay khụng (bờn trong). Hơn nữa, do cấu trỳc của phiếu điều tra rất cú thể nhiều đối tượng cần nhận dạng lại được bố trớ kề liền nhau (Hỡnh 6.17), do đú ta chỉ cần quan tõm đến chu tuyến trong của đối tượng, chu tuyến xỏc định đối tượng dấu.
Chu tuyến trong xỏc định đối tượng tỡm được là một dóy cỏc điểm liờn tiếp đúng kớn. Sử dụng cỏc thuật toỏn đơn giản hoỏ như Douglas Peucker, Band Width, Angle v.v.. ta sẽ thu được một polyline hay núi khỏc đi là thu được một đa giỏc xỏc định đối tượng dấu. Vấn đề là ta cần phải xỏc định xem đối tượng cú phải là đối tượng cần tỏch hay khụng? Như ta
Vựng chứa văn bản (cỏc ký
tự)
PHIẾU ĐIỀU TRA XÃ HỘI
Đối tượng hỡnh học đỏnhdấu (x 12,y 12) (x21,y21) (x22,y22) (x11,y11)
đó biết một đa giỏc cú thể cú hỡnh dạng tựa như một hỡnh cơ sở, cú thể cú nhiều cỏch tiếp cận xấp xỉ khỏc nhau. Cỏch xấp xỉ dựa trờn cỏc đặc trưng cơ bản sau:
Đặc trưng toàn cục: Cỏc mụ men thống kờ, số đo hỡnh học như chu vi, diện tớch, tập tối ưu cỏc hỡnh chữ nhật phủ hay nội tiếp đa giỏc v.v..
Đặc trưng địa phương: Cỏc số đo đặc trưng của đường cong như gúc, điểm lồi, lừm, uốn, cực trị v.v..
Hỡnh 6.18. Sơ đồ phõn loại cỏc đối tượng theo bất biến
Dựa trờn cỏc cỏch tiếp cận được đưa ra trong cỏc tài liệu chỳng tụi lựa chọn tiếp cận với cỏc đặc trưng toàn cục và đưa ra sơ đồ xấp xỉ theo cỏc bất biến đồng dạng và bất biến aphin. Việc xấp xỉ tỏ ra rất cú hiệu quả đối với một số hỡnh phẳng đặc biệt như tam giỏc, đường trũn, hỡnh chữ nhật, hỡnh vuụng, hỡnh ellipse, hỡnh trũn và một đa giỏc mẫu.