SlideShare a Scribd company logo
1 of 1
MATCHING OF LARGE IMAGES THROUGH COUPLED DECOMPOSITION
ABSTRACT
In this paper, we address the problem of fastand accurate extraction of points that
correspond to the samelocation (named tie-points) from pairs of large-sized images.First, we
conduct a theoretical analysis of the performance ofthe full-image matching approach,
demonstrating its limitationswhen applied to large images. Subsequently, we introduce a
noveltechnique to impose spatial constraints on the matching processwithout employing
subsampled versions of the reference and thetarget image, which we name coupled image
decomposition. Thistechnique splits images into corresponding subimages througha process that
is theoretically invariant to geometric transformations,additive noise, and global radiometric
differences, aswell as being robust to local changes. After presenting it, wedemonstrate how
coupled image decomposition can be used bothfor image registration and for automatic
estimation of populargeometry. Finally, coupled image decomposition is tested on adata set
consisting of several planetary images of different size,varying from less than one megapixel to
several hundreds ofmegapixels. The reported experimental results, which includescomparison
with full-image matching and state-of-the-arttechniques, demonstrate the substantial
computational costreduction that can be achieved when matching large imagesthrough coupled
decomposition, without at the same timecompromising the overall matching accuracy.

More Related Content

What's hot

Object Distance Detection using a Joint Transform Correlator
Object Distance Detection using a Joint Transform CorrelatorObject Distance Detection using a Joint Transform Correlator
Object Distance Detection using a Joint Transform Correlator
Alexander Layton
 
Poster-FinalProject-Group2
Poster-FinalProject-Group2Poster-FinalProject-Group2
Poster-FinalProject-Group2
Gabriela Tristan
 
A SELF-ADJUSTIVE GEOMETRIC CORRECTION METHOD FOR SERIOUSLY OBLIQUE AERO IMAGE...
A SELF-ADJUSTIVE GEOMETRIC CORRECTION METHOD FOR SERIOUSLY OBLIQUE AERO IMAGE...A SELF-ADJUSTIVE GEOMETRIC CORRECTION METHOD FOR SERIOUSLY OBLIQUE AERO IMAGE...
A SELF-ADJUSTIVE GEOMETRIC CORRECTION METHOD FOR SERIOUSLY OBLIQUE AERO IMAGE...
grssieee
 
CenterForDomainSpecificComputing-Poster
CenterForDomainSpecificComputing-PosterCenterForDomainSpecificComputing-Poster
CenterForDomainSpecificComputing-Poster
Yunming Zhang
 
Retraining maximum likelihood classifiers using low-rank model.ppt
Retraining maximum likelihood classifiers using low-rank model.pptRetraining maximum likelihood classifiers using low-rank model.ppt
Retraining maximum likelihood classifiers using low-rank model.ppt
grssieee
 

What's hot (17)

Graph cut based discrete-valued image reconstruction
Graph cut based discrete-valued image reconstructionGraph cut based discrete-valued image reconstruction
Graph cut based discrete-valued image reconstruction
 
K NEAREST NEIGHBOUR JOINS FOR BIG DATA ON MAPREDUCE: A THEORETICAL AND EXPER...
 K NEAREST NEIGHBOUR JOINS FOR BIG DATA ON MAPREDUCE: A THEORETICAL AND EXPER... K NEAREST NEIGHBOUR JOINS FOR BIG DATA ON MAPREDUCE: A THEORETICAL AND EXPER...
K NEAREST NEIGHBOUR JOINS FOR BIG DATA ON MAPREDUCE: A THEORETICAL AND EXPER...
 
Local diagonal extrema pattern a new and efficient feature descriptor for ct ...
Local diagonal extrema pattern a new and efficient feature descriptor for ct ...Local diagonal extrema pattern a new and efficient feature descriptor for ct ...
Local diagonal extrema pattern a new and efficient feature descriptor for ct ...
 
LOCAL DIAGONAL EXTREMA PATTERN: A NEW AND EFFICIENT FEATURE DESCRIPTOR FOR CT...
LOCAL DIAGONAL EXTREMA PATTERN: A NEW AND EFFICIENT FEATURE DESCRIPTOR FOR CT...LOCAL DIAGONAL EXTREMA PATTERN: A NEW AND EFFICIENT FEATURE DESCRIPTOR FOR CT...
LOCAL DIAGONAL EXTREMA PATTERN: A NEW AND EFFICIENT FEATURE DESCRIPTOR FOR CT...
 
