Bài báo giới thiệu một thuật toán mới, kết hợp superpixel với các gradient địa phương trong bài toán phân vùng ảnh. Thuật toán thuộc dạng kết hợp chiến lược giữa đi từ tổng quan đến chi tiết (top-down) và ngược lại (bottom-up). Nhóm các điểm ảnh thành các vùng lớn hơn rồi nhóm tiếp thành vùng rộng hơn nữa. Thuật toán có sử dụng khá nhiều thông tin gradient tổng hợp trong vùng lân cận. Sự kết hợp này đã tránh phải sử dụng thông tin toàn ảnh quá nhiều, nên đã cho lợi thế thời gian thực hiện. | TẠP CHÍ KHOA HỌC VÀ CÔNG NGHỆ NĂNG LƯỢNG (ISSN: 1859 – 4557) PHÂN VÙNG ẢNH BẰNG CÁC ĐIỂM ẢNH LỚN VÀ GRADIENT IMAGE SEGMENTATION USING SUPERPIXELS AND GRADIENTS Đào Nam Anh Trường Đại học Điện lực Tóm tắt: Bài báo giới thiệu một thuật toán mới, kết hợp superpixel với các gradient địa phương trong bài toán phân vùng ảnh. Thuật toán thuộc dạng kết hợp chiến lược giữa đi từ tổng quan đến chi tiết (top-down) và ngược lại (bottom-up). Nhóm các điểm ảnh thành các vùng lớn hơn rồi nhóm tiếp thành vùng rộng hơn nữa. Thuật toán có sử dụng khá nhiều thông tin gradient tổng hợp trong vùng lân cận. Sự kết hợp này đã tránh phải sử dụng thông tin toàn ảnh quá nhiều, nên đã cho lợi thế thời gian thực hiện. Từ khóa: Điểm ảnh lớn, gradient, phân vùng ảnh. Abstract: This article presents an algorithm using superpixels and local gradients for image segmentation. The algorithm is an integration of top-down and bottom-up approaches. Pixels of an input image are grouped into superpixels, and then merged into bigger segments. Gradient information in the local frame is essential for the merging process. This combination helps avoiding too much global information in order to get advance in time complexity. Keywords: Superpixels, gradients, image segmentation. 1. MỞ ĐẦU Điểm ảnh lớn có thể tạo ra các cấu trúc đa dạng và đa quy mô cho ảnh đầu vào bằng các thuật toán với các thông số khác nhau. Đã có nhiều nghiên cứu sử dụng điểm ảnh lớn với gradient trong phân vùng ảnh. Một số thuật toán tiêu biểu cho hướng nghiên cứu phát triển này sẽ được giới thiệu và phân tích. Bài báo giới thiệu một thuật toán mới kết 34 hợp của superpixel với các gradient địa phương trong bài toán phân vùng ảnh. Thuật toán là sự kết hợp phương pháp top - down và bottom - up, tuy nhiên không sử dụng nhiều thông tin tổng hợp toàn ảnh để giảm độ phức tạp của thuật toán. Ở đây các superpixel được xác định từ các vị trí trên lưới cho sẵn và các thông tin địa phương về gradient. Các thông tin này được sử dụng .
