Chúng ta xem xét các vấn đề của văn bản định vị hoặc biểu tƣợng nhãn kết hợp với các tính năng đồ họa 2D. Trong nhiều ứng dụng thực tế mỗi tính năng đồ họa cĩ thể cĩ nhiều hơn một nhãn.
Thuật tốn đầu tiên đƣợc đƣa ra bởi Rosenfeld và Pfaltz [8], thực hiện quét ảnh nhị phân hai lần. Mỗi điểm đƣợc quét tới một lần trong lƣợt quét đầu tiên. Với mỗi điểm ảnh đen P, tiến hành kiểm tra bốn điểm lân cận (lân cận trái, trên trái, trên, trên phải). Nếu bốn điểm lân cận này khơng cĩ nhãn thì P
đƣợc đánh nhãn mới. Nếu khơng, các nhãn ở các điểm lân cận này đƣợc gọi là tƣơng đồng, gán cho P nhãn tƣơng đồng nhỏ nhất. Để thực hiện bƣớc này, thuật tốn dùng hai bảng, một bảng chứa tất cả các nhãn hiện tại, bảng cịn lại chứa nhãn tƣơng đồng nhỏ nhất của nhãn hiện tại. Ở lƣợt quét thứ 2 sẽ tiến hành đặt lại nhãn.
Haralick [4] xây dựng thuật tốn khơng cần sử dụng thêm vùng nhớ cho hai bảng trên. Khởi tạo mỗi điểm ảnh đen một giá trị nhãn khác nhau. Xử lí ảnh đã đƣợc đánh nhãn khởi tạo theo hai chiều. Lần quét đầu quét ảnh từ trên xuống dƣới. Gán lại cho mỗi điểm đen nhãn nhỏ nhất trong số các nhãn của bốn điểm lân cận của nĩ. Lƣợt quét thứ hai tƣơng tự lƣợt quét đầu, quét từ dƣới lên. Lặp đi lặp lại quá trình quét tới khi khơng cịn xảy ra thay đổi giá trị
nhãn. Phƣơng pháp này sử dụng khơng gian nhớ nhỏ nhƣng thời gian xử lí thay đổi phụ thuộc vào tính chất phức tạp của ảnh đang đƣợc xử lí.
Ngƣời ta cũng đã đã phƣơng pháp kết hợp của hai thuật tốn trên. Trong lƣợt quét đầu từ trên xuống, các điểm đen đƣợc đánh nhãn nhƣ trong phƣơng pháp đầu. Khi kết thúc mỗi dịng quét, các nhãn trên dịng này đƣợc đánh lại bằng nhãn nhỏ nhất trong số các nhãn tƣơng đồng của nĩ. Lƣợt quét thứ hai từ dƣới lên làm tƣơng tự. Cĩ thể chứng minh đƣợc sau hai lƣợt quét này, mỗi đối tƣợng sẽ cĩ một nhãn riêng biệt.
Nĩi cách khác một thuật tốn thời gian tuyến tính mà đồng thời nhãn thành phần kết nối và đƣờng nét của chúng trong ảnh nhị phân. Các bƣớc chính của thuật tốn này là sử dụng một kỹ thuật lần theo đƣờng biên để phát hiện các đƣờng biên bên ngồi và đƣờng biên bên trong cĩ thể cĩ của mỗi thành phần. Dán nhãn đƣợc thực hiện trong một lần lên ảnh, trong khi các điểm đƣờng biên đƣợc xem xét lại nhiều hơn một lần, nhƣng khơng nhiều hơn một hằng số lần. Hơn nữa, khơng cĩ việc ghi nhãn lại là cần thiết trong suốt tồn bộ quá trình, vì nĩ đƣợc yêu cầu của các thuật tốn khác.
Ngƣời ta áp dụng một phiên bản đặc biệt của thuật tốn tìm hợp, thuật tốn này cĩ thời gian tuyến tính với bài tốn dán nhãn. Phƣơng pháp này cũng gồm hai lần quét. Lần quét đầu, mỗi tập nhãn tƣơng đồng đƣợc biểu diễn bởi một cây. Lƣợt quét thứ hai tiến hành đánh lại nhãn. Quá trình xử lí áp dụng thuật tốn tìm hợp để kết hợp hai cây thành một khi một đỉnh trong cây này cĩ “liên kết 8” tới một đỉnh của cây kia.
Một số phƣơng pháp đặc biệt thích hợp cho nén ảnh, thuật tốn địi hỏi một bƣớc tiền xử lí để biến đổi các thành phần của ảnh thành các dải. Thuật tốn thực hiện nhiều lần hai bƣớc, một bƣớc tìm kiếm và một bƣớc lan truyền. Trong bƣớc tìm kiếm, ảnh đƣợc xử lí cho tới khi gặp một dải chƣa đƣợc đánh
nhãn; đánh một nhãn mới cho dải này. Ở bƣớc lan truyền, nhãn của mỗi dải này đƣợc “lan” qua các dải tiếp giáp với nĩ ở dịng quét trên hoặc dƣới.