ClusterPaperDaggett
ClusterPaperDaggettClusterPaperDaggett
ClusterPaperDaggett
 
A DIFFUSION AND CLUSTERING-BASED APPROACH FOR FINDING COHERENT MOTIONS AND UN...
A DIFFUSION AND CLUSTERING-BASED APPROACH FOR FINDING COHERENT MOTIONS AND UN...A DIFFUSION AND CLUSTERING-BASED APPROACH FOR FINDING COHERENT MOTIONS AND UN...
A DIFFUSION AND CLUSTERING-BASED APPROACH FOR FINDING COHERENT MOTIONS AND UN...
 
Guided image contrast enhancement based on retrieved images in cloud
Guided image contrast enhancement based on retrieved images in cloudGuided image contrast enhancement based on retrieved images in cloud
Guided image contrast enhancement based on retrieved images in cloud
 
A Land Data Assimilation System Utilizing Low Frequency Passive Microwave Rem...
A Land Data Assimilation System Utilizing Low Frequency Passive Microwave Rem...A Land Data Assimilation System Utilizing Low Frequency Passive Microwave Rem...
A Land Data Assimilation System Utilizing Low Frequency Passive Microwave Rem...
 
Steganography using reversible texture synthesis
Steganography using reversible texture synthesisSteganography using reversible texture synthesis
Steganography using reversible texture synthesis
 
Object Distance Detection using a Joint Transform Correlator
Object Distance Detection using a Joint Transform CorrelatorObject Distance Detection using a Joint Transform Correlator
Object Distance Detection using a Joint Transform Correlator
 
Inversions of MobileMT data and forward modelling
Inversions of MobileMT data and forward modellingInversions of MobileMT data and forward modelling
Inversions of MobileMT data and forward modelling
 
Poster-FinalProject-Group2
Poster-FinalProject-Group2Poster-FinalProject-Group2
Poster-FinalProject-Group2
 
A SELF-ADJUSTIVE GEOMETRIC CORRECTION METHOD FOR SERIOUSLY OBLIQUE AERO IMAGE...
A SELF-ADJUSTIVE GEOMETRIC CORRECTION METHOD FOR SERIOUSLY OBLIQUE AERO IMAGE...A SELF-ADJUSTIVE GEOMETRIC CORRECTION METHOD FOR SERIOUSLY OBLIQUE AERO IMAGE...
A SELF-ADJUSTIVE GEOMETRIC CORRECTION METHOD FOR SERIOUSLY OBLIQUE AERO IMAGE...
 
Adaptive metric learning for saliency detection
Adaptive metric learning for saliency detectionAdaptive metric learning for saliency detection
Adaptive metric learning for saliency detection
 
CenterForDomainSpecificComputing-Poster
CenterForDomainSpecificComputing-PosterCenterForDomainSpecificComputing-Poster
CenterForDomainSpecificComputing-Poster
 
Retraining maximum likelihood classifiers using low-rank model.ppt
Retraining maximum likelihood classifiers using low-rank model.pptRetraining maximum likelihood classifiers using low-rank model.ppt
Retraining maximum likelihood classifiers using low-rank model.ppt
 
A technique for simultaneous visualization and segmentation of hyperspectral ...
A technique for simultaneous visualization and segmentation of hyperspectral ...A technique for simultaneous visualization and segmentation of hyperspectral ...
A technique for simultaneous visualization and segmentation of hyperspectral ...
 

Similar to Matching of large images through coupled decomposition

A Testbed for Image Synthesis
A Testbed for Image SynthesisA Testbed for Image Synthesis
A Testbed for Image Synthesis
Ben Trumbore
 
Kentaro_region_filling_inpainting
Kentaro_region_filling_inpaintingKentaro_region_filling_inpainting
Kentaro_region_filling_inpainting
Vipin Gupta
 
An Experimental Approach For Evaluating Superpixel's Consistency Over 2D Gaus...
An Experimental Approach For Evaluating Superpixel's Consistency Over 2D Gaus...An Experimental Approach For Evaluating Superpixel's Consistency Over 2D Gaus...
An Experimental Approach For Evaluating Superpixel's Consistency Over 2D Gaus...
CSCJournals
 

Similar to Matching of large images through coupled decomposition (20)

