arXiv reaDer
Resolution-independent meshes of super pixels
 スーパーピクセルへのオーバーセグメンテーションは、入力サイズをスマートに圧縮し、高レベルのタスクを高速化するための重要な前処理ステップです。スーパーピクセルは伝統的に、同様の色強度を持ち、互いに近接して配置された正方形ベースのピクセルの小さなクラスターと見なされていました。この離散モデルでは、スーパーピクセルの境界には、特定のピクセルグリッドからの水平または垂直のエッジで構成される不規則なジグザグがあることがよくあります。ただし、デジタル画像は連続した世界を表しているため、解像度に依存しない定式化の次の連続モデルは、再構成問題により適しています。グリッド内で正方形を結合する代わりに、解像度に依存しないスーパーピクセルは、サブピクセル解像度で可能な傾斜を持つ直線エッジを持つポリゴンとして定義されます。オーバーセグメンテーション問題のより困難な連続バージョンは、画像をポリゴンに分割し、各ポリゴンの最良の(一定の)色を見つけて、結果のカラーメッシュが指定された画像によく近似するようにすることです。このようなポリゴンのメッシュは、すべてのエッジをまっすぐに保ちながら、より高い解像度でレンダリングできます。従来のスーパーピクセルからポリゴンへの高速変換を提案し、ストレートエッジが交差しないことを保証します。スーパーピクセルSEEDS(エネルギー駆動型サンプリングで抽出されたスーパーピクセル)およびSLIC(単純線形反復クラスタリング)に基づくメッシュは、Line Segment Detectorに基づく過去のメッシュと比較されます。 Berkeley Segmentation Databaseの実験により、新しいスーパーピクセルは、ピクセルベースのスーパーピクセルよりもコンパクトな形状であることが確認されています。
The over-segmentation into superpixels is an important preprocessing step to smartly compress the input size and speed up higher level tasks. A superpixel was traditionally considered as a small cluster of square-based pixels that have similar color intensities and are closely located to each other. In this discrete model the boundaries of superpixels often have irregular zigzags consisting of horizontal or vertical edges from a given pixel grid. However digital images represent a continuous world, hence the following continuous model in the resolution-independent formulation can be more suitable for the reconstruction problem. Instead of uniting squares in a grid, a resolution-independent superpixel is defined as a polygon that has straight edges with any possible slope at subpixel resolution. The harder continuous version of the over-segmentation problem is to split an image into polygons and find a best (say, constant) color of each polygon so that the resulting colored mesh well approximates the given image. Such a mesh of polygons can be rendered at any higher resolution with all edges kept straight. We propose a fast conversion of any traditional superpixels into polygons and guarantees that their straight edges do not intersect. The meshes based on the superpixels SEEDS (Superpixels Extracted via Energy-Driven Sampling) and SLIC (Simple Linear Iterative Clustering) are compared with past meshes based on the Line Segment Detector. The experiments on the Berkeley Segmentation Database confirm that the new superpixels have more compact shapes than pixel-based superpixels.
updated: Fri Nov 01 2019 11:17:43 GMT+0000 (UTC)
published: Tue Oct 29 2019 15:36:10 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)アソシエイト