• Title/Summary/Keyword: template fitting

Search Result 17, Processing Time 0.01 seconds

Quantification of Fibers through Automatic Fiber Reconstruction from 3D Fluorescence Confocal Images

  • Park, Doyoung
    • Journal of Advanced Information Technology and Convergence
    • /
    • v.10 no.1
    • /
    • pp.25-36
    • /
    • 2020
  • Motivation: Fibers as the extracellular filamentous structures determine the shape of the cytoskeletal structures. Their characterization and reconstruction from a 3D cellular image represent very useful quantitative information at the cellular level. In this paper, we presented a novel automatic method to extract fiber diameter distribution through a pipeline to reconstruct fibers from 3D fluorescence confocal images. The pipeline is composed of four steps: segmentation, skeletonization, template fitting and fiber tracking. Segmentation of fiber is achieved by defining an energy based on tensor voting framework. After skeletonizing segmented fibers, we fit a template for each seed point. Then, the fiber tracking step reconstructs fibers by finding the best match of the next fiber segment from the previous template. Thus, we define a fiber as a set of templates, based on which we calculate a diameter distribution of fibers.

Face Detection using Template Matching and Ellipse Fitting (템플릿과 타원정보를 이용한 얼굴검출)

  • Jung, Tae-Yun;Kim, Hyun-Sool;Kang, Woo-Seok;Park, Sang-Hui
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.48 no.11
    • /
    • pp.1472-1475
    • /
    • 1999
  • This paper proposes a new detection method of human faces in grey scale images with cluttered background using a facial template and elliptical structure of the human head. Face detection technique can be applied in many areas of image processing such as face recognition, composition and computer graphics, etc. Until now, many researches about face detection have been done, and applications in more complicated conditions are increasing. The existing technique proposed by Sirohey shows relatively good performance in image with cluttered background, but can apply only to image with one face and needs much computation time. The proposed method is designed to reduce complexity and be applied even in the image with several faces by introducing template matching as preprocess. The results show that the proposed method produces more correct detection rate and needs less computation time than the existing one.

  • PDF

Feature Template-Based Sweeping Shape Reverse Engineering Algorithm using a 3D Point Cloud

  • Kang, Tae Wook;Kim, Ji Eun;Hong, Chang Hee;Hwa, Cho Gun
    • International conference on construction engineering and project management
    • /
    • 2015.10a
    • /
    • pp.680-681
    • /
    • 2015
  • This study develops an algorithm that automatically performs reverse engineering on three-dimensional (3D) sweeping shapes using a user's pre-defined feature templates and 3D point cloud data (PCD) of sweeping shapes. Existing methods extract 3D sweeping shapes by extracting points on a PCD cross section together with the center point in order to perform curve fitting and connect the center points. However, a drawback of existing methods is the difficulty of creating a 3D sweeping shape in which the user's preferred feature center points and parameters are applied. This study extracts shape features from cross-sectional points extracted automatically from the PCD and compared with pre-defined feature templates for similarities, thereby acquiring the most similar template cross-section. Fitting the most similar template cross-section to sweeping shape modeling makes the reverse engineering process automatic.

  • PDF

A Study on Face Detection Using Template Matching and Elliptical Information (템플릿과 타원정보를 이용한 얼굴검출에 관한 연구)

  • Kang, Woo-Seok;Kim, Hyun-Sool;Park, Nam-Jun;Park, Sang-Hui
    • Proceedings of the KIEE Conference
    • /
    • 1998.11b
    • /
    • pp.615-617
    • /
    • 1998
  • This paper proposes a new segmentation method of human races from grey scale images with clutter using a racial template and elliptical structure of the human head. Face detection technique can be applied in many areas of image processing such as face recognition, composition and computer graphics. Until now, many researches about face detection have been conducted, and applications in more complicated conditions are increasing. The general case is more in a complicated background than in a simple one, and a image with not only one face. Research and development of face detection in such a general case are growing rapidly, and the necessity for that is increasing continuously. Sirohey proposed a face detection method using linearized elliptical equation. The method designed in this paper is improved to be applicable even in the more general cases like where the face is much smaller than the image size and with many faces in one image using template matching and elliptic fitting technique.

  • PDF