Asilomar09 compressive superres
Asilomar09 compressive superresAsilomar09 compressive superres
Asilomar09 compressive superres
 
A Testbed for Image Synthesis
A Testbed for Image SynthesisA Testbed for Image Synthesis
A Testbed for Image Synthesis
 
Joint3DShapeMatching - a fast approach to 3D model matching using MatchALS 3...
Joint3DShapeMatching  - a fast approach to 3D model matching using MatchALS 3...Joint3DShapeMatching  - a fast approach to 3D model matching using MatchALS 3...
Joint3DShapeMatching - a fast approach to 3D model matching using MatchALS 3...
 
Joint3DShapeMatching
Joint3DShapeMatchingJoint3DShapeMatching
Joint3DShapeMatching
 
U4408108113
U4408108113U4408108113
U4408108113
 
An efficient image segmentation approach through enhanced watershed algorithm
An efficient image segmentation approach through enhanced watershed algorithmAn efficient image segmentation approach through enhanced watershed algorithm
An efficient image segmentation approach through enhanced watershed algorithm
 
Adaptive Multiscale Stereo Images Matching Based on Wavelet Transform Modulus...
Adaptive Multiscale Stereo Images Matching Based on Wavelet Transform Modulus...Adaptive Multiscale Stereo Images Matching Based on Wavelet Transform Modulus...
Adaptive Multiscale Stereo Images Matching Based on Wavelet Transform Modulus...
 
Multiple Ant Colony Optimizations for Stereo Matching
Multiple Ant Colony Optimizations for Stereo MatchingMultiple Ant Colony Optimizations for Stereo Matching
Multiple Ant Colony Optimizations for Stereo Matching
 
M.E Computer Science Image Processing Projects
M.E Computer Science Image Processing ProjectsM.E Computer Science Image Processing Projects
M.E Computer Science Image Processing Projects
 
Kentaro_region_filling_inpainting
Kentaro_region_filling_inpaintingKentaro_region_filling_inpainting
Kentaro_region_filling_inpainting
 
Energy minimization based spatially
Energy minimization based spatiallyEnergy minimization based spatially
Energy minimization based spatially
 
M.Phil Computer Science Image Processing Projects
M.Phil Computer Science Image Processing ProjectsM.Phil Computer Science Image Processing Projects
M.Phil Computer Science Image Processing Projects
 
M.Phil Computer Science Image Processing Projects
M.Phil Computer Science Image Processing ProjectsM.Phil Computer Science Image Processing Projects
M.Phil Computer Science Image Processing Projects
 
Sinusoidal Function for Population Size in Quantum Evolutionary Algorithm and...
Sinusoidal Function for Population Size in Quantum Evolutionary Algorithm and...Sinusoidal Function for Population Size in Quantum Evolutionary Algorithm and...
Sinusoidal Function for Population Size in Quantum Evolutionary Algorithm and...
 
4 tracking objects of deformable shapes (1)
4 tracking objects of deformable shapes (1)4 tracking objects of deformable shapes (1)
4 tracking objects of deformable shapes (1)
 
4 tracking objects of deformable shapes
4 tracking objects of deformable shapes4 tracking objects of deformable shapes
4 tracking objects of deformable shapes
 
4 tracking objects of deformable shapes
4 tracking objects of deformable shapes4 tracking objects of deformable shapes
4 tracking objects of deformable shapes
 
An Experimental Approach For Evaluating Superpixel's Consistency Over 2D Gaus...
An Experimental Approach For Evaluating Superpixel's Consistency Over 2D Gaus...An Experimental Approach For Evaluating Superpixel's Consistency Over 2D Gaus...
An Experimental Approach For Evaluating Superpixel's Consistency Over 2D Gaus...
 
Image resolution enhancement via multi surface fitting
Image resolution enhancement via multi surface fittingImage resolution enhancement via multi surface fitting
Image resolution enhancement via multi surface fitting
 
F010224446
F010224446F010224446
F010224446
 

More from I3E Technologies

More from I3E Technologies (20)

Add
AddAdd
Add
 
Design of a low voltage low-dropout regulator
Design of a low voltage low-dropout regulatorDesign of a low voltage low-dropout regulator
Design of a low voltage low-dropout regulator
 
An efficient constant multiplier architecture based on vertical horizontal bi...
An efficient constant multiplier architecture based on vertical horizontal bi...An efficient constant multiplier architecture based on vertical horizontal bi...
An efficient constant multiplier architecture based on vertical horizontal bi...
 
