Scribd
Upload
56 views19 pages

Camera Algorithms

The document discusses several algorithms used in digital cameras, including autofocus, auto exposure, histograms, and color balancing. [1] Autofocus works by measuring contrast in a focus area, adjusting the focusing distance, remeasuring contrast, and repeating until focus is achieved. [2] Auto exposure determines the correct exposure value to ensure the entire image is properly exposed. [3] Histograms show the distribution of pixel values to determine if an image is under, over, or properly exposed, and color balancing algorithms like grey world ensure color accuracy by making average RGB values equal.

Uploaded by

Matthew Simmons
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
56 views19 pages

Camera Algorithms

The document discusses several algorithms used in digital cameras, including autofocus, auto exposure, histograms, and color balancing. [1] Autofocus works by measuring contrast in a focus area, adjusting the focusing distance, remeasuring contrast, and repeating until focus is achieved. [2] Auto exposure determines the correct exposure value to ensure the entire image is properly exposed. [3] Histograms show the distribution of pixel values to determine if an image is under, over, or properly exposed, and color balancing algorithms like grey world ensure color accuracy by making average RGB values equal.

Uploaded by

Matthew Simmons
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 19

Algorithms in a digital camera

Processing digital camera images


WS 10/11
Johannes Cremer
Overview
Basic algorithms
Autofocus
Auto exposure
Histogram
Color balancing
Advanced algorithms

Camera pipeline
Autofocus
Autofocus







In a small area of the sensor
Goal: get the highest contrast
Autofocus
algorithm
Step 1: Measure the contrast in the
focus area

Step 2: A small change is made to
the focusing distance

Step 3: Measure the contrast again and calculate
if and by how much the contrast improved

Step 4: Use this information to set a new
focusing distance

Repeat until a satisfactory focus has been achieved
Auto exposure
Exposure time
Duration, the aperture of a camera is open (shutter speed)






Correct exposure: the entire image is in a good region of the sensor
Auto exposure
algorithm
Algorithm:

Step 1: Take a picture with a pre-determined EV
pre



Exposure Value (EV) specifies the relationship
between aperture size, F, and exposure duration, T.


Auto exposure
algorithm

Step 2: Convert the RGB values to Brightness B
Step 3: Derive a single number B
pre
from the
brightness picture


Auto exposure
algorithm

Step 4: Calculate the optimum exposure EV
opt ,
which should give us a brightness value close to B
opt




B
opt
: Brightness value from a calibration
against a 18% grey card
Histogram
Shows the distribution of the pixel values
Histogram

Learn to read a histogram






Correctly exposed image








underexposed image

Histogram







overexposed image

Histogram

Color balancing
Humans adept to varying illumination conditions
Image sensors cant, we have to compute it
Color balancing (e.g. White balancing)
Color balancing

Two ways of balancing:
Pre-computed sets
Guess with a algorithm


Color balancing

Grey world algorithm
Assumes, that the average color of the RGB values are equal (=grey)



If not, compute coefficients to make them equal




Good results, if picture has many colors

Advanced
Algorithms
On camera implemented
advanced algorithms:
- HDR
- Panorama stitching
- Face detection
- Focus bracketing
-
Thank you for listening
Autofocus
Schematic auto focus system

You might also like