patchGNU Octave - Patches: patch #8059, [octave forge] (image) ranktf.m


patch #8059: [octave forge] (image) ranktf.m

Submitted by:  Ming Liu <liuming198904>
Submitted on:  Sat 25 May 2013 06:18:15 AM UTC  
Category:  Forge : new function Priority:  5 - Normal
Status:  None Privacy:  Public
Assigned to:  None Open/Closed:  Open

Add a New Comment(Rich Markup)

You are not logged in

Please log in, so followups can be emailed to you.


Sun 26 May 2013 08:57:21 AM UTC, comment #4:

Actually rank transform is a good way of implementing "stereo matching" in computer vison. Because it ideally reduces the noise that is harmful to perform the stereo matching. In fact Matlab does not have a similar function. Here is a website for such kind of info:
The author uses three for loops to achieve this.
Rank transform uses a sliding window algorithm, aims to find the rank of every pixel in its neighbors(4,9,16,25... neighbors,the square of 2,3,4,5...). This is why I used two for loops. Considering it is very slow, I am trying to vectorize it.
So take the window size 3 and an image with the size of 10*10 for example. I think:
1. Firstly I need to convert the image to a vector.
2. Then start at the item 1:3 and item 11:13 and item 21:23 as the first step. Try to find the rank of item 2 in all these items
3. ...
Is it a clear and a correct way to go? Or anyone has a better solution?

Ming Liu <liuming198904>
Sat 25 May 2013 04:40:10 PM UTC, comment #3:

Is there a matlab function that performs something similar to this so we can make it compatible? I don't find one.

Also, this function has 2 for loops to iterate over all pixels which will make it very slow. Could you vectorize it?

Carnë Draug <carandraug>
Project Member
Sat 25 May 2013 06:29:42 AM UTC, comment #2:


Irank = ranktf('test.png',9);

Ming Liu <liuming198904>
Sat 25 May 2013 06:24:22 AM UTC, comment #1:


Irank = ranktf(image, window);

sorry, the 'windowsize' in the previous email is actually 'window', sorry for this typo

Ming Liu <liuming198904>
Sat 25 May 2013 06:18:15 AM UTC, original submission:

rank transform for an image.
image is the real name of an image. windowsize is the size of window to
be used for the rank transform, it must be an odd possitive integer number
greater than 3
I is the rank transformed image, based on the window size you choose.
For example, if the window size is 3x3 and apply
the window to the original grayscale image, then the center of the pixels
within the window from the original grayscale image will be
replaced by the ‘rank’ of the center pixel value. So it is between
1 and 9, assuming there are no same pixel values. The advantage is all the
pixel values in the image at last will be replaced by their ranks. So
the noise and other mistakes during taking the photo will be ideally
ignored. All the pixel values will be in a small range (the square of
the window size). This is a very useful function in image processing

Ming Liu <liuming198904>


(Note: upload size limit is set to 16384 kB, after insertion of the required escape characters.)

Attach Files:

Attached Files
file #28166:  Ming_Liu_ranktf.patch added by liuming198904 (2KiB - application/octet-stream)
file #28167:  ranktf.m added by liuming198904 (2KiB - application/octet-stream)


Depends on the following items: None found

Items that depend on this one: None found


Carbon-Copy List
  • -email is unavailable- added by mtmiller (Updated the item)
  • -email is unavailable- added by liuming198904 (Submitted the item)

    Do you think this task is very important?
    If so, you can add your encouragement to it.
    This task has 0 encouragements so far.

    Only logged-in users can vote.




    Follow 6 latest changes.

    Date Changed by Updated Field Previous Value => Replaced by
    2018-04-10 mtmiller CategoryNone => Forge : new function
        Summary[new function for image package] ranktf.m => [octave forge] (image) ranktf.m
    2013-05-28 jwe Carbon-CopyRemoved -email is unavailable- => -
    2013-05-25 liuming198904 Attached File- => Added Ming_Liu_ranktf.patch, #28166
        Attached File- => Added ranktf.m, #28167
        Carbon-Copy- => Added -email is unavailable-

    Back to the top

    Powered by Savane 3.3