Aging aware reliable multiplier design with adaptive hold logic
Aging aware reliable multiplier design with adaptive hold logicAging aware reliable multiplier design with adaptive hold logic
Aging aware reliable multiplier design with adaptive hold logic
 
A high performance fir filter architecture for fixed and reconfigurable appli...
A high performance fir filter architecture for fixed and reconfigurable appli...A high performance fir filter architecture for fixed and reconfigurable appli...
A high performance fir filter architecture for fixed and reconfigurable appli...
 
A generalized algorithm and reconfigurable architecture for efficient and sca...
A generalized algorithm and reconfigurable architecture for efficient and sca...A generalized algorithm and reconfigurable architecture for efficient and sca...
A generalized algorithm and reconfigurable architecture for efficient and sca...
 
A combined sdc sdf architecture for normal i o pipelined radix-2 fft
A combined sdc sdf architecture for normal i o pipelined radix-2 fftA combined sdc sdf architecture for normal i o pipelined radix-2 fft
A combined sdc sdf architecture for normal i o pipelined radix-2 fft
 
Reverse converter design via parallel prefix adders novel components, method...
Reverse converter design via parallel prefix adders  novel components, method...Reverse converter design via parallel prefix adders  novel components, method...
Reverse converter design via parallel prefix adders novel components, method...
 
Pre encoded multipliers based on non-redundant radix-4 signed-digit encoding
Pre encoded multipliers based on non-redundant radix-4 signed-digit encodingPre encoded multipliers based on non-redundant radix-4 signed-digit encoding
Pre encoded multipliers based on non-redundant radix-4 signed-digit encoding
 
Energy optimized subthreshold vlsi logic family with unbalanced pull up down ...
Energy optimized subthreshold vlsi logic family with unbalanced pull up down ...Energy optimized subthreshold vlsi logic family with unbalanced pull up down ...
Energy optimized subthreshold vlsi logic family with unbalanced pull up down ...
 
Variable form carrier-based pwm for boost-voltage motor driver with a charge-...
Variable form carrier-based pwm for boost-voltage motor driver with a charge-...Variable form carrier-based pwm for boost-voltage motor driver with a charge-...
Variable form carrier-based pwm for boost-voltage motor driver with a charge-...
 
Ultrasparse ac link converters
Ultrasparse ac link convertersUltrasparse ac link converters
Ultrasparse ac link converters
 
Single inductor dual-output buck–boost power factor correction converter
Single inductor dual-output buck–boost power factor correction converterSingle inductor dual-output buck–boost power factor correction converter
Single inductor dual-output buck–boost power factor correction converter
 
Ripple minimization through harmonic elimination in asymmetric interleaved mu...
Ripple minimization through harmonic elimination in asymmetric interleaved mu...Ripple minimization through harmonic elimination in asymmetric interleaved mu...
Ripple minimization through harmonic elimination in asymmetric interleaved mu...
 
Resonance analysis and soft switching design of isolated boost converter with...
Resonance analysis and soft switching design of isolated boost converter with...Resonance analysis and soft switching design of isolated boost converter with...
Resonance analysis and soft switching design of isolated boost converter with...
 
Reliability evaluation of conventional and interleaved dc–dc boost converters
Reliability evaluation of conventional and interleaved dc–dc boost convertersReliability evaluation of conventional and interleaved dc–dc boost converters
Reliability evaluation of conventional and interleaved dc–dc boost converters
 
Power factor corrected zeta converter based improved power quality switched m...
Power factor corrected zeta converter based improved power quality switched m...Power factor corrected zeta converter based improved power quality switched m...
Power factor corrected zeta converter based improved power quality switched m...
 
Pfc cuk converter fed bldc motor drive
Pfc cuk converter fed bldc motor drivePfc cuk converter fed bldc motor drive
Pfc cuk converter fed bldc motor drive
 
Optimized operation of current fed dual active bridge dc dc converter for pv ...
Optimized operation of current fed dual active bridge dc dc converter for pv ...Optimized operation of current fed dual active bridge dc dc converter for pv ...
Optimized operation of current fed dual active bridge dc dc converter for pv ...
 
Online variable topology type photovoltaic grid-connected inverter
Online variable topology type photovoltaic grid-connected inverterOnline variable topology type photovoltaic grid-connected inverter
Online variable topology type photovoltaic grid-connected inverter
 

