NDLI: A new energy minimization framework and sparse linear system for path planning and shape from shading

Please wait, while we are loading the content...

A GPU based Real-Time CUDA implementation for obtaining Visual Saliency

Fingerprint Enhancement Using Unsupervised Hierarchical Feature Learning

A Schrödinger formalism for simultaneously computing the Euclidean distance transform and its gradient density

Duplication Detection for Image Sharing Systems

Finding group interactions in social gathering videos

Particle Coding for Meshfree Cutting of Deformable Assets

Total Cluster: A person agnostic clustering method for broadcast videos

Anatomical Model-Guided Segmentation of Brain MR Image Sequences

Multispectral Multifocus Image Fusion with Guided Steerable Frequency and Improved Saliency

Generalized Synthesis and Analysis Prior Algorithms with Application to Impulse Denoising

Statistical Learning for Texture Characterization

Discovery of Sparse Contextual Relationships for Activity Recognition in Continuous Videos

Knowledge Sharing and Cooperation Based Adaptive Boosting for Robust Eye Detection

Multiscale Intuitionistic Fuzzy Roughness Measure for Color Image Segmentation

A new energy minimization framework and sparse linear system for path planning and shape from shading

Parametric Dictionaries and Feature Augmentation for Continuous Domain Adaptation

Localization of Curved Scene Text in Video based on Fuzzy Curve Tracing of Extracted Planar Surface

Distributed Video Coding using Local Rank Transform

An Interactive Framework for Reconstructing 3D Neuronal Structures

Facet-JFA: Faster computation of discrete Voronoi diagrams

A new SIFT matching criteria in a genetic algorithm framework for registering multisensory satellite imagery

Crowd Abnormality Detection and Localization: A Matrix Decomposition Approach

3D Action Recognition by Learning Sequences of Poses

Ensemble of Statistically Independent Filters for Robust Contact Lens Detection in Iris Images

Monocular Motion Segmentation Of Rigid Bodies Using In-Frame Shear Constraints

Multi-epipolar plane image based 3D reconstruction using robust surface fitting

Disparity based compression technique for focused plenoptic images

Removing Structural Noise in Handwriting Images using Deep Learning

Robust Tracking of Objects through Turbulence

ProLoSAC: An Improved RANSAC Algorithm for Pairwise Registration of 3D Point Clouds

Writer Identification using a Deep Neural Network

One-Time Biometric Token based Authentication

Compression of Noisy Depth Image using Planes

Morphology based Classification of Leukemia Cell lines: K562 and MOLT in a Microfluidics based Imaging Flow Cytometer

Extraction of True Palm-dorsa Veins for Human Authentication

Application of Forgery Localization in Overlay Text Detection

A Novel Approach for Computer Aided Diagnosis of Schizophrenia using Auditory Oddball Functional MRI

Simulation and Rendering of Pitting Corrosion

Temporal Stationarity Based Prediction Method For Lossless Video Coding

Saliency Detection based on a Sparsity of Segments Model

A Flow-based Interest Point Detector for Action Recognition in Videos

A novel graph matching based approach for land-cover classification of multi-temporal images

Techniques for Improving the Performance of Image Retrieval using Relevance Feedback

Concept Level Discriminant Analysis Techniques for Dimension Reduction in Image Classification Tasks

A Robust Oversegmentation Algorithm using Colour and Geometric Cues

Face Recognition using Entropy based Face Segregation as a Pre-processing Technique and Conservative BPSO based Feature Selection

3D Visual Speech Animation from Image Sequences

Color Image Retrieval Using Color Histogram and Orthogonal Combination of Linear Binary Pattern

A Novel Non-rigid Free-form Deformation for Consistent Registration of Digital Elevation Models

Face Recognition in Surveillance Conditions with Bag-of-words, using Unsupervised Domain Adaptation

Digitization of Historic Inscription Images using Cumulants based Simultaneous Blind Source Extraction

Blind 3D Video Watermarking Based on 3D-HEVC Encoder Using Depth

Top Down Approach to Detect Multiple Planes from Pair of Images

A Sketch-Based Approach To Video Retrieval Using Qualitative Features

