A Novel Algorithm for Exact Concave Hull Extraction

  title={A Novel Algorithm for Exact Concave Hull Extraction},
  author={Kevin Christopher VanHorn and Murat Can Çobanoğlu},
Region extraction is necessary in a wide range of applications, from object detection in autonomous driving to analysis of subcellular morphology in cell biology. There exist two main approaches: convex hull extraction, for which exact and efficient algorithms exist and concave hulls, which are better at capturing real-world shapes but do not have a single solution. Especially in the context of a uniform grid, concave hull algorithms are largely approximate, sacrificing region integrity for… 

Figures from this paper



Efficient processing and analysis of large-scale light-sheet microscopy data

These protocols facilitate high-speed lossless data compression and content-based multiview image fusion optimized for multicore CPU architectures, reducing image data size 30–500-fold and visualization, editing and annotation of multiterabyte image data and cell-lineage reconstructions with tens of millions of data points.

Robust and automated detection of subcellular morphological motifs in 3D microscopy images

Rapid developments in live-cell three-dimensional (3D) microscopy enable imaging of cell morphology and signaling with unprecedented detail. However, tools to systematically measure and visualize the

Indoor Segmentation and Support Inference from RGBD Images

The goal is to parse typical, often messy, indoor scenes into floor, walls, supporting surfaces, and object regions, and to recover support relationships, to better understand how 3D cues can best inform a structured 3D interpretation.

Adaptive particle representation of fluorescence microscopy images

The authors present a content-adaptive image representation as an alternative to standard pixels that goes beyond data compression to overcome storage, memory, and processing bottlenecks.

Adaptive Mesh Representation and Restoration of Biomedical Images

A new method of restoring an image from its triangulation representation is proposed, by utilizing anisotropic radial basis functions (ARBFs), which considers not only the geometrical distances but also the local feature orientations (anisotropic intensities).

Lossless medical image compression using geometry-adaptive partitioning and least square-based prediction

A hybrid method by combining geometry-adaptive partitioning and quadtree partitioning to achieve adaptive irregular segmentation for medical images is proposed, which exploits spatial correlation between pixels but it utilizes local structure similarity, resulting in efficient compression performance.

Multiview RGB-D Dataset for Object Instance Detection

A new multi-view RGB-D dataset of nine kitchen scenes, each containing several objects in realistic cluttered environments including a subset of objects from the BigBird dataset is presented and an approach for detection and recognition is presented.

A versatile oblique plane microscope for large-scale and high-resolution imaging of subcellular dynamics

An Oblique Plane Microscope is presented that uses a bespoke glass-tipped tertiary objective to improve the resolution, field of view, and usability over previous variants, and image biological phenomena that would be otherwise challenging or impossible to perform in a traditional light-sheet microscope geometry.

Sea-Thru: A Method for Removing Water From Underwater Images

  • D. AkkaynakT. Treibitz
  • Environmental Science
    2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)
  • 2019
This work presents a method that recovers color with the revised model using RGBD images, and shows that this method outperforms those using the atmospheric model.

Efficient content adaptive mesh representation of an image using binary space partitions and singular value decomposition

This work presents a novel iterative method that simultaneously reduces the number of the pixels and generates the mesh approximation of an image and minimizes the artifacts obtained from the reconstruction of the original image from the approximating mesh.