Face Tracking System using Active Appearance Model (Active Appearance Model을 이용한 얼굴 추적 시스템)

  • Cho, Kyoung-Sic;Kim, Yong-Guk
    • 한국HCI학회:학술대회논문집
    • /
    • 2006.02a
    • /
    • pp.1044-1049
    • /
    • 2006
  • 얼굴 추적은 Vision base HCI의 핵심인 얼굴인식, 표정인식 그리고 Gesture recognition등의 다른 여러 기술을 지원하는 중요한 기술이다. 이런 얼굴 추적기술에는 영상(Image)의 Color또는 Contour등의 불변하는 특징들을 사용 하거나 템플릿(template)또는 형태(appearance)를 사용하는 방법 등이 있는데 이런 방법들은 조명환경이나 주위 배경등의 외부 환경에 민감하게 반응함으로 해서 다양한 환경에 사용할 수 없을 뿐더러 얼굴영상만을 정확하게 추출하기도 쉽지 않은 실정이다. 이에 본 논문에서는 deformable한 model을 사용하여 model과 유사한 shape과 appearance를 찾아 내는 AAM(Active Appearance Model)을 사용하는 얼굴 추적 시스템을 제안하고자 한다. 제안된 시스템에는 기존의 Combined AAM이 아닌 Independent AAM을 사용하였고 또한 Fitting Algorithm에 Inverse Compositional Image Alignment를 사용하여 Fitting 속도를 향상 시켰다. AAM Model을 만들기 위한 Train set은 150장의 4가지 형태에 얼굴을 담고 있는 Gray-scale 영상을 사용 하였다. Shape Model은 각 영상마다 직접 표기한 47개의 Vertex를 Trianglize함으로서 생성되는 71개의 Triangles을 하나의 Mesh로 구성하여 생성 하였고, Appearance Model은 Shape 안쪽의 모든 픽셀을 사용해서 생성하였다. 시스템의 성능 평가는 Fitting후 Shape 좌표의 정확도를 측정 함으로서 평가 하였다.

  • PDF

Development of Program for Relative Biological Effectiveness (RBE) Analysis of Particle Beam Therapy

  • Chung, Yoonsun;Ahn, Sang Hee;Choi, Changhoon;Park, Sohee
    • Progress in Medical Physics
    • /
    • v.28 no.1
    • /
    • pp.11-15
    • /
    • 2017
  • Relative biological effectiveness (RBE) of particle beam needs to be evaluated at particle beam therapy centers before the clinical application of the particle beam. However, since RBE analysis is implemented manually, it is useful to have a tool that can easily and effectively handle the data of experiments to generate cell survival curve and to analyze RBE simultaneously. In this work, the development of a program for RBE analysis of particle beam therapy was presented. This RBE analysis program was developed to include two parts; fitting the cell survival curves to linear-quadratic model and calculating the RBE values at a certain endpoint using fitting results. This program was also developed to simultaneously compare and analyze the template results that stored experiment data with photon and particle beam irradiations. The results of the cell survival curve obtained by each irradiation can be analyzed by the user on a desired data after reading the template stored in the easy-to-use excel file. The analysis results include the cell survival curves with error range, which are appeared in the screen and the ${\alpha}$ and ${\beta}$ parameters of linear-quadratic model with 95% confidence intervals, RBE values, and $R^2$ values to evaluate goodness-of-fit of survival curves to model, which are stored in a text cvs file. This software can generate cell survival curve, fit to model, and calculate RBE all at once with raw experiment data, so it helps users to save time for data handling and to reduce the possibility of making error on analysis. As a coming plan, we will create a user-friendly graphical user interface to present the results more intuitively.