Multi-criteria Energy Minimization with Boundedness, Edge-density and Rarity, for Object Saliency in Natural Images

Semantic Motion Segmentation Using Dense CRF Formulation

Revealing What to Extract from Where, for Object-Centric Content Based Image Retrieval (CBIR)

Super-resolving a Single Intensity/Range Image via Non-local Means and Sparse Representation

Enhancing Shape from Focus-Measure-Fusion and Sparse Representation

Vision Based Human Pose Estimation for Virtual Cloth Fitting

Guess from Far, Recognize when Near: Searching the Floor for Small Objects

Better Guiding the Guided Range Image Filter for Range-Image Super-resolution

Commercial Block Detection in Broadcast News Videos

Human Trajectory Forecasting In Indoor Environments Using Geometric Context

Domain Adaptation on Correlated subspace for Unseen Multiview Headpose Classification

Image Completion Assisted By Transformation Domain Patch Approximation

Table Extraction from Document Images using Fixed Point Model

A Novel Method for Face Track Linking in Videos

CRF Based Frontier Detection using Monocular Camera

Interest Point Detection in Videos Using Long Point Trajectories

Scene Text Analysis using Deep Belief Networks

Content-aware seamless stereoscopic 3D compositing

Short Local Trajectory based moving anomaly detection

Super Pixel Clustering via Kernel Density Estimation

An Improved Harris Corner Detector

3D Face Recognition using Kinect

Recognizing Facial Expressions in the Orthogonal Complement of Principal Subspace

A unified approach to learning depth and motion features

Interactive Simulation of Generalised Newtonian Fluids using GPUs

Shape-from-focus using Total Variation Prior and Split Bregman algorithm

Active gaze stabilization

Secret Image Sharing using Fractal Codes

Improved Weighted Histogram for Illumination Invariant Mean-shift Tracking

Camouflaging Motion Blur: Art or Science?

Enhanced Random Forest for Mitosis Detection

Patch Flow based Visual Object Tracking

3D Object Super Resolution using Metric Tensor and Christoffel Symbols

Layered Depth Inference from Flow in Underwater Imagery

High Throughput MR Image Reconstruction Using Compressed Sensing

Robust articulated chain identification via consensual clustering

A new energy minimization framework and sparse linear system for path planning and shape from shading

Content Provider	ACM Digital Library
Author	Peter, Adrian M. Moyou, Mark Gurumoorthy, Karthik S. Rangarajan, Anand
Abstract	For over 30 years, the static Hamilton-Jacobi (HJ) equation, specifically its incarnation as the eikonal equation, has been a bedrock for a plethora of computer vision models, including popular applications such as shape-from-shading, medial axis representations, level-set segmentation, and geodesic processing (i.e. path planning). Numerical solutions to this nonlinear partial differential equation have long relied on staples like fast marching and fast sweeping algorithms—approaches which rely on intricate convergence analysis, approximations, and specialized implementations. Here, we present a new variational functional on a scalar field comprising a spatially varying quadratic term and a standard regularization term. The Euler-Lagrange equation corresponding to the new functional is a linear differential equation which when discretized results in a linear system of equations. This approach leads to many algorithm choices since there are myriad efficient sparse linear solvers. The limiting behavior, for a particular case, of this linear differential equation can be shown to converge to the nonlinear eikonal. In addition, our approach eliminates the need to explicitly construct viscosity solutions as customary with direct solutions to the eikonal. Though our solution framework is applicable to the general class of eikonal problems, we detail specifics for the popular vision applications of shape-from-shading, vessel segmentation, and path planning. We showcase experimental results on a variety of images and complex mazes, in which we hold our own against state-of-the art fast marching and fast sweeping techniques, while retaining the considerable advantages of a linear systems approach.
Starting Page	1
Ending Page	8
Page Count	8
File Format	PDF
ISBN	9781450330619
DOI	10.1145/2683483.2683498
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2014-12-14
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Eikonal eq-uation Quantum mechanics Path planning Screened poisson equation Hamilton-jacobi equation Schrödinger equation Sparse linear systems
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in