• Journal of Korea Multimedia Society
• /
• v.11 no.9
• /
• pp.1302-1309
• /
• 2008

Traditional clustering methods, like k-means or fuzzy clustering, are prototype-based methods which are applicable only to convex clusters. On the other hand, spectral clustering tries to find clusters only using local similarity information. Its ability to handle concave clusters has gained the popularity recent years together with support vector machine (SVM) which is a kernel-based classification method. However, as is in SVM, the kernel width plays an important role and has a great impact on the result. Several methods are proposed to decide it automatically, it is still determined based on heuristics. In this paper, we proposed an adaptive method deciding the kernel width based on distance histogram. The proposed method is motivated by the fact that the affinity matrix should be formed into a block diagonal matrix to generate the best result. We use the tradition Euclidean distance together with the random walk distance, which make it possible to form a more apparent block diagonal affinity matrix. Experimental results show that the proposed method generates more clear block structured affinity matrix than the existing one does.

• The Journal of the Korea Contents Association
• /
• v.8 no.5
• /
• pp.94-103
• /
• 2008

In this paper, we adapt the $\kappa$-means clustering technique to segmenting a given 3D mesh. In order to avoid the locally minimal convergence and speed up the computing time, first we extract sharp vertices from the mesh by analysing its curvature and convexity that respectively reflect the local and global geometric characteristics from the viewpoint of cognitive science. Next the sharp vertices are partitioned into $\kappa$ clusters by iterated converging with the $\kappa$-means clustering method based on the geodesic distance instead of the Euclidean distance between each pair of the sharp vertices. For obtaining the effective result of $\kappa$-means clustering method, it is crucial to assign an initial value to $\kappa$ appropriately. Hence, we automatically compute a reasonable number of clusters as an initial value of $\kappa$. Finally the mesh segmentation is completed by merging other vertices except the sharp vertices into the nearest cluster by geodesic distance.

• Publications of The Korean Astronomical Society
• /
• v.30 no.2
• /
• pp.119-120
• /
• 2015

We report results of the measurement of the trigonometric parallax of an $H_2O$ maser source in IRAS 22555+6213 with the VLBI Exploration of Radio Astrometry (VERA). The annual parallax was determined to be $0.278{\pm}0.019$ mas, corresponding to a distance of $3.66^{+0.30}_{-0.26}kpc$. Our results confirm that IRAS 22555+6213 is located in the Perseus arm. We computed the peculiar motion of IRAS 22555+6213 to be ($U_{src}$, $V_{src}$, $W_{src}$) = ($0{\pm}1$, $-32{\pm}1$, $9{\pm}1$) $km\;s^{-1}$, where $U_{src}$, $V_{src}$, and $W_{src}$ are directed toward the Galactic center, in the direction of Galactic rotation and toward the Galactic north pole, respectively. IRAS 22555+6213, NGC7538 and Cepheus A lie along the same line of sight, and are within $2^{\circ}$ on the sky. Their parallax distances, with which we derived their absolute position in the Milky Way, show that IRAS 22555+6213 and NGC7538 are associated with the Perseus arm, while Cepheus A is located in the Local arm. We compared the kinematic distances of IRAS 22555+6213 derived with flat and non-flat rotation curve with its parallax distance and found the kinematic distance derived from the non-flat rotation assumption ($-32km\;s^{-1}$ lag) to be consistent with the parallax distance.

• Journal of KIISE:Software and Applications
• /
• v.31 no.7
• /
• pp.939-948
• /
• 2004

In this paper. we Propose a robust and fast image registration technique for motion correction in brain CT-CT angiography obtained from same patient to be taken at different time. First, the feature points of two images are respectively extracted by 3D edge detection technique, and they are converted to locally weighted 3D distance map in reference image. Second, we search the optimal location whore the cross-correlation of two edges is maximized while floating image is transformed rigidly to reference image. This optimal location is determined when the maximum value of cross-correlation does't change any more and iterates over constant number. Finally, two images are registered at optimal location by transforming floating image. In the experiment, we evaluate an accuracy and robustness using artificial image and give a visual inspection using clinical brain CT-CT angiography dataset. Our proposed method shows that two images can be registered at optimal location without converging at local maximum location robustly and rapidly by using locally weighted 3D distance map, even though we use a few number of feature points in those images.

• Journal of Biomedical Engineering Research
• /
• v.27 no.4
• /
• pp.189-196
• /
• 2006

Micro computed tomography (micro-CT) has been used for in vivo animal study owing to its noninvasive and high spatial resolution capability. However, the sizes of existing detectors for micro-CT systems are too small to obtain whole-body images of a small animal object with $\sim$10 micron resolution and a part of its bones or other organs should be extracted. So, we have introduced the zoom-in micro-tomography technique which can obtain high-resolution images of a local region of an live animal object without extracting samples. In order to verify our zoom-in technique, we performed in vivo animal bone study. We prepared some SD (Sprague-Dawley) rats for making osteoporosis models. They were divided into control and ovariectomized groups. Again, the ovariectomized group is divided into two groups fed with normal food and with calcium-free food. And we took 3D tomographic images of their femurs with 20 micron resolution using our zoom-in tomography technique and observed the bone changes for 12 weeks. We selected ROI (region of interest) of a femur image and applied 2D FDT (fuzzy distance transform) to measure the trabecular bone thickness. The measured results showed obvious bone changes and big differences between control and ovariectomized groups. However, we found that the reliability of the measurement depended on the selection of ROI in a bone image for thickness calculation. So, we extended the method to 3D FDT technique. We selected 3D VOI (volume of interest) in the obtained 3D tomographic images and applied 3D FDT algorithm. The results showed that the 3D technique could give more accurate and reliable measurement.