Robust Lip Extraction and Tracking of the Mouth Region

  • Min, Duk-Soo;Kim, Jin-Young;Park, Seung-Ho;Kim, Ki-Jung
    • Proceedings of the IEEK Conference
    • /
    • 2000.07b
    • /
    • pp.927-930
    • /
    • 2000
  • Visual features of lip area play an important role in the visual speech information. We are concerned about correct lip area as region of interest (ROI). In this paper, we propose a robust and fast method for locating the mouth corners. Also, we define a region of interest at mouth during speech. A method, which we have used, only uses the horizontal and vertical image operators at mouth area. This searching is performed by fitting the ROI-template to image with illumination control. Most of the lip extraction algorithms are dependent on luminosity of image. We just used the binary image where the variable threshold is applied. The variable threshold varies to illumination condition. In order to control those variations, the gray-tone is converted to binary image by threshold, which is obtained through Multiple Linear Regression Analysis (MLRA) about divided 2D special region. Thus we obtained the region of interest at mouth area, which is the robust extraction about illumination. A region of interest is automatically extracted.

  • PDF

Detection of Orientation and Position of the SMD and PCB (SMD 및 PCB의 방향과 위치 탐지)

  • 정홍규;박래홍
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.3
    • /
    • pp.80-90
    • /
    • 1994
  • In this paper, a high-resolution algorithm for detecting the orientation and position of the SMD and an algorithm for compensating the position and skew angle of the PCB are proposed. The proposed algorithm for the first topic consists of two parts. Its first part is a preprocessing step. in which corner points of the SMD are detected and they are grouped. Then the coarse angle of the principal axis is obtained by line fitting. The second part is a main processing step, in which the fuzzy Hough transform over the limited range of angles is applied to the corner points to detect precisely the orientation of the SMD. The position of the SMD is determined by using its four corner points. The proposed algorithm for the second topic is the one which detects a rotation angle and translation parameters of the PCB using a template matching method. The computer simulation shows that the parametes obtained by proposed algorithms are more precise than those by the several conventional methods considered. The proposed algorithms can be applied to the fast and accurate automatic inspection systems.

  • PDF

A KMTNet search for RR Lyrae Stars in the Crater II Ultra-Faint Dwarf Galaxy

  • Joo, Seok-Joo;Sung, Eon-Chang;Kyeong, Jaemann;Han, Sang-Il;Yang, Soung-Chul;Jeong, Hyunjin
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.42 no.1
    • /
    • pp.44.4-45
    • /
    • 2017
  • We report the first detection of RR Lyrae variable stars in the Crater II dwarf galaxy, a recently discovered ultra-faint satellite of the Milky Way. Based on B, V time series photometry obtained with the Korea Microlensing Telescope Network (KMTNet) at CTIO, Chile, we have identified ~45 fundamental-mode (ab-type) and ~2 first-overtone (c-type) RR Lyrae stars by adopting template light-curve fitting method. Our preliminary analysis suggests an Oosterhoff-intermediate classification of this galaxy from the mean period of the RRab stars, <$P_{ab}$> ${\simeq}0.63$ days, and the location of them on the period-amplitude diagram. We discuss the properties of the RR Lyare stars in this galaxy.

  • PDF

Survey on Detection and Recognition of Road Marking

  • Vokhidov, Husan;Hong, Hyung Gil;Hoang, Toan Minh;Kang, JinKyu;Park, Kang Ryoung;Cho, Hyeong Oh
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2015.10a
    • /
    • pp.1408-1410
    • /
    • 2015
  • Information about the painted road markings and other painted road objects play an important part in keeping safety of drivers. Some researchers have presented research approaches and dealt with road markings detection. In this paper, we present comprehensive survey of these techniques, and review some of them like a machine learning method, template matching method for road markings detection and classification, method of detection and classification of road markings using curve-based prototype fitting, signed edge signature method.