NDLI: LightSlice: matrix slice sampling for the many-lights problem

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

Pattern-aware shape deformation using sliding dockers

Modeling and generating moving trees from video

A rendering framework for multiscale views of 3D models

Interactive hybrid simulation of large-scale traffic

General planar quadrilateral mesh design using conjugate direction field

Material matting

AppWarp: retargeting measured materials by appearance-space warping

Image-based bidirectional scene reprojection

Data-driven visual similarity for cross-domain image matching

Displacement interpolation using Lagrangian mass transport

Artist friendly facial animation retargeting

Freeform vector graphics with controlled thin-plate splines

Practical spectral characterization of trichromatic cameras

Image smoothing via $L_{0}$ gradient minimization

Modular Radiance Transfer

Insitu: sketching architectural designs in context

Polarization fields: dynamic light field display using multi-layer LCDs

Shape space exploration of constrained meshes

Candid portrait selection from video

Mixed-order compositing for 3D paintings

Pattern-guided smoke animation with lagrangian coherent structure

Connectivity editing for quadrilateral meshes

Physically-based interactive bi-scale material design

Fusion of depth maps with multiple scales

A shading reuse method for efficient micropolygon ray tracing

Arcimboldo-like collage using internet images

Adaptive sampling and reconstruction using greedy error minimization

Controlling physics-based characters using soft contacts

Multiscale vector volumes

Single view reflectance capture using multiplexed scattering and time-of-flight imaging

Convolution pyramids

LightSlice: matrix slice sampling for the many-lights problem

Structure-preserving retargeting of irregular 3D architecture

Computing and fabricating multilayer models

Joint shape segmentation with linear programming

Multiview face capture using polarized spherical gradient illumination

Animated construction of line drawings

Interference-aware geometric modeling

Simple quad domains for field aligned mesh parametrization

AppGen: interactive material modeling from a single image

Global parametrization of range image sets

Genetic programming for shader simplification

Semantic colorization with internet images

T&I engine: traversal and intersection engine for hardware accelerated ray tracing

Compression and direct manipulation of complex blendshape models

Slices: a shape-proxy based on planar sections

Estimating dual-scale properties of glossy surfaces from step-edge lighting

GPU-efficient recursive filtering and summed-area tables

Practical filtering for efficient ray-traced directional occlusion

Adaptive partitioning of urban facades

C1x6: a stereoscopic six-user display for co-located collaboration in shared virtual environments

Unsupervised co-segmentation of a set of shapes via descriptor-space spectral clustering

Video face replacement

Sketch-based Dynamic Illustration of Fluid Systems

Imperceptible relaxation of collision avoidance constraints in virtual crowds

Boundary aligned smooth 3D cross-frame field

An efficient alias-free shadow algorithm for opaque and transparent objects using per-triangle shadow volumes

Rendering synthetic objects into legacy photographs

Coherent parallel hashing

Stretchable and Twistable Bones for Skeletal Shape Deformation

Coons BVH for freeform geometric models

Interactive hair rendering and appearance editing under environment lighting

Multigrid and multilevel preconditioners for computational photography

Progressive photon beams

Conjoining Gestalt rules for abstraction of architectural drawings

OSCAM - optimized stereoscopic camera control for interactive 3D

A hybrid iterative solver for robustly capturing coulomb friction in hair dynamics

Multi-perspective stereoscopy from light fields

LightSlice: matrix slice sampling for the many-lights problem

Content Provider	ACM Digital Library
Author	Ou, Jiawei Pellacini, Fabio
Abstract	Recent work has shown that complex lighting effects can be well approximated by gathering the contribution of hundreds of thousands of virtual point lights (VPLs). This final gathering step is known as the many-lights problem. Due to the large number of VPLs, computing all the VPLs' contribution is not feasible. This paper presents LightSlice, an algorithm that efficiently solves the many-lights problem for large environments with complex lighting. As in prior work, we derive our algorithm from a matrix formulation of the many-lights problem, where the contribution of each VPL corresponds to a column, and computing the final image amounts to computing the sum of all matrix columns. We make the observation that if we cluster similar surface samples together, the slice of the matrix corresponding to these surface samples has significantly lower rank than the original matrix. We exploit this observation by deriving a two-step algorithm where we first globally cluster all lights, to capture the global structure of the matrix, and then locally refine these clusters to determine the most important lights for each slice. We then reconstruct a final image from only these locally-important lights. Compared to prior work, our algorithm has the advantage of discovering and exploiting the global as well as local matrix structure, giving us a speedup of between three and six times compared to state-of-the-art algorithms.
Starting Page	1
Ending Page	8
Page Count	8
File Format	PDF
ISBN	9781450308076
DOI	10.1145/2024156.2024213
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2011-12-12
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Many light Global illumination Matrix sampling
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