Questions tagged [image-processing]
The image-processing tag has no summary.
275 questions
0
votes
1
answer
15
views
Find coordinate in ordered-dithering matrix
The Bayer index matrix for ordered dithering can be computed as follows:
...
2
votes
0
answers
28
views
Resumable approximate k-nearest-neighbor search
I'm using keypoint-based comparison techniques to find duplicate images from a (potentially very large) collection of images. My basic algorithm is to extract keypoints from each image, and for each ...
0
votes
0
answers
19
views
Obtaining T_{c_1c_2}, from given stereo rectificaiton calibration data
ORB-SLAM3, a popular Visual SLAM framework can utilize stereo camera to perform visual pose estimation.
It requires a SE(3) transformation matrix than brings right ...
1
vote
1
answer
131
views
What's the best compression algorithm for sets of images that share conceptual similarities?
I want to compress several hundred images together into a single file. The images are all scans of Magic: The Gathering cards, which means they have large blocks of similar color and share many ...
1
vote
0
answers
71
views
What algorithm can expand find the irregular boundary around a drawing on a printed page?
I'm processing scans of printed pages. The books have drawings, photographs, print (which includes characters but also things like lines and boxes around them), and background (the white page). My ...
1
vote
0
answers
49
views
Algorithm to find most likely continuation of image over border from set of possible next images
Is there an algorithm that would fit in the following situation:
I have a sub image A of a larger image, and a set of sub images B that could (but not necessarily) share border with A. Now the ...
-1
votes
1
answer
158
views
Accuracy of Digit Recognition with Template Matching
I have designed a C++ program to recognize the digits on an ID card based on OpenCV. First I preprocess the ID card image and then segment it based on contours. The segmentation results are as ...
0
votes
2
answers
99
views
How to unscramble an RGB image 1024x1024
I have a colored image 1024x1024 whose rows and columns were randomly shifted, how would I unscramble it without having any information about the original image?
-2
votes
1
answer
122
views
$N \times N$ Image Processing Time Complexity: Grayscale to Binary using Median Step Function
In an image processing system, an algorithm processes an $N \times N$ image with each pixel being a number between $0$ and $255$. It finds the median value $M$ in the $N \times N$ image and applies ...
1
vote
0
answers
33
views
What is a good appropriate algorithm for localization for images?
Assume that you have an image that you going to classify its class ID.
One good option is to use interest points e.g FAST that can find coners/edges inside an image.
From these points you could ...
1
vote
0
answers
149
views
Detecting thin lines in binary images
I want to find areas in a binary image that correspond to long and thin curves. In the example below, structures thinner than 3 pixels but longer than 20 pixels are highlighted. Observe that the ...
0
votes
3
answers
224
views
Given two sets of coordinates, find out neighboring ones
I have two sets of 2-dimensional coordinates on an integer grid, $A$ and $B$
$A = \{(x_{A1},y_{A1}), (x_{A2}, y_{A2}), (x_{A3}, y_{A3}), \dots\}$
$B = \{(x_{B1},y_{B1}), (x_{B2}, y_{B2}), (x_{B3}, y_{...
0
votes
1
answer
178
views
Determining all pixels of a specific color directly bordering on another color
I need a data structure/algorithm to efficiently retrieve borders and update changes.
There may be many (unconnected) regions of the same color. The shape of regions changes frequently over time and ...
1
vote
1
answer
79
views
Does flipping the kernel in image processing only help maintain mathematical symmetry?
So I've been really confused about the act of flipping a kernel in image processing. Is there any intuitive way to think about it or does it only help computing efficiently and maintain the ...
1
vote
0
answers
109
views
Details about KNN based background segmentation
I build a python script which uses OpenCV implementation of KNN Backgroud Segmentation/Remover.
I know the basics of how KNN works, but not how the background segmentation works.
For the MOG algorithm ...