A Randomized Concurrent Algorithm for Disjoint Set Union
Siddhartha V. Jayanti
Robert E. Tarjan
Department of Computer Science
Princeton University
Princeton, NJ 08540
Department of Computer Science
P
New family of binary arrays for coded aperture imaging
Stephen R. Gottesman and E. E. Fenimore
We introduce a new family of binary arrays for use in coded aperture imaging which are predicted to have
Image and Depth from a
Conventional Camera with a
Coded Aperture
Anat Levin, Rob Fergus,
Frdo Durand, William Freeman
MIT CSAIL
Output #1: Depth map
Single input image:
Output #1: Depth map
Single inp
Computational Photography
Extending Depth of Field
Coded Aperture
Estimate depth from defocus
Blur scale changes with defocus
Deblur image with different scaled
kernels
For incorrect scale, restor
Computational Photography
Introduction
Camera Obscura (Dark Chamber)
Pinhole Camera
Infinite depth of field
Everything is in focus
No distortion
Straight lines remain straight
Pinhole Camera
Pinho
Computational Photography
Optics
Geometrical Optics
Light can be modeled as traveling waves.
The perpendiculars to these waves can be drawn as rays,
called light rays.
Geometrical optics does not e
Computational Photography
High Dynamic Range (HDR) Imaging
Dynamic Range
The range of radiances is more than 10^12 candela/m2
star light
10-6
moon light
10-2
office light
day light
100 101 102
104
sea
Computational Photography
Illumination
3D Depth Estimation
Point Laser Scanner
Laser
Camera
Triangulation
3D Depth Estimation
Point Laser Scanner
3D Depth Estimation
Slit Scanner
Triangulation
Ligh
Computational Photography
Camera Pipeline: Pre-Capture
Camera Pipeline
Large-Format Camera with Focusing
Screen
4x5 or 8x10 formats
Film or scanned digital
Ground glass focusing screen
Dim
Hard t
Recovering High Dynamic Range Radiance Maps from Photographs
Paul E. Debevec
Jitendra Malik
University of California at Berkeley1
ABSTRACT
We present a method of recovering high dynamic range radiance
Computational Photography
Image Stabilization
Steadicam mechanical image
stabilization
Absorbs sudden jerks.
Stanley Kubrick and steadicam
inventor Garrett Brown.
Detect pitch and yaw using two
gyros
Asynchronous, Distributed Optical Mutual
Exclusion
R. Vaidyanathan
School of Electrical Engineering & Computer Science
Louisiana State University
Baton Rouge, USA
May 25, 2016
Asynchronous, Distribute
Sai Venkata kiran
891104046
Report on A Randomized Concurrent Algorithm for Disjoint Set Union
Introduction:
The efficiency of an algorithm depends on the data structures used in the algorithm. Good
c
EE 7700-2Spring 2017
EE 7700-2
1
Homework ProblemsI
March 31, 2017
This is Version 0. Any changes will increase the version number.
1. Prove that the average number of message for the Chang and Robert
EE 7700-2Spring 2017
EE 7700-2
1
Solutions to Homework Problems
This is Version 0. Any changes will increase the version number.
1. For 1 i, r n, let Xr,i to be a binary random variable that is 1 iff
Computational Photography
Motion Estimation
Correspondence
Which pixel went where?
Time: t
Time: t + dt
Scene flow vs. motion field vs. optical flow
2
Optical Flow Problem
How to estimate pixel motion
Computational Photography
Programmable Aperture
Correlation of signal and aperture
Modified Uniformly Redundant Array
(MURA)
http:/www.paulcarlisle.net/
Controllable Aperture
Instead of an imaging le
Computational Photography
Lightfield Imaging
Plenoptic Function
Plenoptic function [Adelson and Bergen, 1991]
From plenus complete or full
5D function
Plenoptic Function
In free space, the dimensi
LSU EE 7700-2
Homework 3 Solution
Due: 15 February 2013
Follow the instructions on the class procedures page, http:/www.ece.lsu.edu/gp/proc.html
for account setup and homework, substituting hw3 for hw
LSU EE 7700-2
Problem 1:
Homework 2 Solution
Due: 6 February 2013
Consider the vertex transformation program presented in class:
#define N 5
typedef Elt_Type double;
struct Vertex cfw_ Elt_Type a[4];
LSU EE 7700-2
Homework 1 Solution
Due: 28 February 2011
To complete this assignment follow the setup instructions from the course Web page. The setup
instructions bring you to the point where you can
LSU EE 7700-2
Homework 1 Solution
Due: 12 March 2012
For the following assignment read Chapter 2 in the CUDA C Programming Guide, which is
linked to the NVIDIA documentation page,
http:/developer.nvid
LSU EE 7700-2
Homework 1 Solution
Due: 25 January 2013
Problem 1: Read up to, and including, Section II, in the paper GPU Computing, by Owens
et al. The paper can be found at http:/www.ece.lsu.edu/gp/
Name
EE 7700-1
Take-Home Final Examination
Monday, 10 May 2010 to Friday, 14 May 2010
Work on this exam alone. Regular class resources, such as notes, papers,
documentation, and code, can be used to n
Name
EE 7700-1
Take-Home Pre-Final Examination
Wednesday, 29 April 2009 to Early Monday Morning, 4 April 2009
Problem 1
(20 pts)
Problem 2
(20 pts)
Problem 3
(20 pts)
Problem 4
(20 pts)
Problem 5
(20
Name
EE 7700-1
Take-Home Pre-Final Examination
Monday, 3 May 2010 to Early Morning Friday, 7 May 2010
Work on this exam alone. Regular class resources, such as notes, papers,
documentation, and code,