New Distance Transforms for Gray Level Image Compression

This thesis deals with distance transforms which are a fundamental issue in image processing and computer vision. In this thesis, two new distance transforms for gray level images are presented. As a new application for distance transforms, they are applied to gray level image compression. The new distance transforms are both new extensions of the well known distance transform algorithm developed by Rosenfeld, Pfaltz and Lay. With some modification their algorithm which calculates a distance transform on binary images with a chosen kernel has been made to calculate a chessboard like distance transform with integer numbers (DTOCS) and a real value distance transform (EDTOCS) on gray level images. Both distance transforms, the DTOCS and EDTOCS, require only two passes over the graylevel image and are extremely simple to implement. Only two image buffers are needed: The original gray level image and the binary image which defines the region(s) of calculation. No other image buffers are needed even if more than one iteration round is performed. For large neighborhoods and complicated images the two pass distance algorithm has to be applied to the image more than once, typically 3 10 times. Different types of kernels can be adopted. It is important to notice that no other existing transform calculates the same kind of distance map as the DTOCS. All the other gray weighted distance function, GRAYMAT etc. algorithms find the minimum path joining two points by the smallest sum of gray levels or weighting the distance values directly by the gray levels in some manner. The DTOCS does not weight them that way. The DTOCS gives a weighted version of the chessboard distance map. The weights are not constant, but gray value differences of the original image. The difference between the DTOCS map and other distance transforms for gray level images is shown. The difference between the DTOCS and EDTOCS is that the EDTOCS calculates these gray level differences in a different way. It propagates local Euclidean distances inside a kernel. Analytical derivations of some results concerning the DTOCS and the EDTOCS are presented. Commonly distance transforms are used for feature extraction in pattern recognition and learning. Their use in image compression is very rare. This thesis introduces a new application area for distance transforms. Three new image compression algorithms based on the DTOCS and one based on the EDTOCS are presented. Control points, i.e. points that are considered fundamental for the reconstruction of the image, are selected from the gray level image using the DTOCS and the EDTOCS. The first group of methods select the maximas of the distance image to new control points and the second group of methods compare the DTOCS distance to binary image chessboard distance. The effect of applying threshold masks of different sizes along the threshold boundaries is studied. The time complexity of the compression algorithms is analyzed both analytically and experimentally. It is shown that the time complexity of the algorithms is independent of the number of control points, i.e. the compression ratio. Also a new morphological image decompression scheme is presented, the 8 kernels' method. Several decompressed images are presented. The best results are obtained using the Delaunay triangulation. The obtained image quality equals that of the DCT images with a 4 x 4

Regulation of Spermatogenesis: Differentiation of GFP-labeled Stem Cells and the Function of Cytoplasmic Bridges

During spermatogenesis, different genes are expressed in a strictly coordinated fashion providing an excellent model to study cell differentiation. Recent identification of testis specific genes and the development of green fluorescence protein (GFP) transgene technology and an in vivo system for studying the differentiation of transplanted male germ cells in infertile testis has opened new possibilities for studying the male germ cell differentiation at molecular level. We have employed these techniques in combination with transillumination based stage recognition (Parvinen and Vanha-Perttula, 1972) and squash preparation techniques (Parvinen and Hecht, 1981) to study the regulation of male germ cell differentiation. By using transgenic mice expressing enhanced-(E)GFP as a marker we have studied the expression and hormonal regulation of beta-actin and acrosin proteins in the developmentally different living male germ cells. Beta-actin was demonstrated in all male germ cells, whereas acrosin was expressed only in late meiotic and in postmeiotic cells. Follicle stimulating hormone stimulated b-actin-EGFP expression at stages I-VI and enhanced the formation of microtubules in spermatids and this way reduced the size of the acrosomic system. When EGFP expressing spermatogonial stem cells were transplanted into infertile mouse testis differentiation and the synchronized development of male germ cells could be observed during six months observation time. Each colony developed independently and maintained typical stage-dependent cell associations. Furthermore, if more than two colonies were fused, each of them was adjusted to one stage and synchronized. By studying living spermatids we were able to demonstrate novel functions for Golgi complex and chromatoid body in material sharing between neighbor spermatids. Immunosytochemical analyses revealed a transport of haploid cell specific proteins in spermatids (TRA54 and Shippo1) and through the intercellular bridges (TRA54). Cytoskeleton inhibitor (nocodazole) demonstrated the importance of microtubules in material sharing between spermatids and in preserving the integrity of the chromatoid body. Golgi complex inhibitor, brefeldin A, revealed the great importance of Golgi complex i) in acrosomic system formation ii) TRA54 translation and in iii) granule trafficking between spermatids.