Consistent Point Matching
Halid Ziya Yerebakan, Gerardo Hermosillo Valadez · 2025
Read Consistent Point Matching by Halid Ziya Yerebakan, Gerardo Hermosillo Valadez (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-23609.txt.
Introduction
Halid Yerebakan and Gerardo Valadez matched points across medical scans in two thousand twenty-five. Doctors need the same anatomy found in scan after scan. Tumor tracking over time depends on that matching. Their algorithm adds a consistency heuristic to a prior method. No trained model or training data is required. It runs well on ordinary CPU hardware.
Longitudinal datasets in CT and MRI validated it. A public lesion tracking set gave top results. The method beat current state-of-the-art there. Landmark spotting is handled by the same tool. Speed and robustness can be traded by settings. Clinics without GPU clusters can still use it. Navigation between images gains precision cheaply.
Catalog record
| CREATOR | Halid Ziya Yerebakan, Gerardo Hermosillo Valadez |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 15 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2507-23609
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Consistent Point Matching Halid Ziya Yerebakan, Gerardo Hermosillo Valadez Abstract This study demonstrates that incorporating a consistency heuristic into the point-matching algorithm [ 1 ] improves robustness in matching anatomical locations across pairs of medical images. We validated our approach on diverse longitudinal internal and public datasets spanning CT and MRI modalities. Notably, it surpasses state-of-the-art results on the Deep Lesion Tracking dataset. Additionally, we show that the method effectively addresses landmark localization. The algorithm operates efficiently on standard CPU hardware and allows configurable trade-offs between speed and robustness. The method enables high-precision navigation between medical images without requiring a machine learning model or training data. Introduction With the advancement of digitalization in healthcare, medical imaging data are accumulating at an accelerated pace. Comparisons between previously acquired scans are increasingly valuable but often require redundant navigation to the same anatomical locations in 3D volumes. Registration methods can address this challenge, but they are computationally demanding. Thus, in practice, they are implemented only in limited use cases. As an alternative, less accurate landmark-based registration approaches remain in use, risking the loss of semantic relationships at key points of interest. Recent literature on machine learning in medical imaging emphasizes voxel-level representation learning for semantic description [ 2 , 3 , 4 ] , facilitating identification of corresponding points via coarse-to-fine maximum similarity approaches. Bai et al. [ 5 ] demonstrated state-of-the-art results on the Deep Lesion Tracker [ 4 , 6 ] by applying the consistency heuristic during training and incorporating semantic information. Ongoing work seeks better voxel representations for medical images using self-supervised methods [ 7 ] . As an alternative solution to the matching problem, we introduced a “Point Matching” method that avoids full registration and quickly identifies the corresponding locations between multiple medical images [ 1 , 8 ] , without the need for a machine learning model. It uses a multi-resolution sparse sampling descriptor to effectively capture anatomical information, as evidenced by an organ classifier [ 9 ] . Point matching is not a full registration technique and lacks the robustness of traditional methods. In this paper, we enhance its robustness by applying the consistency heuristic of Bai et al.’s UAE [ 5 ] , incorporating consistency across multiple resolution levels within the similarity search. Consistency-based point matching improves robustness in the four datasets we tested. Unlike the UAE method, our algorithm requires no training, operates in approximately two seconds on standard CPU hardware, and allows easy adjustment of speed-accuracy trade-offs. Methods Consistent Point Matching uses components of Point Matching as building blocks. We briefly describe these components in the next subsection and show how the method can be made more robust by incorporating a consistency heuristic. Point Matching Point matching [ 1 ] is a hierarchical descriptor search method designed to efficiently identify the corresponding anatomical points between pairs of images. Its core efficiency arises from generating descriptors through simple memory lookups and enabling rapid scaling of the descriptor to different resolutions dynamically. The multi-resolution strategy in both the search and descriptor definition allows the method to effectively capture fine anatomical details as well as broader global context. Descriptors are created by sparse sampling of intensity values based on predefined offset grids, specified in millimeter displacements thanks to reference frame meta data in medical images. Instead of resampling images, the sampler function adapts to the individual voxel spacings, avoiding additional memory and computation. An illustrative example of this sparse sampling and subsequent reconstruction of descriptors is shown in Figure 1 on the center slice of the query. In this specific example, 7x7x7 grids with 8, 20, 48, and 128 mm spacings are used. ((a)) Sparse sampler function on pre-defined offsets ((b)) Decoded descriptor of center slice Figure 1 : Sparse Sampling for Point Matching [ 1 ] The sampler can be easily scaled to perform matching at both fine and coarse resolutions. Offsets defined in millimeters can be multiplied by a scaling factor to enable zoom-in functionality and adjust sampling memory indexes. The Point Matching method specifically employs five hierarchical levels. At each level, the method iterates over a grid of candidate locations in the target image and selects the best candidate on the basis of a similarity measure that combines mutual information and cosine similarity. Once the optimal point is found, the algorithm advances to the next level, focusing on a smaller, higher-resolution region. Due to the independent calculation of similarities, the method achieves a high degree of parallelization. Consistent Point Matching Consistency, in our context, is defined as the distance from the original query point to its round-trip estimate back on the source image. First, we map the query to the target image and then map that point back to the source image. If it returns exactly to the original query point, the consistency distance is zero. Figure 2 illustrates this process (the yellow dot marks the mapped-back location). Using this metric, the heuristic is that points with lower consistency distances are more likely to be accurate correspondences. Figure 2 : Consistency is distance between original query and round trip estimate We compute the consistencies for multiple nearby locations and incorporate them into the similarity function. Assuming that nearby points have similar offsets in their corresponding positions, we can estimate the required displacement to find the target point. In our implementation, nearby points are selected as six neighbors within a radius of 1.5 and 0.5 times the step size used at the current point matching level (which starts from 16 mm and goes down to 1 mm). Since each neighbor at each scale level votes for the target location, we do not discard estimates; instead, we retain the best five according to the new similarity measure and apply a mean operation to consolidate them. Note that the mapping occurs twice for each of the 12 neighbor points, in addition to the central query, making the naive application 26 times slower. However, with batch processing, the multi-descriptor curation in the search operation is sped up, improving computational time around 2s. The algorithm is given in Listing 1 . In addition to the algorithmic change, we have improved the descriptor definition by adding three orthogonal planes with a resolution of 6 mm using a 7x7 2D grid and an 80 mm 3D grid. Input: query point Q , source image I , target image T Output: estimated \mathrm{center} point in T s_{0}\leftarrow 16 for \ell\leftarrow 1 to 5 do s\leftarrow s_{0}\cdot 2^{-\ell} ; \displaystyle\mathcal{O}\leftarrow\{(0,0,0),(\pm 1.5s,0,0),(\pm 0.5s,0,0),(0,\pm 1.5s,0),(0,\pm 0.5s,0),(0,0,\pm 1.5s),(0,0,\pm 0.5s)\} ; for i\leftarrow 1 to |\mathcal{O}| do \mathrm{offset}\leftarrow\mathcal{O}[i] ; F_{i}\leftarrow\mathrm{PointMatching}(I,\;Q+\mathrm{offset},\;T|center,l) ; Q^{\prime}_{i}\leftarrow\mathrm{PointMatching}(T,\;F_{i},\;I|Q,l) ; d_{i}\leftarrow\bigl\lVert(Q+\mathrm{offset})-Q^{\prime}_{i}\bigr\rVert ; \hat{F}_{i}\leftarrow F_{i}-\mathrm{offset} ; w_{i}\leftarrow\exp\bigl(-d_{i}/s_{0}\bigr)\;\cdot\;\mathrm{sim}\bigl(Q+\mathrm{offset},F_{i}\bigr) ; let \mathcal{S} be the indices of the top-5 w_{i} ; \mathrm{center}\leftarrow\dfrac{\sum_{i\in\mathcal{S}}\,\hat{F}_{i}}{5} ; Algorithm 1 Consistent Point Matching At the first search level, the search range covers the whole image space. Then, the center of the search is updated at each level, and the search space is reduced to a smaller region, similar to point matching. In the algorithm listing, the function sim stands for similarity, and F_{i} is the found location in the target image. Each point matching search operation is performed for a single level, since the level loop is taken outside. Alternative formulations for incorporating