Introduction About Site Map

XML
RSS 2 Feed RSS 2 Feed
Navigation

Main Page | Blog Index

Tuesday, January 11th, 2011, 10:23 am

Heart Tracking With Fusion of Edge Detection Maps

I currently put the final touches on my program which detects and analyses the movement of the heart using the fiesta protocol in an MRI-type modality (1.5 Tesla).

Recent and very simplistic experiments, where two rather distinct images were taken from the set and then rotated, were used such that the only real and anatomical shift is a rigid, geometric one. Two sorts of transformations were used; firstly, in two cases the images were rotated about the middle and in one case the rotation was around one of the corners. This gave different types of variations and various parameters were changes until the algorithm was able to track the points (placed at the edges) rather well. There are now new parameters in place, e.g. (in this case):

threshold = 1
transform_type = sum
frame_size = 2
shuffle_radius = 1
draw_grid =  0
arrow_type = gradient
verbosity = 1
output_type = image
draw_circles = 1
triagulate = 1
measure_tangent_component = 1
search_along_gradient = 1
gradient_search_range = 2
boundaries_line_width =  2
...

Going under the suffix “mid” (slice 3 from the bottom) we have an example of how the landmark points get moved between the frames.

Mid-slice initial

Initial frame

Mid-slice with dots

Initial frame with landmark points on

Mid-slice with dots connected

Initial frame with connected landmark points

Mid-slice final
Position of landmark points at the end of the tracking sequence

Looking at edge detectors we have the possibility of fusion for improved tracking — with a two-tier image, one for the derivative and another being the original.

Image 243 of heart (Fiesta)

Sample image

Image 243 of heart (Fiesta) - Sobel edge detection
Sobel edge detection of the image

Image 243 of heart (Fiesta) - Prewitt edge detection
Prewitt edge detection of the image

As an engine, I am currently using MATLAB for reasons of succession (other users of the program I built are less likely to run it in Octave like I do), but I don’t touch the MATLAB ‘desktop’, just the bash shell and vi as the editor (ncurses).

Tuesday, January 11th, 2011, 12:17 am

TechBytes Episode 24 on Linux and Twitter/Wikileaks

TechBytes

Direct download as Ogg (1:51:18, 43.3 MB) | Direct download as MP3 (51.0 MB)

Summary: Tim, Gordon, and Roy struggle with coughs and connection difficulties and yet manage to produce another episode filled with news and discussion

TODAY’S show covers many topics including the new Linux release, Android, Microsoft’s latest departures and failures, and of course Wikileaks. This is the first episode in about a week due to lack of time for the three of us to regroup and record. Our new IRC channel and new official Web site will be announced quite soon.

RSS 64x64Today’s show ends with the special track for TechBytes, courtesy of Marti who can be reached via this Web page. We hope you will join us for future shows and consider subscribing to the show via the RSS feed. You can also visit our archives for past shows. If you have an Identi.ca account, consider subscribing to TechBytes in order to keep up to date.

As embedded (HTML5):

Download:

Ogg Theora
(There is also an MP3 version)

Sunday, January 9th, 2011, 2:49 pm

Not Lazy, Just Busy

IT HAS been a while since the last post about an ongoing port from Octave to MATLAB (not a major challenge, ensuing compatibility being the goal) and also since the last episode of TechBytes. I work hard this weekend finishing and finalising (with GUI) my work on an existing project before proceeding to the next, which will deal with 3-D face recognition.

MATLAB compatibility

Monday, January 3rd, 2011, 6:55 am

Ginput in Octave

YESTERDAY I encountered my first major setback in Octave for Kubuntu. It was a bug, not a missing feature. It involved an outside library again. I tried installing a newer version of gnuplot (installing the latest one by compiling the source code), but this did not resolve the issue. All in all, over an hour was spent on it, first assuming that I was coding wrongly and later realising that the issue was upstream (there are many more threads like this and they dominate the discussion on the matter). Applying the patch manually would only be a short-term solution as it was already submitted for inclusion in future releases, so for the time being, where this function is needed, I will reluctantly be testing the code under MATLAB (for which I have an academic licence that everyone gets whether they want to or not). It was rather depressing to use MATLAB for a few hours yesterday. Compatibility will be assured again when the little issue (fixable with just a line or a few) is addressed also in the binaries offered by GNU/Linux distributions. Apart from that I’m having Fedora-Octave-ImageMagick compatibility issues [1, 2], which help not at all.

