Khi đã có bản đồ biên của ảnh, ta cần phải biểu diễn nó dưới dạng thích hợp phục vụ cho việc phân tích & làm giảm lượng thông tin dùng để miêu tả đối tượng. Nguyên tắc chủ yếu là tách biệt mỗi biên & gán cho nó một mã. Bắt đầu từ thời điểm này, chúng ta không quan tâm tới cách biểu diễn quen thuộc của ảnh bởi ma trận số mà ta quan tâm đến cách miêu tả bởi một cấu trúc thích hợp & cô đọng.
Hình 3.17. Làm rõ biên
Quá trình miêu tả biên đối tượng là khá rộng vì có nhiều phương án khác nhau và mỗi phương án có liên quan mật thiết với các đặc thù của từng ứng dụng. Việc tách biệt đường bao có thể được tăng cường thêm các điều kiện nhằm loại bỏ các đường bao không khép kín hoặc khép kín nhờ phương pháp ngoại suy, hay bỏ đi các đường chân rết bám theo các đường bao kín.
Việc mã hóa đường bao có thể thực hiện theo nhiều cách khác nhau. Có thể dùng biểu diễn chính xác đường bao hay xấp xỉ nhờ nội suy. Thông thường các cấu trúc cơ sở mã hóa đường biên bao gồm 4 loại: điểm, đoạn thẳng, cung & đường cong.
Tuy nhiên, cũng cần lưu ý là luôn có xung đột giữa độ phức tạp tính toán & khả năng biểu diễn ảnh của các mã hóa thông tin. Biểu diễn đường bao bởi các điểm nói chung không phức tạp song lại rất nghèo nàn về cấu trúc và không cô đọng (vì có bao nhiêu điểm tạo nên biên thì ta phải mô tả bấy nhiêu). Trong khi đó, biểu diễn bằng đường cong đa thức bậc cao làm tăng độ phức tạp tính toán, song bò
lại cấy trúc dữ liệu lại rất cô đọng. Một số phương pháp mã hóa đường bao sẽ được trình bày dưới đây.