• Title/Summary/Keyword: image analysis algorithm

Search Result 1,489, Processing Time 0.028 seconds

A Study of the Registration of Simulator Images and Portal Images Using Landmarks in Radiation Treatment (랜드마크 (Landmark)를 이용한 방사선 치료 X선 시뮬레이터 영상과 포탈영상의 비교법 연구)

  • 이정애;서태석;최보영;이형구
    • Progress in Medical Physics
    • /
    • v.12 no.2
    • /
    • pp.177-184
    • /
    • 2001
  • The goal of radiation treatment is to deliver a prescribed radiation dose to the target volume accurately while minimizing dose to normal tissues. Due to inaccurate placement of field and shielding block and patient's movement, there could be displacement errors between the planed and treatment regions. In order to verify the location of radiation treatment, we in this study developed the registration algorithm of the x-ray simulator images and portal images and quantified the inaccuracy in terms of shift, scale and rotation. The algorithm for registration of pairs of radiation fields consists of the alignment of pairs of radiation images by points matching and field displacement analysis by field boundary matching. In the first step, paired surface landmarks are matched to calculate the transformation parameters (scale, rotation and shift) using the corresponding line pairs which are created by connecting two landmarks of each image. In the next step, portal field boundary is extracted and then the two field boundaries are matched by the $\rho$-$\theta$ technique. Applying the phantom portal images, detection errors were calculated to be less than 2mm in translation, 1$^{\circ}$ in rotation and 1% in scale. In conclusion, we quantitatively analyzed the displacement error of x-ray simulator images and portal images. The present results could contribute to the study of the radiation treatment verification.

  • PDF

Segmentation Method of Overlapped nuclei in FISH Image (FISH 세포영상에서의 군집세포 분할 기법)

  • Jeong, Mi-Ra;Ko, Byoung-Chul;Nam, Jae-Yeal
    • The KIPS Transactions:PartB
    • /
    • v.16B no.2
    • /
    • pp.131-140
    • /
    • 2009
  • This paper presents a new algorithm to the segmentation of the FISH images. First, for segmentation of the cell nuclei from background, a threshold is estimated by using the gaussian mixture model and maximizing the likelihood function of gray value of cell images. After nuclei segmentation, overlapped nuclei and isolated nuclei need to be classified for exact nuclei analysis. For nuclei classification, this paper extracted the morphological features of the nuclei such as compactness, smoothness and moments from training data. Three probability density functions are generated from these features and they are applied to the proposed Bayesian networks as evidences. After nuclei classification, segmenting of overlapped nuclei into isolated nuclei is necessary. This paper first performs intensity gradient transform and watershed algorithm to segment overlapped nuclei. Then proposed stepwise merging strategy is applied to merge several fragments in major nucleus. The experimental results using FISH images show that our system can indeed improve segmentation performance compared to previous researches, since we performed nuclei classification before separating overlapped nuclei.

Development of GPS/IMU/SPR Integrated Algorithm and Performance Analysis for Determination of Precise Car Positioning (정밀 차량 위치결정을 위한 GPS/IMU/SPR 통합 알고리즘 개발 및 성능 분석)

  • Han, Joong-Hee;Kang, Beom Yeon;Kwon, Jay Hyoun
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.32 no.2
    • /
    • pp.163-171
    • /
    • 2014
  • Based on the GPS/IMU integration, the car navigation has unstable conditions as well as drastically reduces accuracies in urban region. Nowadays, many cars mounted the camera to record driving states. If the ground coordinates of street furniture are known, the position and attitude of camera can be determined through SPR(Single Photo Resection). Therefore, an estimated position and attitude from SPR can be applied measurements in Kalman filter for updating errors of navigation solutions from GPS/IMU integration. In this study, the GPS/IMU/SPR integration algorithm was developed in loosely coupled modes through extended Kalman filters. Also, in order to analyze performances of GPS/IMU/SPR, simulation tests were conducted in GPS signal reception environments and the GCPs (Ground Control Points) distributions. In fact, the position and attitude gathered from GPS/IMU/SPR integration are more precise than the position and attitude from GPS/IMU integration. When IPs (image points), corresponded to GCPs, were concentrated in the center of image, the position error in the optical axis respectively increased. To understand effects from SPR, we plan to carry additional test on the magnitude of GCP, IP and initial exterior orientation errors.

