View publication | Laboratory of Mathematical Methods of Image Processing

Title	Fast registration algorithms for histological images
Publication type	Journal article
Author(s)	D.I.Sungatullina, A.S.Krylov, D.N.Fedorov
Publication date	2014
Journal	Scientific Visualization
Volume	6
Issue	4
Page(s)	61-71
Publisher	National Research Nuclear University "MEPhI"
Abstract	In this paper, we propose two fast registration algorithms for histological images. Our first algorithm is based on matching the contour points of the observation and template, and performs in O(M log M) time, where M is the number of the contour points, with almost no loss in the quality of registration compared to the commonly used Hungarian algorithm, which has O(M^3) time complexity. A high accuracy of the transform parameter estimation is achieved by an iterative exclusion of heavily mismatched contour points, followed by rectification of the parameters for the rest of the points. Our second algorithm takes advantage of a special structure of the histological images that contain elliptical gland slices, and finds corresponding ellipses on the observation and template. The resulting transform is obtained from the pair of ellipses with maximum overlap index. The first method suits well for all types of histological images, while the second one is intended to be used for high-precision content-based spatial alignment.
URL	Link

Show BiBTeX entry


@ARTICLE{*,
  Title = {Fast registration algorithms for histological images},
  Author = {D. I. Sungatullina and A. S. Krylov and D. N. Fedorov},
  Journal = {Scientific Visualization},
  Volume = {6},
  Number = {4},
  Year = {2014},
  Pages = {61--71},
  Publisher = {National Research Nuclear University "MEPhI"},
  Language = {english}
}