• Journal of The Korean Astronomical Society
• /
• v.46 no.1
• /
• pp.33-40
• /
• 2013

We investigate the dependence of the extended X-ray emission from the halos of optically luminous early-type galaxies on the small-scale (the nearest neighbor distance) and large-scale (the average density inside the 20 nearest galaxies) environments. We cross-match the 3rd Data Release of the Second XMMNewton Serendipitous Source Catalog (2XMMi-DR3) to a volume-limited sample of the Sloan Digital Sky Survey (SDSS) Data Release 7 with $M_r$ < -19.5 and 0.020 < z < 0.085, and find 20 early-type galaxies that have extended X-ray detections. The X-ray luminosity of the galaxies is found to have a tighter correlation with the optical and near infrared luminosities when the galaxy is situated in the low large-scale density region than in the high large-scale density region. Furthermore, the X-ray to optical (r-band) luminosity ratio, $L_X/L_r$, shows a clear correlation with the distance to the nearest neighbor and with large-scale density environment only where the galaxies in pair interact hydrodynamically with seperations of $r_p$ < $r_{vir}$. These findings indicate that the galaxies in the high local density region have other mechanisms that are responsible for their halo X-ray luminosities than the current presence of a close encounter, or alternatively, in the high local density region the cooling time of the heated gas halo is longer than the typical time between the subsequent encounters.

• JSTS:Journal of Semiconductor Technology and Science
• /
• v.2 no.2
• /
• pp.93-101
• /
• 2002

We have proposed and fabricated two lateral type field emission diodes, poly-Si emitter by utilizing the local oxidation of silicon (LOCOS) and GaN emitter using metal organic chemical vapor deposition (MOCVD) process. The fabricated poly-Si diode exhibited excellent electrical characteristics such as a very low turn-on voltage of 2 V and a high emission current of $300{\;}\bu\textrm{A}/tip$ at the anode-to-cathode voltage of 25 V. These superior field emission characteristics was speculated as a result of strong surface modification inducing a quasi-negative electron affinity and the increase of emitting sites due to local sharp protrusions by an appropriate activation treatment. In respect, two kinds of procedures were proposed for the fabrication of the lateral type GaN emitter: a selective etching method with electron cyclotron resonance-reactive ion etching (ECR-RIE) or a simple selective growth by utilizing $Si_3N_4$ film as a masking layer. The fabricated device using the ECR-RIE exhibited electrical characteristics such as a turn-on voltage of 35 V for $7\bu\textrm{m}$ gap and an emission current of~580 nA/l0tips at anode-to-cathode voltage of 100 V. These new field emission characteristics of GaN tips are believed to be due to a low electron affinity as well as the shorter inter-electrode distance. Compared to lateral type GaN field emission diode using ECR-RIE, re-grown GaN emitters shows sharper shape tips and shorter inter-electrode distance.

• Transactions of the Korean Society of Mechanical Engineers B
• /
• v.28 no.2
• /
• pp.135-145
• /
• 2004

An experimental study is conducted to investigate the flow and heat transfer characteristics of a multi-tube inserted impinging jet. Four different multi-tube devices are tested for various nozzle-to-plate distance. Flow visualization by smoke-wire method and velocity measurements using a hot-wire anemometer are applied to analyze the flow characteristics of the multi-tube insert impinging jet. The local heat transfer coefficients of the multi-tube inserted impinging jet on the impingement surface are measured and the results are compared to those of the conventional jet. In multi-tube inserted system the multi-tube length plays an important role in the flow and heat transfer characteristics of the jet flow. With multi-tube insert of I3d4 and I6d4 which has relatively longer tube length than the multi-tube-exit of I3d1 and I6d1, the flow maintains its increased velocity far downstream due to interaction between adjacent flows. For the small H/D of 4, the local heat transfer coefficients of multi-tube inserted impinging jet are much higher than those of the conventional jet because the flow has higher velocity and turbulent intensity by the use of the multi-tube device. At large gap distance of H/D=12, also higher heat transfer rates are obtained by installing multi-tube insert except multi-tube insert of I3d1.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.45 no.6
• /
• pp.131-138
• /
• 2008

Mobile Ad hoc NETworks (MANETs) refer to autonomous networks in which wireless data communications are established between multiple nodes in a given coverage area without a base station or centralized administration. Because of node mobility and limited battery life, the network topology may changes frequently. Selecting the most reliable path during route discovery process is important to improve performance in ad hoc networks. In this paper, an enhanced routing protocol based on AODV(Ad hoc On-demand Distance Vector routing) by monitoring variation of receiving signal strength is proposed. New metric function that consists of node mobility and hops of path is used for routing decision. For preventing route failure by node movement during data transmission, a new route maintenance named as LRC (Local Route Change) is presented. If the node movement is detected, the routing agent switches path to its neighbor node in LRC. Simulation results show that the performance of the proposed routing scheme is superior to previous AODY protocol.

• Journal of the Korean Association of Geographic Information Studies
• /
• v.13 no.3
• /
• pp.29-41
• /
• 2010

In this study, the prediction errors of various spatial interpolation methods used to model values at unmeasured locations was compared and the accuracy of these predictions was evaluated. The root mean square (RMS) was calculated by processing different parameters associated with spatial interpolation by using techniques such as inverse distance weighting, kriging, local polynomial interpolation and radial basis function to known elevation data of the east coastal area under the same condition. As a result, a circular model of simple kriging reached the smallest RMS value. Prediction map using the multiquadric method of a radial basis function was coincident with the spatial distribution obtained by constructing a triangulated irregular network of the study area through the raster mathematics. In addition, better interpolation results can be obtained by setting the optimal power value provided under the selected condition.