Radarsat-1 ScanSAR Quick-look Signal Processing and Demonstration Using SPECAN Algorithm (SPECAN 알고리즘을 이용한 Radatsat-1 ScanSAR Quick-look 신호 처리 및 검증 알고리즘 구현)

  • Song, Jung-Hwan;Lee, Woo-Kyung;Kim, Dong-Hyun
    • Korean Journal of Remote Sensing
    • /
    • v.26 no.2
    • /
    • pp.75-86
    • /
    • 2010
  • As the performance of the spaceborne SAR has been dramatically enhanced and demonstrated through advanced missions such as TerraSAR and LRO(Lunar Reconnaissance Orbiter), the need for highly sophisticated and efficient SAR processor is also highlighted. In Korea, the activity of SAR researches has been mainly concerned with SAR image applications and the current SAR raw data studies are mostly limited to stripmap mode cases. The first Korean spaceborne SAR is scheduled to be operational from 2010 and expected to deliver vast amount of SAR raw data acquired from multiple operational scenarios including ScanSAR mode. Hence there will be an increasing demand to implement ground processing systems that enable to analyze the acquired ScanSAR data and generate corresponding images. In this paper, we have developed an efficient ScanSAR processor that can be directly applied to spaceborne ScanSAR mode data. The SPECAN(Spectrum Analysis) algorithm is employed for this purpose and its performance is verified through RADARSAT-1 ScanSAR raw data taken over Korean peninsular. An efficient quick-look processing is carried out to produce a wide-swath SAR image and compared with the conventional RDA processing case.

Theoretical prediction on thickness distribution of cement paste among neighboring aggregates in concrete

  • Chen, Huisu;Sluys, Lambertus Johannes;Stroeven, Piet;Sun, Wei
    • Computers and Concrete
    • /
    • v.8 no.2
    • /
    • pp.163-176
    • /
    • 2011
  • By virtue of chord-length density function from the field of statistical physics, this paper introduced a quantitative approach to estimate the distribution of cement paste thickness between aggregates in concrete. Dynamics mixing method based on molecular dynamics was employed to generate one model structure, then image analysis algorithm was used to obtain the distribution of thickness of cement paste in model structure for the purpose of verification. By comparison of probability density curves and cumulative probability curves of the cement paste thickness among neighboring aggregates, it is found that the theoretical results are consistent with the simulation. Furthermore, for the model mortar and concrete mixtures with practical volume fraction of Fuller-type aggregate, this analytical formula was employed to predict the influence of aggregate volume fraction and aggregate fineness. And evolution of its mean values were also investigated with the variation of volume fraction of aggregate as well as the fineness of aggregates in model mortars and concretes.

Face Tracking System Using Updated Skin Color (업데이트된 피부색을 이용한 얼굴 추적 시스템)

  • Ahn, Kyung-Hee;Kim, Jong-Ho
    • Journal of Korea Multimedia Society
    • /
    • v.18 no.5
    • /
    • pp.610-619
    • /
    • 2015
  • *In this paper, we propose a real-time face tracking system using an adaptive face detector and a tracking algorithm. An image is divided into the regions of background and face candidate by a real-time updated skin color identifying system in order to accurately detect facial features. The facial characteristics are extracted using the five types of simple Haar-like features. The extracted features are reinterpreted by Principal Component Analysis (PCA), and the interpreted principal components are processed by Support Vector Machine (SVM) that classifies into facial and non-facial areas. The movement of the face is traced by Kalman filter and Mean shift, which use the static information of the detected faces and the differences between previous and current frames. The proposed system identifies the initial skin color and updates it through a real-time color detecting system. A similar background color can be removed by updating the skin color. Also, the performance increases up to 20% when the background color is reduced in comparison to extracting features from the entire region. The increased detection rate and speed are acquired by the usage of Kalman filter and Mean shift.

