画像セグメンテーションは、プロパティに従ってピクセルをグループ化することにより、画像内の関心領域を識別することを目的としています。このタスクは、クラスタリングの統計的なタスクに似ていますが、多くの標準的なクラスタリング方法では、画像セグメンテーションの基本要件を満たしていません。セグメントの形状は、事前に決定された形状に偏っていることが多く、その数が自動的に決定されることはめったにありません。ノンパラメトリッククラスタリングは、原則としてこれらの制限がなく、画像セグメンテーションのタスクに特に適していることがわかります。これは、たとえば、両方のフレームワークでのトポロジカルデータ分析と空間テッセレーションに頼るなど、いくつかの運用上の類似性によっても見られます。画像セグメンテーションへのノンパラメトリッククラスタリングの適用について説明し、このタスクに固有のアルゴリズムを提供します。ピクセルの類似性は、色表現の密度の観点から評価され、ピクセルの隣接構造を利用して、画像セグメントを切断された高密度領域として識別するためのシンプルでありながら効果的な方法を導入します。提案された方法は、画像のセグメント化とその境界の検出の両方に機能し、しきい値処理方法のクラスのカラー画像への一般化と見なすことができます。
Image segmentation aims at identifying regions of interest within an image, by grouping pixels according to their properties. This task resembles the statistical one of clustering, yet many standard clustering methods fail to meet the basic requirements of image segmentation: segment shapes are often biased toward predetermined shapes and their number is rarely determined automatically. Nonparametric clustering is, in principle, free from these limitations and turns out to be particularly suitable for the task of image segmentation. This is also witnessed by several operational analogies, as, for instance, the resort to topological data analysis and spatial tessellation in both the frameworks. We discuss the application of nonparametric clustering to image segmentation and provide an algorithm specific for this task. Pixel similarity is evaluated in terms of density of the color representation and the adjacency structure of the pixels is exploited to introduce a simple, yet effective method to identify image segments as disconnected high-density regions. The proposed method works both to segment an image and to detect its boundaries and can be seen as a generalization to color images of the class of thresholding methods.