• Title/Summary/Keyword: skeletonization

Search Result 38, Processing Time 0.023 seconds

Correction of Text Character Skeleton for Effective Trajectory Recovery

  • Vu, Hoai Nam;Na, In Seop;Kim, Soo Hyung
    • International Journal of Contents
    • /
    • v.11 no.3
    • /
    • pp.7-13
    • /
    • 2015
  • One of the biggest problems of skeletonization is the occurrence of distortions at the junction point of the final binary image. At the junction area, a single point usually becomes a small stroke, and the corresponding trajectory task, as well as the OCR, consequently becomes more complicated. We therefore propose an adaptive post-processing method that uses an adaptive threshold technique to correct the distortions. Our proposed method transforms the distorted segments into a single point so that they are as similar to the original image as possible, and this improves the static handwriting images after the skeletonization process. Further, we attained promising results regarding the usage of the enhanced skeletonized images in other applications, thereby proving the expediency and efficiency of the proposed method.

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.

Postprocessing Algorithm of Fingerprint Image Using Neural Network (신경망을 이용한 지문 영상의 후처리 알고리듬)

  • 이성구;박원우;김상희
    • Proceedings of the IEEK Conference
    • /
    • 2003.11a
    • /
    • pp.305-308
    • /
    • 2003
  • The postprocessing of fingerprint image are widely used to eliminate the false minutiae that caused by skeletonization. This paper presents a new postprocessing algorithm of the skeletonized fingerprint image using SOFM. The proposed postprocessing method showed the good performance for eliminating the spurious minutiae.

  • PDF

Surface-Modified Porous Polymeric Membrane Using Vesicles

  • Im, Ji-Youn;Lee, Sang-Hee;Ko, Suck-Beom;Lee, Kuk-Haeng;Lee, Youn-Sik
    • Bulletin of the Korean Chemical Society
    • /
    • v.23 no.11
    • /
    • pp.1616-1622
    • /
    • 2002
  • If the surfaces of vesicles are chemically modified so that they can be dispersed in organic solvents, the application of vesicular colloids may be expanded. A polymerizable surfactant (BDAC) and nonpolymerizable bipolar surfactant (BPAS) were synthesized in multi-steps. Large vesicles composed of BDAC and BPAS with embedded a cross-linking agent (divinylbenzene) underwent a radical polymerization. BPAS was extracted out using methanol (skeletonization). The headgroup of BDAC was cleaved off via hydrolysis in an acidic condition to yield vesicles where surfaces were covered with -COOH groups. There was no significant change in the overall shape. The skeletonized vesicles appear to have many holes with diameters up to about 25 nm. The holes retained even after hydrolysis. The hydrolyzed vesicles were not dispersed in water and most organic solvents such as tetrahydrofuran and chloroform, but dispersed in methanol.

Skeletonization of Complex Water Distribution System (상수관망시스템의 골격화 방안 연구)

  • Choi, Jeong Wook;Kim, Kyung Wan;Kang, Doosun
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2015.05a
    • /
    • pp.157-157
    • /
    • 2015
  • 최근 들어, 송 배수 시스템의 펌프운영을 최적화하여 운영비용을 절감하기 위한 연구가 활발히 진행되고 있다. 펌프운영을 모의하기 위해서는 수 일간의 시간모의가 필수적이며, 최적화 알고리즘 등과의 연계를 통한 시뮬레이션이 필요한 경우가 많다. 하지만, 대규모 네트워크의 경우 관로 및 절점의 수가 수천, 혹은 수 만개에 달해 수리해석 및 최적화에 소요되는 시간이 길어지는 문제가 발생한다. 이에 본 연구에서는 효율적인 수리해석을 위해 상수관망 네트워크를 골격화(skeletonization)하는 방법을 제안한다. 상수관망시스템의 골격화는 본래의 상수관망 수리 거동을 변화시키지 않는 범위에서 관로와 절점의 삭제, 통합을 통해 복잡한 상수관망을 단순화하는 과정이다. 이러한 골격화 방법은 단순골격화 방법과 등가길이관 방법(Equivalent Length Pipe Method)으로 구분할 수 있다. 단순 골격화 방법은 해당 상수관망 수리해석에 큰 영향을 미치지 않는 소구경관을 삭제하거나, 특정 구역의 여러 수요절점을 하나의 수요절점으로 통합하는 방법이다. 등가길이관 방법은 관경과 연장이 상이한 복수의 관에 동일한 유량이 흐르는 경우, 관경, 연장, 조도계수 등을 조절하여 동일한 수두 손실이 발생하는 하나의 관으로 통합하는 방법이다. 국내에 실제 운영되고 있는 지방상수도를 대상으로 골격화를 진행하였으며, 수리해석 프로그램은 미국 환경청에서 개발한 EPANET을 사용하였다. 본 연구에서 개발한 골격화 기법을 통해 대규모 상수관망의 해석에 소요되는 시간을 단축할 수 있으며, 실제 상수관망의 운영에 도움이 될 것으로 기대한다.

  • PDF

The Skeletonization of 2-Dimensional Image for Fuzzy Mathematical Morphology using Defuzzification (비퍼지화를 이용한 퍼지 수학적 형태학의 2차원 영상의 골격화)

  • Park, In-Kue;Lee, Wan-Bum
    • Journal of Digital Contents Society
    • /
    • v.9 no.1
    • /
    • pp.53-60
    • /
    • 2008
  • Based on similarities between fuzzy set theory and mathematical morphology, Grabish proposed a fuzzy morphology based on the Sugeno fuzzy integral. This paper proposes a fuzzy mathematical morphology based on the defuzzification of the fuzzy measure which corresponds to fuzzy integral. Its process makes a fuzzy set used as a measure of the inclusion of each fuzzy measure for subsets. To calculate such an integral a $\lambda$-fuzzy measure is defined which gives every subsets associated with the universe of discourse, a definite non-negative weight. Fast implementable definitions for erosion and dilation based on the fuzzy measure was given. An application for robust skeletonization of two-dimensional objects was presented. Simulation examples showed that the object reconstruction from their skeletal subsets that can be achieved by using the proposed was better than by using the binary mathematical morphology in most cases.

  • PDF