My overall experience with Octave is pleasant and it remains by far the primary choice for image analysis. But for others who insist on using MATLAB I must ensure cross-compatibility, thus the following (under Fedora):

MATLAB selection

The image shows the interface which now precedes the tracking phase. Points can be placed by the user with text guidance in the console. The interfaces were also improved to separate between rectangular, circular, and manual placements.

Here is an example image without the interface.

MR image 291

Sunday, January 2nd, 2011, 11:49 pm

TechBytes Episode 23: First One for 2011 With Prediction of Ballmer Departure

TechBytes

Direct download as Ogg (1:19:35, 23.8 MB) | Direct download as MP3 (36.4 MB)

Summary: First show for 2011 speaks about consoles, sales, Android, software patents, and an outlook for the new year

THE FIRST 2011 audiocast is out. The show is getting a new site very soon and OpenBytes publishes the show notes for everybody. Today’s show concentrates on Microsoft failures, criticism of statistics in the media or the recording industry, and finally some 2011 predications about Android’s success and Steve Ballmer’s departure.

RSS 64x64We hope you will join us for future shows and consider subscribing to the show via the RSS feed. You can also visit our archives for past shows. If you have an Identi.ca account, consider subscribing to TechBytes in order to keep up to date.

As embedded (HTML5):

Download:

Ogg Theora
(There is also an MP3 version)

Friday, December 31st, 2010, 5:37 pm

Here’s to a Freer 2011

A FEW DAYS ago I wrote about some plans for the coming year. One promise that I managed to fulfill was the revival of this Web log, which was started way back in 2004. I post less in Techrights these days because a lot of the content is being put in the audiocast and because there are some moving goalposts for any freedom fighter. Microsoft, for example, is losing its place in the world of technology (the media trends confirm this) and issues relating to free speech (including protests) and free Internet (communication) help show that our society is being closed down. It’s at times like these that speeches like the following one ought to be watched and shared.

Friday, December 31st, 2010, 5:26 pm

Rotation of the Heart Explored

Frame of heart images

Shown here are two images derived from experiments out of which there are also videos. The set of cardiac images contains 340 images, divided into 17 groups of 20 images belonging to each. A group of 20 consecutive images represents one slice imaged throughout one cardiac cycle. This means that from the 2nd and 4th slides — images 21 and 61 respectively for example — the signal is approximately correspondent and thus can be compared. A series of experiments was performed in turn, dealing with each slice in isolation and learning how our algorithm copes with the complicated task of tracking the heart’s walls without a priori knowledge such as a model of the heart, for example (a model whose parameter values can be optimised over, for a good fit to be eventually found). We are interested in the rotation of the heart at the different vertical levels, particularly because we expect to see clockwise and counterclockwise movements throughout the cycle, depending on the slice (the heart squeezes blood by moving in different — almost opposite — directions).

The results are encouraging. Leaving aside slices that hardly contain any signal from the heart because they are at the top and bottom edges, it is quite consistently found that there is a clockwise rotation at the centre, detected by averaging the direction of the move of many salient points. In the middle slices in particular (those in which the heart gives more signal owing to greater overall area), the curves are entirely, or at least almost entirely, monotonic, which means that at each iteration the clockwise rotation continues. This can help show some otherwise-hidden information, but more datasets and rigorous testing on synthetic data for validation may be required as well.

Directions accumulator

Expansion accumulator

Real-time Posts

Posts by @schestowitz

Retrieval statistics: 23 queries taking a total of 0.116 seconds • Please report low bandwidth using the feedback form
Original styles created by Ian Main (all acknowledgements) • PHP scripts and styles later modified by Roy Schestowitz • Help yourself to a GPL'd copy
|— Proudly powered by W o r d P r e s s — based on a heavily-hacked version 1.2.1 (Mingus) installation —|