Rank: 431 based on 294 downloads (last 30 days) and 5 files submitted
photo

Anton Semechko

E-mail
Company/University
University of Toronto
Lat/Long
43.6615, -79.395

Personal Profile:

PhD student

Professional Interests:
Signal/medical image processing, computational anatomy and biomechanics

 

Watch this Author's files

 

Files Posted by Anton View all
Updated   File Tags Downloads
(last 30 days)
Comments Rating
30 May 2013 Screenshot Fast segmentation of N-dimensional grayscale images Partition N-D grayscale image into c classes using efficient C-means and fuzzy C-means clustering Author: Anton Semechko image segmentation, fuzzy cmeans, cmeans, kmeans, clustering 93 2
  • 5.0
5.0 | 1 rating
23 May 2013 Screenshot Uniform Sampling of a Sphere Create an approximately uniform triangular tessellation of a unit sphere Author: Anton Semechko thomson problem, particle system, uniform sampling of a..., subdivision, triangular quadrisect..., optimization 85 12
  • 5.0
5.0 | 4 ratings
29 Jan 2012 Screenshot Nonlinear Relaxation Labeling for Image Processing Improve spatial coherence of a 2D monochromatic/multispectral image using probabilistic relaxation Author: Anton Semechko nonlinear relaxation ..., relaxation labeling, relaxation labelling, probabilistic relaxat..., image segmentation, image regularization 26 3
  • 5.0
5.0 | 1 rating
23 Jan 2012 Screenshot Decimate Polygon Simplify a 2D closed, piecewise linear contour by specifying boundary offset tolerance. Author: Anton Semechko polygon simplificatio..., polygon decimation, image processing, simplify polygon 30 8
  • 5.0
5.0 | 2 ratings
07 Jan 2010 Screenshot EXACT HISTOGRAM SPECIFICATION/EQUALIZATION Exact histogram specification/equalization for 2-D monochromatic images. Author: Anton Semechko exact histogram speci..., exact histogram match..., exact histogram equal..., histogram matching, histogram specificati..., histogram equalizatio... 60 4
  • 4.75
4.8 | 4 ratings
Comments and Ratings by Anton View all
Updated File Comments Rating
22 Oct 2014 GIBBON: The Geometry and Image-Based Bioengineering add-On for MATLAB GIBBON: The Geometry and Image-Based Bioengineering add-On for MATLAB Author: Kevin Moerman

Once in a while something comes along on FEX that is so awesome that I gasp. This toolbox is one one those things. Thanks a lot Kevin for making this toolbox available to the Matlab community!

10 Sep 2014 Toolbox Wavelets on Meshes A toolbox to compute wavelet transform on 3D meshes Author: Gabriel Peyre

Neat toolbox! Everything seems to work well except one thing. When the function titled 'perform_mesh_subdivision' is called to perform square-root-3 subdivision more than one time, it produces incorrect results; the resulting face-list references more vertices than are actually inserted during subdivision.

27 Aug 2014 Fast Loop mesh subdivision Subdivide a surface mesh, using Loop subdivision. Boundary- and shape-maintaining Author: Dylan Muir

This function gets the job done a lot faster than another Loop subdivision function on FEX: http://www.mathworks.com/matlabcentral/fileexchange/24942-loop-subdivision . Great job Dylan!

26 Aug 2014 Matrix Completion via Thresholding Convex, Non-convex and NP hard matrix completion algorithms Author: Angshul Majumdar

Thanks!

07 Aug 2014 Exact geodesic for triangular meshes Geodesic (shortest path) algorithm for triangular mesh (triangulated 2D surface in 3D). Author: Danil Kirsanov

Comments and Ratings on Anton's Files View all
Updated File Comment by Comments Rating
10 Apr 2014 Uniform Sampling of a Sphere Create an approximately uniform triangular tessellation of a unit sphere Author: Anton Semechko Semechko, Anton

