本論文では、画像上の重なり合ったオブジェクトをセグメント化するための最初のステップとして、凹点を検出する方法を提案します。オブジェクトクラスターの画像が与えられた場合、その輪郭の各ポイントの曲率を計算します。次に、関心点を含む可能性が最も高い領域、つまり曲率が高い領域を選択します。最後に、各領域から関心点を取得し、それらを凸面と凹面に分類します。凹点検出アルゴリズムの品質を評価するために、重なり合うオブジェクトをシミュレートする合成データセットを構築し、凹点の位置をグラウンドトゥルースとして提供しました。ケーススタディとして、鎌状赤血球貧血患者の末梢血塗抹標本サンプルの画像で重複した細胞を分割するなど、よく知られたアプリケーションのパフォーマンスを評価します。提案された方法を使用して、セルのクラスター内の凹点を検出し、次にこのクラスターを楕円フィッティングによって分離しました。実験的に、私たちの提案は最先端のものよりも優れたパフォーマンスを発揮することを示しています。
In this paper we propose a method to detect concave points as a first step to segment overlapped objects on images. Given an image of an object cluster we compute the curvature on each point of its contour. Then, we select regions with the highest probability to contain an interest point, that is, regions with higher curvature. Finally we obtain an interest point from each region and we classify them between convex and concave. In order to evaluate the quality of the concave point detection algorithm we constructed a synthetic dataset to simulate overlapping objects, providing the position of the concave points as a ground truth. As a case study, the performance of a well-known application is evaluated, such as the splitting of overlapped cells in images of peripheral blood smears samples of patients with sickle cell anaemia. We used the proposed method to detect the concave points in clusters of cells and then we separate this clusters by ellipse fitting. Experimentally we demonstrate that our proposal has a better performance than the state-of-the-art.