Automatic Detection of Objects-of-Interest using Visual Attention and Image Segmentation (시각 주의와 영상 분할을 이용한 관심 객체 자동 검출 기법)

  • Shi, Do Kyung;Moon, Young Shik
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.5
    • /
    • pp.137-151
    • /
    • 2014
  • This paper proposes a method of detecting object of interest(OOI) in general natural images. OOI is subjectively estimated by human in images. The vision of human, in general, might focus on OOI. As the first step for automatic detection of OOI, candidate regions of OOI are detected by using a saliency map based on the human visual perception. A saliency map locates an approximate OOI, but there is a problem that they are not accurately segmented. In order to address this problem, in the second step, an exact object region is automatically detected by combining graph-based image segmentation and skeletonization. In this paper, we calculate the precision, recall and accuracy to compare the performance of the proposed method to existing methods. In experimental results, the proposed method has achieved better performance than existing methods by reducing the problems such as under detection and over detection.

Image Analysis Algorithms for Comparative Genomic Hybridization (분자 세포 유전학 기법에 응용되는 영상 처리 기술)

  • Kim, De-Sok;Yoo, Jin-Sung;Lee, Jin-Woo;Kim, Jong-Won;Moon, Shin-Yong;Choi, Young-Min
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1998 no.11
    • /
    • pp.66-69
    • /
    • 1998
  • Comparative genomic hybridization (CGH) is an important molecular cytogenetics technique that maps abnormal copy number of specific DNA sequence of the chromosome. CGH is based on quantitative digital image analysis of ratio images from fluorescently labeled chromosomes. In this paper, we would like to introduce how recently developed image analysis algorithms are used for CGH techniques. To average the ratio profile of each chromosome, binarization, skeletonization, and stretching of chromosome images have been studied. Developed algorithms have been implemented in the karyotyping system ChIPS commercially developed at Biomedlab Co. Ltd.

  • PDF

Confocal Microscopy Image Segmentation and Extracting Structural Information for Morphological Change Analysis of Dendritic Spine (수상돌기 소극체의 형태변화 분석을 위한 공초점현미경 영상 분할 및 구조추출)

  • Son, Jeany;Kim, Min-Jeong;Kim, Myoung-Hee
    • Journal of the Korea Society for Simulation
    • /
    • v.17 no.4
    • /
    • pp.167-174
    • /
    • 2008
  • The introduction of confocal microscopy makes it possible to observe the structural change of live neuronal cell. Neuro-degenerative disease, such as Alzheimer;s and Parkinson’s diseases are especially related to the morphological change of dendrite spine. That’s the reason for the study of segmentation and extraction from confocal microscope image. The difficulty comes from uneven intensity distribution and blurred boundary. Therefore, the image processing technique which can overcome these problems and extract the structural information should be suggested. In this paper, we propose robust structural information extracting technique with confocal microscopy images of dendrite in brain neurons. First, we apply the nonlinear diffusion filtering that enhance the boundary recognition. Second, we segment region of interest using iterative threshold selection. Third, we perform skeletonization based on Fast Marching Method that extracts centerline and boundary for analysing segmented structure. The result of the proposed method has been less sensitive to noise and has not been affected by rough boundary condition. Using this method shows more accurate and objective results.

  • PDF

Wildlife as Potential Vectors of African Swine Fever Virus

  • Lim, Sang Jin;Han, So Hyeon;Park, Joong Yeol;Kim, Nam Hyung;Namgung, Hun;Oh, Yeonsu;Park, Yung Chul
    • Journal of Forest and Environmental Science
    • /
    • v.38 no.1
    • /
    • pp.55-63
    • /
    • 2022
  • The African swine fever virus (ASFV) remains contagious for a long time, not only in the carcass, but also in the bone marrow of an infected animal. The scavenging activity of various animals on ASFV-infected carcasses is a likely risk factor for ASFV transmission. Thus, we conducted this study to determine whether scavengers are potential vectors for ASFV. In nonprotected wild boar carcasses on the forest floor, we investigated the seasonal patterns of carcass decomposition and scavenger visits for feeding on them. The duration from fresh to early skeletonization (only bones and leather remaining) of adult carcasses was 37.6±23.1 days (n=3, range=11-51 days) in winter. The duration from fresh to later skeletonization (only bones and some fur remaining) of all carcasses, including subadult carcasses, was 8.3±2.5 days (n=4, range=7-12 days) in summer. At all three study sites, leopard cats (30.3%), large-billed crows (21.6%), and golden eagles (18.1%) were the frequently visiting species, representing more than 10% of the total visits (343 visits) in winter, whereas raccoons (21.9%), grey-backed thrushes (39.4%), and eyebrowed thrushes (14.7%) were the most frequent visitors in summer. In winter, crows or cinereous vultures were the first animals to arrive at a carcass; in summer, raccoons or crows arrived first. Our results showed that wild boars, raccoons, and leopard cats relatively frequently visited wild boar carcasses and stayed there for a long time. Wild rodents chewing on or staying near carcasses were photographed during winter. In addition to wild boars, thus, mammals, such as raccoons, leopard cats and rodents, and birds, such as accipitrids and thrushes, may be spreaders of ASFV in South Korea.