Recently uploaded

UNIT-V FMM.HYDRAULIC TURBINE - Construction and working
UNIT-V FMM.HYDRAULIC TURBINE - Construction and workingUNIT-V FMM.HYDRAULIC TURBINE - Construction and working
UNIT-V FMM.HYDRAULIC TURBINE - Construction and working
rknatarajan
 
Call for Papers - Educational Administration: Theory and Practice, E-ISSN: 21...
Call for Papers - Educational Administration: Theory and Practice, E-ISSN: 21...Call for Papers - Educational Administration: Theory and Practice, E-ISSN: 21...
Call for Papers - Educational Administration: Theory and Practice, E-ISSN: 21...
Christo Ananth
 
Call for Papers - African Journal of Biological Sciences, E-ISSN: 2663-2187, ...
Call for Papers - African Journal of Biological Sciences, E-ISSN: 2663-2187, ...Call for Papers - African Journal of Biological Sciences, E-ISSN: 2663-2187, ...
Call for Papers - African Journal of Biological Sciences, E-ISSN: 2663-2187, ...
Christo Ananth
 
AKTU Computer Networks notes --- Unit 3.pdf
AKTU Computer Networks notes ---  Unit 3.pdfAKTU Computer Networks notes ---  Unit 3.pdf
AKTU Computer Networks notes --- Unit 3.pdf
ankushspencer015
 

Recently uploaded (20)

University management System project report..pdf
University management System project report..pdfUniversity management System project report..pdf
University management System project report..pdf
 
UNIT-V FMM.HYDRAULIC TURBINE - Construction and working
UNIT-V FMM.HYDRAULIC TURBINE - Construction and workingUNIT-V FMM.HYDRAULIC TURBINE - Construction and working
UNIT-V FMM.HYDRAULIC TURBINE - Construction and working
 
(SHREYA) Chakan Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Esc...
(SHREYA) Chakan Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Esc...(SHREYA) Chakan Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Esc...
(SHREYA) Chakan Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Esc...
 
High Profile Call Girls Nagpur Meera Call 7001035870 Meet With Nagpur Escorts
High Profile Call Girls Nagpur Meera Call 7001035870 Meet With Nagpur EscortsHigh Profile Call Girls Nagpur Meera Call 7001035870 Meet With Nagpur Escorts
High Profile Call Girls Nagpur Meera Call 7001035870 Meet With Nagpur Escorts
 
Processing & Properties of Floor and Wall Tiles.pptx
Processing & Properties of Floor and Wall Tiles.pptxProcessing & Properties of Floor and Wall Tiles.pptx
Processing & Properties of Floor and Wall Tiles.pptx
 
Java Programming :Event Handling(Types of Events)
Java Programming :Event Handling(Types of Events)Java Programming :Event Handling(Types of Events)
Java Programming :Event Handling(Types of Events)
 
UNIT-III FMM. DIMENSIONAL ANALYSIS
UNIT-III FMM.        DIMENSIONAL ANALYSISUNIT-III FMM.        DIMENSIONAL ANALYSIS
UNIT-III FMM. DIMENSIONAL ANALYSIS
 
Booking open Available Pune Call Girls Koregaon Park 6297143586 Call Hot Ind...
Booking open Available Pune Call Girls Koregaon Park  6297143586 Call Hot Ind...Booking open Available Pune Call Girls Koregaon Park  6297143586 Call Hot Ind...
Booking open Available Pune Call Girls Koregaon Park 6297143586 Call Hot Ind...
 
MANUFACTURING PROCESS-II UNIT-5 NC MACHINE TOOLS
MANUFACTURING PROCESS-II UNIT-5 NC MACHINE TOOLSMANUFACTURING PROCESS-II UNIT-5 NC MACHINE TOOLS
MANUFACTURING PROCESS-II UNIT-5 NC MACHINE TOOLS
 
Booking open Available Pune Call Girls Pargaon 6297143586 Call Hot Indian Gi...
Booking open Available Pune Call Girls Pargaon  6297143586 Call Hot Indian Gi...Booking open Available Pune Call Girls Pargaon  6297143586 Call Hot Indian Gi...
Booking open Available Pune Call Girls Pargaon 6297143586 Call Hot Indian Gi...
 