Improved Disparity Map Computation on Stereoscopic Streaming Video with Multi-core Parallel Implementation

  • Kim, Cheong Ghil;Choi, Yong Soo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.2
    • /
    • pp.728-741
    • /
    • 2015
  • Stereo vision has become an important technical issue in the field of 3D imaging, machine vision, robotics, image analysis, and so on. The depth map extraction from stereo video is a key technology of stereoscopic 3D video requiring stereo correspondence algorithms. This is the matching process of the similarity measure for each disparity value, followed by an aggregation and optimization step. Since it requires a lot of computational power, there are significant speed-performance advantages when exploiting parallel processing available on processors. In this situation, multi-core CPU may allow many parallel programming technologies to be realized in users computing devices. This paper proposes parallel implementations for calculating disparity map using a shared memory programming and exploiting the streaming SIMD extension technology. By doing so, we can take advantage both of the hardware and software features of multi-core processor. For the performance evaluation, we implemented a parallel SAD algorithm with OpenMP and SSE2. Their processing speeds are compared with non parallel version on stereoscopic streaming video. The experimental results show that both technologies have a significant effect on the performance and achieve great improvements on processing speed.

A Reserach on the VLSI Machine Design for Regression Analysis (회귀분석용 VLSI 머신 설계에 관한 연구)

  • ;武藤佳恭, 相機秀夫
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.20 no.2
    • /
    • pp.7-15
    • /
    • 1983
  • In recent years, the logic circuits of high function have been developed to VLSI by the radical advancement of semi-conductor technologies. Under the above influence, it has become possible to design the special VLSI chips for high speed of numerical value processing, wide-band, image processing, etc. And, the development of the VLSI from various kinds of software package has become quite possible. This paper is to propose the technical skill of hardware design about general software package (BMD). The decrease of speed of former statistics processing caused by depending on software only is improved by hardware. In regard of design algorithm, the main system will be able to be established by considering of special feature of statistics. As a result, the complexity of software package is excluded by hardware. And, the efficiency is improved by high speed processing.

  • PDF

Lane detection and tracking algorithm for PCR gel electrophoresis image analysis (PCR Gel 전기영동 이미지 분석을 위한 레인검출 및 추적 알고리즘)

  • Lee, Bok-ju;Moon, Hyuck;Park, Jong-Hoon;Choi, Young-Kyu
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2017.04a
    • /
    • pp.577-580
    • /
    • 2017
  • 중합 효소 연쇄 반응 (PCR) 젤 전기영동 이미지에서 DNA 지문을 분석하기 위한 새로운 레인 검출 및 추적 알고리즘이 제안하였다. 이전에 여러 연구 결과가 보고되었지만 갑작스런 배경 밝기 차이와 구부러진 레인이 있는 이미지에서 레인을 정확하게 추출하는 것은 여전히 어려움이 있다. 우리는 평균 레인 폭과 레인 주기를 계산하기 위한 에지 기반 알고리즘을 제안한다. 본 논문에서 제안한 방법은 k-means 클러스터링 알고리즘을 이용하여 상승 에지와 하강 에지를 정확하게 추출하는 부화소(sub-pixel) 알고리즘을 적용하여 레인 폭과 주기를 추정한다. 구부러진 레인을 처리하기 위해 젤 이미지를 정상영역과 비정상영역으로 분할하고, 각 분할 된 이미지의 레인 중심을 추적한다. 우리가 제안한 방법의 성능을 평가하기 위해 534 레인을 포함한 32 개의 젤 이미지가 사용되었다. 실험 결과는 우리의 방법이 전처리 과정 없이 배경 차이와 구부러진 레인을 갖는 이미지에 강인함을 보여 주었다.

A Study of T1 Relaxation and Data Management of Animal Images based on Marquardt Algorithm for MRI (비선형 Marquardt 알고리듬을 기초로 활용하는 동물실험을 위한 T1 영상의 예비연구)

  • Yoon, Seong-Ik;Choe, Bo-Young
    • Proceedings of the Korean Society of Medical Physics Conference
    • /
    • 2004.11a
    • /
    • pp.56-58
    • /
    • 2004
  • MRI analysis and weights of molecular differences of Volume of Interest(VOI) was studied in animal. The appearance of tiny voxels significant objects for evaluate of disease or irregular function of cells is simplified remodeling before making image. The method of Marquardt, A method of Non-linear mathematical approach can be used to get a quick calculations in arbitrary space. Results shows the relationships between accurate vivo signal and biochemical molecular solutions,

  • PDF