English
Related papers

Related papers: A Parallel Algorithm for Dilated Contour Extractio…

200 papers

We present an efficient, trivially parallelizable algorithm to compute offset surfaces of shapes discretized using a dexel data structure. Our algorithm is based on a two-stage sweeping procedure that is simple to implement and efficient,…

Graphics · Computer Science 2019-04-10 Zhen Chen , Daniele Panozzo , Jeremie Dumas

Parallel sentence extraction is a task addressing the data sparsity problem found in multilingual natural language processing applications. We propose a bidirectional recurrent neural network based approach to extract parallel sentences…

Computation and Language · Computer Science 2018-08-28 Francis Grégoire , Philippe Langlais

In this work, a 2D contour generation algorithm is proposed for irregular regions. The contour of the physical domain is approximated by mesh segments using the known coordinates of the contour. For this purpose, the algorithm uses a…

Blur detection is the separation of blurred and clear regions of an image, which is an important and challenging task in computer vision. In this work, we regard blur detection as an image segmentation problem. Inspired by the success of…

Computer Vision and Pattern Recognition · Computer Science 2020-06-08 Fan Yang , Xiao Xiao

We give a parallel $O(\log(n))$-time algorithm on a CRCW PRAM to assign vertical and horizontal segments to the vertices of any planar bipartite graph $G$ in the following manner: i) Two segments cannot share an interior point ii) Two…

Computational Geometry · Computer Science 2024-09-25 Naman Jain

A novel algorithm is proposed for segmenting an image into multiple levels using its mean and variance. Starting from the extreme pixel values at both ends of the histogram plot, the algorithm is applied recursively on sub-ranges computed…

Computer Vision and Pattern Recognition · Computer Science 2007-05-23 Siddharth Arora , Jayadev Acharya , Amit Verma , Prasanta K. Panigrahi

Depth prediction plays a key role in understanding a 3D scene. Several techniques have been developed throughout the years, among which Convolutional Neural Network has recently achieved state-of-the-art performance on estimating depth from…

Computer Vision and Pattern Recognition · Computer Science 2021-03-16 Binghan Li , Yindong Hua , Yifeng Liu , Mi Lu

In this paper, we develop a dual alternating direction method of multipliers (ADMM) for an image decomposition model. In this model, an image is divided into two meaningful components, i.e., a cartoon part and a texture part. The…

Image and Video Processing · Electrical Eng. & Systems 2024-12-20 Qingsong Wang , Chengjing Wang , Peipei Tang , Dunbiao Niu

Encoding images as a series of high-level constructs, such as brush strokes or discrete shapes, can often be key to both human and machine understanding. In many cases, however, data is only available in pixel form. We present a method for…

Computer Vision and Pattern Recognition · Computer Science 2018-09-27 Kevin Frans , Chin-Yi Cheng

Contour detection has been a fundamental component in many image segmentation and object detection systems. Most previous work utilizes low-level features such as texture or saliency to detect contours and then use them as cues for a…

Computer Vision and Pattern Recognition · Computer Science 2015-04-24 Gedas Bertasius , Jianbo Shi , Lorenzo Torresani

This paper presents a GPU parallel algorithm to generate a new kind of polygonal meshes obtained from Delaunay triangulations. To generate the polygonal mesh, the algorithm first uses a classification system to label each edge of an input…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-04-13 Sergio Salinas , José Ojeda , Nancy Hitschfeld , Alejandro Ortiz-Bernardin

In this article, a new method for segmentation and restoration of images on two-dimensional surfaces is given. Active contour models for image segmentation are extended to images on surfaces. The evolving curves on the surfaces are…

Computer Vision and Pattern Recognition · Computer Science 2015-05-04 Heike Benninghoff , Harald Garcke

Parallel algorithms for solving any image processing task is a highly demanded approach in the modern world. Cellular Automata (CA) are the most common and simple models of parallel computation. So, CA has been successfully used in the…

Computer Vision and Pattern Recognition · Computer Science 2014-07-30 Deepak Ranjan Nayak , Prashanta Kumar Patra , Amitav Mahapatra

This paper proposes a multi-channel image reconstruction method, named DeepcomplexMRI, to accelerate parallel MR imaging with residual complex convolutional neural network. Different from most existing works which rely on the utilization of…

Image and Video Processing · Electrical Eng. & Systems 2019-07-30 Shanshan Wang , Huitao Cheng , Leslie Ying , Taohui Xiao , Ziwen Ke , Xin Liu , Hairong Zheng , Dong Liang

Prior methods for controlling image generation are limited in their ability to be taught new tasks. In contrast, vision-language models, or VLMs, can learn tasks in-context and produce the correct outputs for a given input. We propose a…

Computer Vision and Pattern Recognition · Computer Science 2025-06-03 Grace Luo , Jonathan Granskog , Aleksander Holynski , Trevor Darrell

Differential network is an important tool to capture the changes of conditional correlations under two sample cases. In this paper, we introduce a fast iterative algorithm to recover the differential network for high-dimensional data. The…

Computation · Statistics 2019-01-23 Zhou Tang , Zhangsheng Yu , Cheng Wang

Image convolution is widely used for sharpening, blurring and edge detection. In this paper, we review two common algorithms for convolving a 2D image by a separable kernel (filter). After optimising the naive codes using loop unrolling and…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-11-28 Ashkan Tousimojarad , Wim Vanderbauwhede , W Paul Cockshott

This paper introduces a method for learning to generate line drawings from 3D models. Our architecture incorporates a differentiable module operating on geometric features of the 3D model, and an image-based module operating on view-based…

Computer Vision and Pattern Recognition · Computer Science 2020-04-07 Difan Liu , Mohamed Nabail , Aaron Hertzmann , Evangelos Kalogerakis

In this paper, we propose a general dual convolutional neural network (DualCNN) for low-level vision problems, e.g., super-resolution, edge-preserving filtering, deraining and dehazing. These problems usually involve the estimation of two…

Computer Vision and Pattern Recognition · Computer Science 2018-05-15 Jinshan Pan , Sifei Liu , Deqing Sun , Jiawei Zhang , Yang Liu , Jimmy Ren , Zechao Li , Jinhui Tang , Huchuan Lu , Yu-Wing Tai , Ming-Hsuan Yang

Segmentation remains an important problem in image processing. For homogeneous (piecewise smooth) images, a number of important models have been developed and refined over the past several decades. However, these models often fail when…

Computer Vision and Pattern Recognition · Computer Science 2016-07-01 Duy Hoang Thai , Lucas Mentch