• 제목/요약/키워드: Skeletonization

검색결과 38건 처리시간 0.023초

Correction of Text Character Skeleton for Effective Trajectory Recovery

  • Vu, Hoai Nam;Na, In Seop;Kim, Soo Hyung
    • International Journal of Contents
    • /
    • 제11권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
    • 한국정보기술학회 영문논문지
    • /
    • 제10권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)

  • 이성구;박원우;김상희
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 신호처리소사이어티 추계학술대회 논문집
    • /
    • 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
    • /
    • 제23권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)

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

  • PDF

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

  • 박인규;이완범
    • 디지털콘텐츠학회 논문지
    • /
    • 제9권1호
    • /
    • pp.53-60
    • /
    • 2008
  • 퍼지집합이론과 수학적 형태학간의 유사도를 기반으로 Grabish는 수게노(Sugeno)퍼지적분을 이용한 퍼지 수학적 형태학을 제안하였다. 본 논문에서는 퍼지적분에 해당하는 퍼지측도의 비퍼지화를 통한 퍼지 수학적 형태학을 제안하였다. 각각의 부분집합에 대한 각각의 퍼지측도의 포함정도를 측정하는 퍼지집합에 대하여 비퍼지화 과정을 적용한다. 또한 모든 부분집합에 대하여 $\lambda$-퍼지 측도를 정의하여 이에 대한 마스크내의 영상에 대한 비퍼지화를 수행하여 퍼지적분의 결과로 대치하였다. 결국 퍼지 측도를 기반으로 하여 융기와 침식에 대한 퍼지 형태학적 연산자를 정의한다. 이러한 연산자들을 이용하여 2차원의 물체에 대한 골격화에 적용하여 보았다. 임펄스 잡음을 가지는 나선형 영상과 퍼즐영상에 대하여 위의 방법을 적용한 결과 기존의 방법보다 대부분의 경우에 우수함을 확인할 수 있었다.

  • PDF

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

  • 신도경;문영식
    • 전자공학회논문지
    • /
    • 제51권5호
    • /
    • pp.137-151
    • /
    • 2014
  • 본 논문에서는 일반적인 자연 영상에서 관심 객체를 자동으로 검출하기 위한 방법을 제안한다. 영상에서의 관심 객체는 사람에 따라서 주관적으로 판단되며, 일반적으로 사람의 시각은 관심 객체에 초점이 맞춰지게 된다. 관심 객체의 자동 검출을 위한 첫 번째 단계로서 사람의 시각 인지기반의 돌출 맵을 이용하여 관심 객체의 후보 영역을 검출한다. 검출된 후보영역은 객체에 대한 대략적인 위치 정보를 가지고 있지만 관심 객체를 정확하게 분할하지 못하는 문제점이 존재한다. 따라서 두 번째 단계에서 영상의 색상과 에지를 고려한 그래프 기반의 영상 분할 기법과 객체 영역의 세선화(skeletonization)를 결합함으로써 정확한 객체 영역을 자동으로 검출한다. 본 논문에서는 제안하는 방법과 기존 방법들의 성능을 비교하기 위해서 정확률(precision), 재현율(recall) 그리고 정밀도(accuracy)를 계산하였다. 그 결과, 제안하는 방법은 미 검출(under detection) 및 과검출(over detection)에 대한 문제점을 줄임으로써 기존 방법보다 더 향상된 결과를 보인다.

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

  • 김대석;유진성;이진우;김종원;문신용;최영민
    • 대한의용생체공학회:학술대회논문집
    • /
    • 대한의용생체공학회 1998년도 추계학술대회
    • /
    • pp.66-69
    • /
    • 1998
  • Comparative Genomic Hybridization (CGH)은 세포 내 특정 DNA 서열 이상을 염색체상에 보여주는 중요한 분자 세포 유전학 기법이다. CGH 기법에서는 세포 분열 중기의 염색체에서 준비한 형광 비율 영상의 정량적 분석을 위해서 Digital 영상 처리 기술이 쓰여야 한다. 본 논문에서는 최근 연구 개발된 영상 처리 algorithm들이 어떻게 CGH 기법에 쓰이는 지를 소개하려 한다. 각 염색체의 형광 비율 profile를 평균하기 위해, 염색체 영상의 이원화, 염색체 영상 뼈대 변환(skeletonization), 뼈대 정보의 변수화와 영상 명암의 재추출을 통한 굽은 염색체 영상 펴기 등이 언구되었다. 개발된 algorithm 들은 바이오메드랩 사의 ChIPS 핵형 정렬 시스템에 구현했다.

  • PDF

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

  • 손진희;김민정;김명희
    • 한국시뮬레이션학회논문지
    • /
    • 제17권4호
    • /
    • pp.167-174
    • /
    • 2008
  • 공초점 현미경(confocal microscopy) 기술의 적용은 살아있는 세포를 고배율로 관찰하는 것을 가능하게 하였다. 알츠하이머나 파킨슨 질환 같은 퇴행성 뇌질환의 경우 뇌세포의 수상돌기의 형태학적 변화가 연관되어 있음이 알려져 있다. 따라서 공초점 현미경 영상으로부터 이러한 정보를 추출하는 방법에 대한 연구가 필요하다. 그러나 공초점 현미경 영상은 명암도 분포가 고르지 않고, 구조의 경계 부분의 번짐 현상 등으로 인해 구조 추출에 어려움을 겪고 있는 실정이다. 따라서 이러한 문제를 극복하고 관심 구조에 대한 특성을 추출할 수 있는 영상처리 기법이 필요하다. 본 논문에서는 뇌세포의 수상돌기 공초점 현미경 사진으로부터 구조정보를 추출하는 새로운 방법을 제안한다. 첫째, 미세 분기 구조의 경계를 향상시키는 비선형 확산 필터링을 적용한다. 둘째, 관심구조를 반복적 역치 선택 방법을 이용해 분할한다. 셋째, 분할된 구조의 분석을 위해 구조의 중심축과 경계선을 추출하기 위한 패스트 마칭 방법(Fast Marching Method)에 기반을 둔 골격화를 수행한다. 본 논문에서 제안된 방법은 기존의 방법들과는 달리 주변 잡음에 덜 민감하였으며 거친 경계선에 영향을 훨씬 적게 받음으로써 보다 정확하고 사실적인 중심축 추출 결과를 보였다.

  • 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
    • /
    • 제38권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.