Russian Call Girls in Nagpur Grishma Call 7001035870 Meet With Nagpur Escorts
Russian Call Girls in Nagpur Grishma Call 7001035870 Meet With Nagpur EscortsRussian Call Girls in Nagpur Grishma Call 7001035870 Meet With Nagpur Escorts
Russian Call Girls in Nagpur Grishma Call 7001035870 Meet With Nagpur Escorts
 
The Most Attractive Pune Call Girls Manchar 8250192130 Will You Miss This Cha...
The Most Attractive Pune Call Girls Manchar 8250192130 Will You Miss This Cha...The Most Attractive Pune Call Girls Manchar 8250192130 Will You Miss This Cha...
The Most Attractive Pune Call Girls Manchar 8250192130 Will You Miss This Cha...
 
CCS335 _ Neural Networks and Deep Learning Laboratory_Lab Complete Record
CCS335 _ Neural Networks and Deep Learning Laboratory_Lab Complete RecordCCS335 _ Neural Networks and Deep Learning Laboratory_Lab Complete Record
CCS335 _ Neural Networks and Deep Learning Laboratory_Lab Complete Record
 
BSides Seattle 2024 - Stopping Ethan Hunt From Taking Your Data.pptx
BSides Seattle 2024 - Stopping Ethan Hunt From Taking Your Data.pptxBSides Seattle 2024 - Stopping Ethan Hunt From Taking Your Data.pptx
BSides Seattle 2024 - Stopping Ethan Hunt From Taking Your Data.pptx
 
ONLINE FOOD ORDER SYSTEM PROJECT REPORT.pdf
ONLINE FOOD ORDER SYSTEM PROJECT REPORT.pdfONLINE FOOD ORDER SYSTEM PROJECT REPORT.pdf
ONLINE FOOD ORDER SYSTEM PROJECT REPORT.pdf
 
Call for Papers - Educational Administration: Theory and Practice, E-ISSN: 21...
Call for Papers - Educational Administration: Theory and Practice, E-ISSN: 21...Call for Papers - Educational Administration: Theory and Practice, E-ISSN: 21...
Call for Papers - Educational Administration: Theory and Practice, E-ISSN: 21...
 
Water Industry Process Automation & Control Monthly - April 2024
Water Industry Process Automation & Control Monthly - April 2024Water Industry Process Automation & Control Monthly - April 2024
Water Industry Process Automation & Control Monthly - April 2024
 
Call for Papers - African Journal of Biological Sciences, E-ISSN: 2663-2187, ...
Call for Papers - African Journal of Biological Sciences, E-ISSN: 2663-2187, ...Call for Papers - African Journal of Biological Sciences, E-ISSN: 2663-2187, ...
Call for Papers - African Journal of Biological Sciences, E-ISSN: 2663-2187, ...
 
Introduction to Multiple Access Protocol.pptx
Introduction to Multiple Access Protocol.pptxIntroduction to Multiple Access Protocol.pptx
Introduction to Multiple Access Protocol.pptx
 
AKTU Computer Networks notes --- Unit 3.pdf
AKTU Computer Networks notes ---  Unit 3.pdfAKTU Computer Networks notes ---  Unit 3.pdf
AKTU Computer Networks notes --- Unit 3.pdf
 

Matching of large images through coupled decomposition

  • 1. MATCHING OF LARGE IMAGES THROUGH COUPLED DECOMPOSITION ABSTRACT In this paper, we address the problem of fastand accurate extraction of points that correspond to the samelocation (named tie-points) from pairs of large-sized images.First, we conduct a theoretical analysis of the performance ofthe full-image matching approach, demonstrating its limitationswhen applied to large images. Subsequently, we introduce a noveltechnique to impose spatial constraints on the matching processwithout employing subsampled versions of the reference and thetarget image, which we name coupled image decomposition. Thistechnique splits images into corresponding subimages througha process that is theoretically invariant to geometric transformations,additive noise, and global radiometric differences, aswell as being robust to local changes. After presenting it, wedemonstrate how coupled image decomposition can be used bothfor image registration and for automatic estimation of populargeometry. Finally, coupled image decomposition is tested on adata set consisting of several planetary images of different size,varying from less than one megapixel to several hundreds ofmegapixels. The reported experimental results, which includescomparison with full-image matching and state-of-the-arttechniques, demonstrate the substantial computational costreduction that can be achieved when matching large imagesthrough coupled decomposition, without at the same timecompromising the overall matching accuracy.