This document discusses feature extraction, specifically corners and blobs. It begins by explaining that feature extraction is used as the first step in panorama stitching, where the goal is to extract features from two images and then match the features to align the images. The document then discusses characteristics of good features, such as repeatability and saliency. It describes techniques for finding corners using the Harris detector and for detecting blobs at multiple scales. The goal of these techniques is to extract features that are invariant to geometric and photometric transformations.
Spatial filtering using image processingAnuj Arora
spatial filtering in image processing (explanation cocept of
mask),lapace filtering and filtering process of image for extract information and reduce noise
COM2304: Intensity Transformation and Spatial Filtering – III Spatial Filters...Hemantha Kulathilake
At the end of this lecture, you should be able to;
describe sharpening through spatial filters.
Identify usage of derivatives in Image Processing.
discuss edge detection techniques.
compare 1st & 2nd order derivatives used for sharpening.
Apply sharpening techniques for problem solving.
Brief introduction to Digital Image Processing
Some common terminology such as Analog Image, Digital Image, Image Enhancement, Image Restoration, Segmentation
Spatial filtering using image processingAnuj Arora
spatial filtering in image processing (explanation cocept of
mask),lapace filtering and filtering process of image for extract information and reduce noise
COM2304: Intensity Transformation and Spatial Filtering – III Spatial Filters...Hemantha Kulathilake
At the end of this lecture, you should be able to;
describe sharpening through spatial filters.
Identify usage of derivatives in Image Processing.
discuss edge detection techniques.
compare 1st & 2nd order derivatives used for sharpening.
Apply sharpening techniques for problem solving.
Brief introduction to Digital Image Processing
Some common terminology such as Analog Image, Digital Image, Image Enhancement, Image Restoration, Segmentation
Fundamental steps in Digital Image ProcessingShubham Jain
Fundamental Steps in Digital Image Processing: Image acquisition, enhancement, restoration, etc. For written notes and pdf visit: https://buzztech.in/fundamental-steps-in-digital-image-processing
Computer Vision: Feature matching with RANSAC Algorithmallyn joy calcaben
Computer Vision: Feature matching with RANdom SAmple Consensus Algorithm
CMSC197.1 Introduction to Computer Vision
April 2018
by: Allyn Joy Calcaben, Jemwel Autor, & Jefferson Butch Obero
University of the Philippines Visayas
Fundamental steps in Digital Image ProcessingShubham Jain
Fundamental Steps in Digital Image Processing: Image acquisition, enhancement, restoration, etc. For written notes and pdf visit: https://buzztech.in/fundamental-steps-in-digital-image-processing
Computer Vision: Feature matching with RANSAC Algorithmallyn joy calcaben
Computer Vision: Feature matching with RANdom SAmple Consensus Algorithm
CMSC197.1 Introduction to Computer Vision
April 2018
by: Allyn Joy Calcaben, Jemwel Autor, & Jefferson Butch Obero
University of the Philippines Visayas
This Algorithm is better than canny by 0.7% but lacks the speed and optimization capability which can be changed by including Neural Network and PSO searching to the same.
This used dual FIS Optimization technique to find the high frequency or the edges in the images and neglect the lower frequencies.
The Roman Empire A Historical Colossus.pdfkaushalkr1407
The Roman Empire, a vast and enduring power, stands as one of history's most remarkable civilizations, leaving an indelible imprint on the world. It emerged from the Roman Republic, transitioning into an imperial powerhouse under the leadership of Augustus Caesar in 27 BCE. This transformation marked the beginning of an era defined by unprecedented territorial expansion, architectural marvels, and profound cultural influence.
The empire's roots lie in the city of Rome, founded, according to legend, by Romulus in 753 BCE. Over centuries, Rome evolved from a small settlement to a formidable republic, characterized by a complex political system with elected officials and checks on power. However, internal strife, class conflicts, and military ambitions paved the way for the end of the Republic. Julius Caesar’s dictatorship and subsequent assassination in 44 BCE created a power vacuum, leading to a civil war. Octavian, later Augustus, emerged victorious, heralding the Roman Empire’s birth.
Under Augustus, the empire experienced the Pax Romana, a 200-year period of relative peace and stability. Augustus reformed the military, established efficient administrative systems, and initiated grand construction projects. The empire's borders expanded, encompassing territories from Britain to Egypt and from Spain to the Euphrates. Roman legions, renowned for their discipline and engineering prowess, secured and maintained these vast territories, building roads, fortifications, and cities that facilitated control and integration.
The Roman Empire’s society was hierarchical, with a rigid class system. At the top were the patricians, wealthy elites who held significant political power. Below them were the plebeians, free citizens with limited political influence, and the vast numbers of slaves who formed the backbone of the economy. The family unit was central, governed by the paterfamilias, the male head who held absolute authority.
Culturally, the Romans were eclectic, absorbing and adapting elements from the civilizations they encountered, particularly the Greeks. Roman art, literature, and philosophy reflected this synthesis, creating a rich cultural tapestry. Latin, the Roman language, became the lingua franca of the Western world, influencing numerous modern languages.
Roman architecture and engineering achievements were monumental. They perfected the arch, vault, and dome, constructing enduring structures like the Colosseum, Pantheon, and aqueducts. These engineering marvels not only showcased Roman ingenuity but also served practical purposes, from public entertainment to water supply.
How to Split Bills in the Odoo 17 POS ModuleCeline George
Bills have a main role in point of sale procedure. It will help to track sales, handling payments and giving receipts to customers. Bill splitting also has an important role in POS. For example, If some friends come together for dinner and if they want to divide the bill then it is possible by POS bill splitting. This slide will show how to split bills in odoo 17 POS.
Instructions for Submissions thorugh G- Classroom.pptxJheel Barad
This presentation provides a briefing on how to upload submissions and documents in Google Classroom. It was prepared as part of an orientation for new Sainik School in-service teacher trainees. As a training officer, my goal is to ensure that you are comfortable and proficient with this essential tool for managing assignments and fostering student engagement.
The French Revolution, which began in 1789, was a period of radical social and political upheaval in France. It marked the decline of absolute monarchies, the rise of secular and democratic republics, and the eventual rise of Napoleon Bonaparte. This revolutionary period is crucial in understanding the transition from feudalism to modernity in Europe.
For more information, visit-www.vavaclasses.com
Model Attribute Check Company Auto PropertyCeline George
In Odoo, the multi-company feature allows you to manage multiple companies within a single Odoo database instance. Each company can have its own configurations while still sharing common resources such as products, customers, and suppliers.
We all have good and bad thoughts from time to time and situation to situation. We are bombarded daily with spiraling thoughts(both negative and positive) creating all-consuming feel , making us difficult to manage with associated suffering. Good thoughts are like our Mob Signal (Positive thought) amidst noise(negative thought) in the atmosphere. Negative thoughts like noise outweigh positive thoughts. These thoughts often create unwanted confusion, trouble, stress and frustration in our mind as well as chaos in our physical world. Negative thoughts are also known as “distorted thinking”.
How to Make a Field invisible in Odoo 17Celine George
It is possible to hide or invisible some fields in odoo. Commonly using “invisible” attribute in the field definition to invisible the fields. This slide will show how to make a field invisible in odoo 17.
Synthetic Fiber Construction in lab .pptxPavel ( NSTU)
Synthetic fiber production is a fascinating and complex field that blends chemistry, engineering, and environmental science. By understanding these aspects, students can gain a comprehensive view of synthetic fiber production, its impact on society and the environment, and the potential for future innovations. Synthetic fibers play a crucial role in modern society, impacting various aspects of daily life, industry, and the environment. ynthetic fibers are integral to modern life, offering a range of benefits from cost-effectiveness and versatility to innovative applications and performance characteristics. While they pose environmental challenges, ongoing research and development aim to create more sustainable and eco-friendly alternatives. Understanding the importance of synthetic fibers helps in appreciating their role in the economy, industry, and daily life, while also emphasizing the need for sustainable practices and innovation.
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdfTechSoup
In this webinar you will learn how your organization can access TechSoup's wide variety of product discount and donation programs. From hardware to software, we'll give you a tour of the tools available to help your nonprofit with productivity, collaboration, financial management, donor tracking, security, and more.
2. Why extract features?
• Motivation: panorama stitching
• We have two images – how do we combine them?
3. Why extract features?
• Motivation: panorama stitching
• We have two images – how do we combine them?
Step 1: extract features
Step 2: match features
4. Why extract features?
• Motivation: panorama stitching
• We have two images – how do we combine them?
Step 1: extract features
Step 2: match features
Step 3: align images
5. Characteristics of good features
• Repeatability
• The same feature can be found in several images despite geometric
and photometric transformations
• Saliency
• Each feature has a distinctive description
• Compactness and efficiency
• Many fewer features than image pixels
• Locality
• A feature occupies a relatively small area of the image; robust to
clutter and occlusion
6. Applications
Feature points are used for:
• Motion tracking
• Image alignment
• 3D reconstruction
• Object recognition
• Indexing and database retrieval
• Robot navigation
7. Finding Corners
• Key property: in the region around a corner,
image gradient has two or more dominant
directions
• Corners are repeatable and distinctive
C.Harris and M.Stephens. "A Combined Corner and Edge Detector.“
Proceedings of the 4th Alvey Vision Conference: pages 147--151.
8. The Basic Idea
• We should easily recognize the point by
looking through a small window
• Shifting a window in any direction should
give a large change in intensity
“edge”:
no change
along the edge
direction
“corner”:
significant
change in all
directions
“flat” region:
no change in
all directions
Source: A. Efros
9. Harris Detector: Mathematics
[ ]
2
,
( , ) ( , ) ( , ) ( , )
x y
E u v w x y I x u y v I x y
= + + −
∑
Change in appearance for the shift [u,v]:
Intensity
Shifted
intensity
Window
function
or
Window function w(x,y) =
Gaussian
1 in window, 0 outside
Source: R. Szeliski
10. Harris Detector: Mathematics
[ ]
2
,
( , ) ( , ) ( , ) ( , )
x y
E u v w x y I x u y v I x y
= + + −
∑
Change in appearance for the shift [u,v]:
Second-order Taylor expansion of E(u,v) about (0,0)
(bilinear approximation for small shifts):
⎥
⎦
⎤
⎢
⎣
⎡
⎥
⎦
⎤
⎢
⎣
⎡
+
⎥
⎦
⎤
⎢
⎣
⎡
+
≈
v
u
E
E
E
E
v
u
E
E
v
u
E
v
u
E
vv
uv
uv
uu
v
u
)
0
,
0
(
)
0
,
0
(
)
0
,
0
(
)
0
,
0
(
]
[
2
1
)
0
,
0
(
)
0
,
0
(
]
[
)
0
,
0
(
)
,
(
11. Harris Detector: Mathematics
The bilinear approximation simplifies to
2
2
,
( , ) x x y
x y x y y
I I I
M w x y
I I I
⎡ ⎤
= ⎢ ⎥
⎢ ⎥
⎣ ⎦
∑
where M is a 2×2 matrix computed from image derivatives:
⎥
⎦
⎤
⎢
⎣
⎡
≈
v
u
M
v
u
v
u
E ]
[
)
,
(
M
12. The surface E(u,v) is locally approximated by a
quadratic form. Let’s try to understand its shape.
Interpreting the second moment matrix
⎥
⎦
⎤
⎢
⎣
⎡
≈
v
u
M
v
u
v
u
E ]
[
)
,
(
⎥
⎥
⎦
⎤
⎢
⎢
⎣
⎡
= ∑ 2
2
y
y
x
y
x
x
I
I
I
I
I
I
M
14. General Case
Since M is symmetric, we have R
R
M ⎥
⎦
⎤
⎢
⎣
⎡
= −
2
1
1
0
0
λ
λ
We can visualize M as an ellipse with axis
lengths determined by the eigenvalues and
orientation determined by R
direction of the
slowest change
direction of the
fastest change
(λmax)-1/2
(λmin)-1/2
const
]
[ =
⎥
⎦
⎤
⎢
⎣
⎡
v
u
M
v
u
Ellipse equation:
17. Interpreting the eigenvalues
λ1
λ2
“Corner”
λ1 and λ2 are large,
λ1 ~ λ2;
E increases in all
directions
λ1 and λ2 are small;
E is almost constant
in all directions
“Edge”
λ1 >> λ2
“Edge”
λ2 >> λ1
“Flat”
region
Classification of image points using eigenvalues
of M:
18. Corner response function
“Corner”
R > 0
“Edge”
R < 0
“Edge”
R < 0
“Flat”
region
|R| small
2
2
1
2
1
2
)
(
)
(
trace
)
det( λ
λ
α
λ
λ
α +
−
=
−
= M
M
R
α: constant (0.04 to 0.06)
19. Harris detector: Steps
1. Compute Gaussian derivatives at each pixel
2. Compute second moment matrix M in a
Gaussian window around each pixel
3. Compute corner response function R
4. Threshold R
5. Find local maxima of response function
(nonmaximum suppression)
25. Invariance
• We want features to be detected despite
geometric or photometric changes in the
image: if we have two transformed versions of
the same image, features should be detected
in corresponding locations
26. Models of Image Change
Geometric
• Rotation
• Scale
• Affine
valid for: orthographic camera, locally planar object
Photometric
• Affine intensity change (I → a I + b)
27. Harris Detector: Invariance Properties
Rotation
Ellipse rotates but its shape (i.e. eigenvalues)
remains the same
Corner response R is invariant to image rotation
28. Harris Detector: Invariance Properties
Affine intensity change
9 Only derivatives are used =>
invariance to intensity shift I → I + b
9 Intensity scale: I → a I
R
x (image coordinate)
threshold
R
x (image coordinate)
Partially invariant to affine intensity change
29. Harris Detector: Invariance Properties
Scaling
All points will
be classified
as edges
Corner
Not invariant to scaling
30. Scale-invariant feature detection
• Goal: independently detect corresponding
regions in scaled versions of the same image
• Need scale selection mechanism for finding
characteristic region size that is covariant with
the image transformation
33. Edge detection, Take 2
g
dx
d
f 2
2
∗
f
g
dx
d
2
2
Edge
Second derivative
of Gaussian
(Laplacian)
Edge = zero crossing
of second derivative
Source: S. Seitz
34. From edges to blobs
• Edge = ripple
• Blob = superposition of two ripples
Spatial selection: the magnitude of the Laplacian
response will achieve a maximum at the center of
the blob, provided the scale of the Laplacian is
“matched” to the scale of the blob
maximum
35. Scale selection
• We want to find the characteristic scale of the
blob by convolving it with Laplacians at several
scales and looking for the maximum response
• However, Laplacian response decays as scale
increases:
Why does this happen?
increasing σ
original signal
(radius=8)
36. Scale normalization
• The response of a derivative of Gaussian
filter to a perfect step edge decreases as σ
increases
π
σ 2
1
37. Scale normalization
• The response of a derivative of Gaussian
filter to a perfect step edge decreases as σ
increases
• To keep response the same (scale-invariant),
must multiply Gaussian derivative by σ
• Laplacian is the second Gaussian derivative,
so it must be multiplied by σ2
38. Effect of scale normalization
Scale-normalized Laplacian response
Unnormalized Laplacian response
Original signal
maximum
39. Blob detection in 2D
Laplacian of Gaussian: Circularly symmetric
operator for blob detection in 2D
2
2
2
2
2
y
g
x
g
g
∂
∂
+
∂
∂
=
∇
40. Blob detection in 2D
Laplacian of Gaussian: Circularly symmetric
operator for blob detection in 2D
⎟
⎟
⎠
⎞
⎜
⎜
⎝
⎛
∂
∂
+
∂
∂
=
∇ 2
2
2
2
2
2
norm
y
g
x
g
g σ
Scale-normalized:
41. Scale selection
• At what scale does the Laplacian achieve a
maximum response for a binary circle of
radius r?
r
image Laplacian
42. Scale selection
• The 2D Laplacian is given by
• Therefore, for a binary circle of radius r, the
Laplacian achieves a maximum at 2
/
r
=
σ
r
2
/
r
image
Laplacian
response
scale (σ)
2
2
2
2
/
)
(
2
2
2
)
2
( σ
σ y
x
e
y
x +
−
−
+ (up to scale)
43. Characteristic scale
• We define the characteristic scale as the
scale that produces peak of Laplacian
response
characteristic scale
T. Lindeberg (1998). "Feature detection with automatic scale selection."
International Journal of Computer Vision 30 (2): pp 77--116.
44. Scale-space blob detector
1. Convolve image with scale-normalized
Laplacian at several scales
2. Find maxima of squared Laplacian response
in scale-space
48. Approximating the Laplacian with a difference of
Gaussians:
( )
2
( , , ) ( , , )
xx yy
L G x y G x y
σ σ σ
= +
( , , ) ( , , )
DoG G x y k G x y
σ σ
= −
(Laplacian)
(Difference of Gaussians)
Efficient implementation
54. Affine normalization
• The second moment ellipse can be viewed as
the “characteristic shape” of a region
• We can normalize the region by transforming
the ellipse into a unit circle
55. Orientation ambiguity
• There is no unique transformation from an
ellipse to a unit circle
• We can rotate or flip a unit circle, and it still stays a unit circle
56. Orientation ambiguity
• There is no unique transformation from an
ellipse to a unit circle
• We can rotate or flip a unit circle, and it still stays a unit circle
• So, to assign a unique orientation to keypoints:
• Create histogram of local gradient directions in the patch
• Assign canonical orientation at peak of smoothed histogram
0 2 π
57. Affine adaptation
• Problem: the second moment “window”
determined by weights w(x,y) must match the
characteristic shape of the region
• Solution: iterative approach
• Use a circular window to compute second moment matrix
• Perform affine adaptation to find an ellipse-shaped window
• Recompute second moment matrix using new window and
iterate
58. Iterative affine adaptation
K. Mikolajczyk and C. Schmid, Scale and Affine invariant interest
point detectors, IJCV 60(1):63-86, 2004.
http://www.robots.ox.ac.uk/~vgg/research/affine/
59. Summary: Feature extraction
Extract affine regions Normalize regions
Eliminate rotational
ambiguity
Compute appearance
descriptors
SIFT (Lowe ’04)