Software Listing of Author : "Su Dongcai"
- Active contour without edge
- License: Shareware
- Price:


Implementation of the level set method proposed in[1](ACWE) while add the regularity term[2] to avoid re-initialization. The core function to implement ACWE is 'acwe.m',while 'demo_acwe.m' is for demonstration purpose. Acknowledgement: Li chunming for his clearly coded distribution: http://www.mathworks.com/matlabcentral/fil...evel-set-for-im Reference: [1]. T. Chan and L. Vese, 'Active contours without edges,' IEEE Trans. Image Process., vol. 10, no. 2, pp. 266 277, Feb. 2001 [2]. Minimizaion of region-scalable fitting energy for image segmentation. IEEE Trans. Image Processing, vol. 17 (10), pp.1940-1949, 2008.by Li chunming etc.
- Publisher: Su Dongcai
- Date Released: 02-04-2013
- Download Size: 604 KB
- Download
- Platform: Matlab, Scripts
- Apply hausdorf distance to tile image classification
- License: Shareware
- Price:


This file implement the modified hausdorf distance[2], and apply it to solve a simple application--tile images classification with shape variance. See the 'description.pdf' for more details. [1] D. P. Huttenlocher, G. A. Klanderman, and W. J. Rucklidge, 'Comparing images using the Hausdorff distance', IEEE Trans. PAMI, vol. 15, pp. 850- 863, 1993. [2] Marie-Pierre Dubisson and A.K.Jain. A modified hausdorff distance for object matching
- Publisher: Su Dongcai
- Date Released: 17-05-2013
- Download Size: 1987 KB
- Download
- Platform: Matlab, Scripts
- bwlabel via disjoint set
- License: Shareware
- Price:


This file adapt a state of art structure 'disjoint set' to label objects in an binary 2D image. Which have similar effect as the matlab function 'bwlabel' in case of 8-connected objects. %please run the following commands to duplicate the screen shot: mex vcBwlable.cpp %compile the cpp file im = imread('coins.png'); L = djs_bwlable(im2bw(im)); %reference syllabus about Disjoint set: http://www.google.com.hk/url?sa=t&rct=j&q=disjoint+set&source=web&cd=4&ved=0CDwQFjAD&url=http%3A%2F%2Fwww.cs.iupui.edu%2F~xkzou%2Fteaching%2FCS580%2FDisjointSets.ppt&ei=vlEaT_iSKuWTiQfym6T3Cw&usg=AFQjCNG4v--8rDjH2j1f620owySUkZcRyA
- Publisher: Su Dongcai
- Date Released: 24-06-2013
- Download Size: 10 KB
- Download
- Platform: Matlab, Scripts
- Chinese reminder theorem
- License: Shareware
- Price:


Example: Counting the number of nuts as shown in the photo: count 3 by 3, reminder: 2 count 5 by 5, reminder: 3 count 7 by 7, reminder: 2 then the requested total number of nuts X can be calculated as follow command: x = sunzTheorem([2, 3, 2], [3, 5, 7]); The motivation and key ideas of the program is described in "program guild.pdf", Note: just throw out the designing ideas in a huristic way not for vigorous proof purpose.
- Publisher: Su DongcaI
- Date Released: 13-06-2013
- Download Size: 102 KB
- Download
- Platform: Matlab, Scripts
- color image segmentation
- License: Shareware
- Price:


An implementation of [1], it works in follows: 1. Compute the Jmap. 2. Compute the valleys of Jmap. 3. Valleys growing as the oversegmentation. 4. Region merging. Example usage: %labels = colorImgSeg('imagessflowg.jpg', 12, 5, 10,0.35, 0.02, 0.88); To run the code, you have to firstly generate the necessary dlls in "local_min", "Jmap", "seededRegionGrowing" and "Region_merging" in each folder, run the corresponding compling m-file to generate dlls, which are: local_min_complie, Jmap_complie, seededRegionGrowing_complie, and RegionMerging_complie respectively.And then copy the corresponding dlls to the parent directory reference: [1]Yining Deng, B.S. Manjunath, Hyundoo Shin, "Color Image Segmentation," cvpr, vol. 2, pp.2446, 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'99)- Volume 2, 1999...
- Publisher: Su Dongcai
- Date Released: 18-03-2013
- Download Size: 256 KB
- Download
- Platform: Matlab, Scripts
- conduct your cpu time
- License: Freeware
- Price: 0.00