Hi Zara, I am glad you found this submission useful. Unfortunately there is not white paper to accompany this submission. Therefore, it is entirely up to you how and if you choose to cite this.

09 Apr 2014 Uniform Sampling of a Sphere Create an approximately uniform triangular tessellation of a unit sphere Author: Anton Semechko Zara

Hi Anton,
Thanks a lot for your nice code. It helped me a lot. How can we cite your work? Just an acknowledgement?

07 Apr 2014 Uniform Sampling of a Sphere Create an approximately uniform triangular tessellation of a unit sphere Author: Anton Semechko Manuel

Hi, I clearly misunderstood the matlab function 'convhulln' here is a nice explanation of it:

http://www.mathworks.com/matlabcentral/answers/9298-pretty-simple-question-regarding-convhulln-now-that-i-have-k

07 Apr 2014 Uniform Sampling of a Sphere Create an approximately uniform triangular tessellation of a unit sphere Author: Anton Semechko Manuel

Hi Anton, Thank you for your soon reply. You are right I did not know that result of triangulation grows exponentially with number of dimensions (n), as you nicely illustrated with the random 100 points, so just for n=20 ‘convhulln’ will return an array of doubles with roughly 8.8E+12 elements and to store that I’ll need 65 400 GB of RAM. I only have 125 GB ☺. What is interesting here is that I do not get matlab ‘out of memory’ error but instead ‘The data is degenerate in at least one dimension – ND set of points lying in (N+1)D space’ . The good news is that I don’t really need to triangulate the points (I don’t need to know indices of the points that comprise the facets of the convex hull) even though it could be used to make sense of the data by sampling some areas and comparing them for instance. Well this takes the function ‘convhulln’ out of the game.
But, how about your code? Why are you amazed it worked for 525D? It basically addresses an optimization problem in 3D that can be for sure addressed in higher dimensions too (perhaps using a more sophisticated scheme like Conjugate gradient, etc). Well the thing is that you have done it and shared it, which all of us appreciate, and I am trying to expand its applicability.
Coming back to the hyper sphere in 525D, I don’t know how such a surface looks like ☺ but I believe that 3 points in a hyper dimensional space will define a triangle (just as they do in 2D and in 3D) so approximating the surface of an hypersphere with a set of triangles makes sense to me, therefore I wonder what do you mean by: “… 525 dimensional convex hull is a terribly poor approximation to a hypersphere…”
Once more thank you for your comments and no, I am not kidding!

06 Apr 2014 Uniform Sampling of a Sphere Create an approximately uniform triangular tessellation of a unit sphere Author: Anton Semechko D'Errico, John

Manuel - You apparently have NO idea how complex a triangulation of the surface of a 1000 dimensional hyper-sphere will be. The result would be IMMENSE.

In fact, I'm amazed that it succeeded for dimension 525. For example, try computing the convex hull of a fixed number of points on a hypersphere, what happens?

xyz = randn(100,2);
xyz = bsxfun(@rdivide,xyz,sqrt(sum(xyz.^2,2)));
t = convhulln(xyz);size(t)
ans =
100 2

xyz = randn(100,3);
xyz = bsxfun(@rdivide,xyz,sqrt(sum(xyz.^2,2)));
t = convhulln(xyz);size(t)
ans =
196 3

xyz = randn(100,5);
xyz = bsxfun(@rdivide,xyz,sqrt(sum(xyz.^2,2)));
t = convhulln(xyz);size(t)
ans =
1936 5

xyz = randn(100,7);
xyz = bsxfun(@rdivide,xyz,sqrt(sum(xyz.^2,2)));
t = convhulln(xyz);size(t)
ans =
24266 7

xyz = randn(100,9);
xyz = bsxfun(@rdivide,xyz,sqrt(sum(xyz.^2,2)));
t = convhulln(xyz);size(t)
ans =
287356 9

This last one started to take a significant amount of time, as you might expect.

Anyway, that 525 dimensional convex hull is a terribly poor approximation to a hypersphere. You are kidding yourself.

Contact us