This is a popular problem in MSRA interview. interviewer: How do you know about the operation system? interviewee: Very!...... interviewer: Well, can you make the cpu time curve act as a straight line? can you make it act as a sin curve? interviewee: ..... Example: %complie: mex cConductCpuTime.cpp % conductCpuTime(200, 300, 5); Then press Ctrl+Alt+Delete to check the cpu time Curve
- Publisher: Su Dongcai
- Date Released: 01-06-2013
- Download Size: 10 KB
- Download
- Platform: Matlab, Scripts
- Efficient Graph based image segmentation
- License: Shareware
- Price:


This is an implementation of [1]. The result is slightly different from website[1], because we apply adjacent neighborhood rather than K nearest neighborhood. The following is an example usage: %complie:(only once) GraphSeg_complie %Read an image img = imread('imagesrice.jpg'); %segmentation [L, contour] = graph_segment(img, 1, 3, 100); %display result subplot(2, 1, 1), imshow(img), title('original image'); subplot(2, 1, 2), imshow(label2rgb(L)),title('segmented result'); [1]Efficient Graph-Based Image Segmentation http://people.cs.uchicago.edu/~pff/segment/
- Publisher: Su Dongcai
- Date Released: 07-02-2013
- Download Size: 174 KB
- Download
- Platform: Matlab, Scripts
- efficient Jmap
- License: Shareware
- Price:


This file is a fast computation of Jmap, which introduce in [1]. Jmap is an edge indicator which insensitive to noise and texture. sample usage: 1.compile: mex scale_sum.cpp 2. read an image: img = imread('tiger.jpg'); 3.Jmap computation: Jmap = cmp_Jmap(img, 3, 7); 4. display image: subplot(1, 2, 1), imshow(img, []), title("original image"); subplot(1, 2, 2), imshow(Jmap, []), title("Jmap"); reference: [1]Yining Deng, B.S. Manjunath, Hyundoo Shin, "Color Image Segmentation," cvpr, vol. 2, pp.2446, 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'99)- Volume 2, 1999
- Publisher: Su Dongcai
- Date Released: 13-03-2013
- Download Size: 72 KB
- Download
- Platform: Matlab, Scripts
- Efficient local minima detector
- License: Freeware
- Price: 0.00


Let r_scale be the neighborhood radius scale, a brute search method would require N*r_scale to detect the valleys with neighborhood size of r_scale in 1d signal or N*r_scale*r_scale complexity in 2d image. Which is too slow in large data size. In this file, the complexity is reduced in N*log(r_scale) in both 1d and 2d data. Notes: To run the code, firstly you have to generate the dll using: local_min_complie;
- Publisher: Su Dongcai
- Date Released: 09-03-2013
- Download Size: 31 KB
- Download
- Platform: Matlab, Scripts
- Euclidean skeleton
- License: Shareware
- Price:


%the function work in 4 steps: %1. compute the inverse eucilidean distance trasform ("inv_distance") of "bw" %2. compute the ridges(watersheds) of "inv_distance" by watershed algorithm %3. compute the gradient of ridges "rigid_grad" %4. compute the final skeleton by Thresholding, dilation and thining "rigid_grad". %The meaning of "gradient of ridges" is defined due to %Nicholas R. Howe and Alex Telea: "A point on the skeleton sits at the center of a circle that touches the edge of the figure at multiple points. %The intensity in the gray-level skeleton image ("rigides_grad" in this file) is based on the shortest distance you would have to travel around the perimeter of %the figure to connect the most distant two points." %Acknowledgement: %[1] This work was inspired by Nicholas R. Howe. Please go to his website...
- Publisher: Su Dongcai
- Date Released: 20-03-2013
- Download Size: 61 KB
- Download
- Platform: Matlab, Scripts
- When wavelet meet HMM
- License: Freeware
- Price: 0.00


To duplicate results of the screenshot, please run: test_WHMM This script is an implementation of Reference [1], including 2 parts: 1. 1D signal denoising (page 9~11) 2. 1D random process(RP) classification (page 12) Reference: [1] Wavelet-Based Statistical Signal Processing Using Hidden Markov Models: MS Crouse, RD Nowak, RG Baraniuk - IEEE transactions on signal processing, 1998 - dsp.rice.edu. Available at: http://scholarship.rice.edu/bitstream/hand....PDF?sequence=1 Acknowledgment: The author wish to thank Prof. Justin Romberg for his 'hmt1d' toolbox and his kindly help of how to use it.
- Publisher: Su Dongcai
- Date Released: 05-05-2013
- Download Size: 20 KB
- Download
- Platform: Matlab, Scripts