• 제목/요약/키워드: Parallel thinning

검색결과 18건 처리시간 0.033초

병렬 세선화 알고리즘을 이용한 1-화소 굵기의 선 구하기 (Obtaining 1-pixel Width Line Using an Enhanced Parallel Thinning Algorithm)

  • 권준식
    • 대한전자공학회논문지SP
    • /
    • 제46권1호
    • /
    • pp.1-6
    • /
    • 2009
  • 세선화 알고리즘은 문자인식, 도형 및 도면 인식 등에 매우 중요하게 사용되고 있다. 세선화 알고리즘은 여러 가지 방법으로 제안되어 왔다. 본 논문에서는 이전에 제안된 세선화 알고리즘 중 선처리가 후처리에 영향을 주지 않는 병렬 세선화 알고리즘 중에서 ZS, LW, 및 WHF 알고리즘의 문제점을 찾아내었다. ZS 알고리즘은 사선 방향에서 화소가 손실되는 문제점을 안고 있으며, LW 알고리즘은 사선 방향에서의 화소 두께가 1이 되지 못하는 문제점을 내포하고 있다. 따라서 본 알고리즘에서는 사선 방향에서 8근방을 이루며, 화소의 두께도 완전히 1이 되도록 개선시킨 병렬 세선화 알고리즘을 제안한다.

간벌강도에 따른 낙엽송의 휨 및 종압축강도성능 (Bending and Compressive Strength Properties of Larix kaempferi According to Thinning Intensity)

  • 정성호;원경록;홍남의;박병수;이경재;변희섭
    • Journal of the Korean Wood Science and Technology
    • /
    • 제42권4호
    • /
    • pp.385-392
    • /
    • 2014
  • 우리나라의 중요한 조림 수종 중에서 낙엽송을 대상으로 하여, 간벌실시에 따른 물리 역학적 성질을 비교 평가함으로써 간벌 실시가 목재의 재질에 미치는 영향과 양질재 생산 및 목재의 효율적 이용을 위한 연구결과는 다음과 같다. 간벌정도에 따른 시료는 무간벌, 약도간벌, 강도간벌을 실시한 광릉시험림에서 벌채하여 사용하였다. 간벌 정도에 따른 평균 만재율은 무간벌 < 약도간벌 < 강도간벌의 경향이었고 평균 연륜폭은 무간벌 < 약도간벌 또는 강도간벌의 경향이었다. 간벌 정도에 따른 평균 휨강도는 무간벌 > 약도간벌 >강도간벌의 경향이었고 간벌 정도에 따른 평균 압축강도는 무간벌 > 약도간벌 >강도간벌의 경향이었다. 이러한 결과로 낙엽송은 간벌에 의하여 휨 및 종압축강도가 감소하는 경향이었다.

8-이웃 연결값에 의한 병렬세선화 알고리즘 (A Parallel Thinning Algorithm by the 8-Neighbors Connectivity Value)

  • 원남식;손윤구
    • 한국정보처리학회논문지
    • /
    • 제2권5호
    • /
    • pp.701-710
    • /
    • 1995
  • 세선화 알고리즘은 문자 인식에서 인식율을 높이기 위한 매우 중요한 과정이 된다. 본 연구는 다양한 문자 인식에 적용 가능한 8-이웃 연결값을 이용한 병렬세선화 알고 리즘을 제안한다. 제안된 알고리즘의 특징은 병렬성 구현이 용이하며, 세선화된 결과 는 완전 8연결이 되고, 수치 정보로 표현된다. 특히 곡선 선분의 골격이 정확하게 표 현되므로 영문, 일어 등 곡선이 많은 문자에 더욱 적합함을 보인다. 성능 평가는 기준 골격선과 유사도 측정 방법에 의해 수행되었다.

  • PDF

가중치를 이용한 병렬 세선화 알고리즘 (Parallel Thinniing Algorithm using Weighted-Value)

  • 한낙희;이필규
    • 인지과학
    • /
    • 제7권1호
    • /
    • pp.5-35
    • /
    • 1996
  • 본 논문은 문자인식,문자검색,도형인식 등에 있어서 필수 과정인 세선화 알고리즘에 대하여 논하였다.접근방법으로는 외곽선으로부터 특정 조건을 만족시키는 화소들을 동시에 제거해 가는 병렬 세선화 방법을 취했다.제안된 알고리즘은 가중치 개념을 도입하여 기존의 알고리즘보다 정확성 및 수행속도의 향상을 성취하였다.실험은 스캐너로 입력된 숫자, 영문자,도형 등을 기준으로 했으며 특히 다른 알고리즘에서 정확하게 세선화 하지 못하는 데이타들을 사용하였다. 실험결과 모양이나 토폴로지를 잃지 않고 정확히 세선화가 가능했으며 잡음으로부터라도 영향을 받지 않았다.

  • PDF

지문영상 처리를 위한 개선된 병렬 세선화 알고리즘 (Improved Parallel Thinning Algorithm for Fingerprint image Processing)

  • 권준식
    • 대한전자공학회논문지SP
    • /
    • 제41권3호
    • /
    • pp.73-81
    • /
    • 2004
  • 지문영상에서 신뢰할 만한 특징을 추출하기 위한 세선화 알고리즘은 전처리 과정에 있어서 매우 중요한 부분을 차지한다. 본 논문에서 제안하는 세선화 알고리즘은 2치화된 지문영상의 연결성을 파괴하지 않고, 중심선에 가장 관접한 골격선을 최소 1화소 두께로 만들 수 있는 강건한 병렬 세선화 알고리즘을 제안하는 것이다. 제안한 기법은 3개의 부반복에 의해 반복 수행되며, 첫 번째 부반복은 내부점에 의해 최외각 경계 화소만을 제거하는 것이며, 두 번째 부반복은 2화소 두께의 골격선을 찾아 한쪽 골격선만을 추출한다. 세 번째 부반복은 골격선에 여분으로 존재하는 2화소 두께의 화소를 제거한다. 따라서 제안하는 세선화 방법은 회전과 잡음에 강건하며 균형 잡힌 중심선을 만들어낸다. 세선화 알고리즘의 성능을 평가하기 위하여 이전에 발표된 알고리즘들과 비교 분석하였다.

고압 급수가열기 추기노즐 설계변경에 따른 감육 범위 연구 (A Study on the Wall Thinning Range according to modified Extraction Nozzle Design in High Pressure Feedwater Heater)

  • 박상훈;유일곤;김경훈;황경모
    • 대한설비공학회:학술대회논문집
    • /
    • 대한설비공학회 2009년도 하계학술발표대회 논문집
    • /
    • pp.847-852
    • /
    • 2009
  • Feedwater heaters of many nuclear power plants have recently experienced severe wall thinning damange, which will increase as operating time progresses. Several nuclear power plants in Korea have experienced wall thinning damage in the area around the impingement baffle inside feed-water heater installed downstream of the turbine extraction stream line. At that point, the extract steam from the turbine is two phase fluid at high temperature, high pressure, and high speed. Since it flows to reverse direction after impinging the impingement baffle, the shell wall of feedwater heaters may be affected by flow-accelerated corrosion. In this paper, to compare wall thinning range according to change entrance nozzle diameter and position with reference numerical analysis model's wall thinning range, various numerical analysis models applied. In case of changing diameter, four different diameter is applied. And a side of nozzle position, two different position-vertical type and parallel type-is applied. And then this paper describes operation of numerical analysis which is composed similar condition with real feed water heater. In conclusion, this study shows effective design for shall wall thinning by changing nozzle diameter and position.

  • PDF

단점 및 분기 영역 분리를 이용한 지문영상의 고속 세선화 방법 (Fast Thinning Method for Fingerprint Image by Separating End and Bifurcation Regions)

  • 이정환;김재창
    • 한국정보처리학회논문지
    • /
    • 제6권10호
    • /
    • pp.2816-2822
    • /
    • 1999
  • In this paper, a fast thinning method for fingerprint image by separating end and bifurcation region is proposed. To detect feature points in automatic fingerprint identification system, thinning of fingerprint is essential. The end and bifurcation regions in ridge line are separated by means of run-length coding, and parallel thinning method is applied to the separated regions. The rest parts except the end and bifurcation regions are processed by connecting center points of each run. The performance of the proposed method has been evaluated by CPU processing time and thinness measurement. By the experimental results, the proposed method is fast and has high thinness value.

  • PDF

클러스터링 방식과 세선화 기법을 이용한 숫자 인식에 관한 연구 (A Study on the Number Recognition of using Clustering and Thinning Method)

  • 윤진영;이영섭;임재홍
    • 한국정보통신학회논문지
    • /
    • 제8권4호
    • /
    • pp.838-845
    • /
    • 2004
  • 실제 주민등록증을 스캐너로 수집한 후 해당 영상에 대하여 주민등록번호를 인식하였다. 인식을 위한 전처리 과정은 처리 속도를 감안하여 대상부분을 포함 주민등록증의 약 1/8 크기만큼 분할한 후 잡음에 해당하는 홀로그램을 제거하였다. 숫자 인식 방법으로는 원형비교법과 학습법을 병행하였으며 대상 숫자의 단순한 특징 추출을 위해 클러스터링 방식을 사용하였고, 외부 환경에 따라 오인식되는 숫자에 대해 세선화 기법을 병행하여 유사한 숫자간의 유일한 특징으로 구분하였다. 인식에 대한 실험 결과, 숫자 인식에 관한 타 논문의 인식률과 비교하여 양호한 인식률이 도출되었다.

Wood Physical and Mechanical Properties of Clonal Teak (Tectona grandis) Stands Under Different Thinning and Pruning Intensity Levels Planted in Java, Indonesia

  • Gama Widya SETA;Fanny HIDAYATI;WIDIYATNO WIDIYATNO;Mohammad NA'IEM
    • Journal of the Korean Wood Science and Technology
    • /
    • 제51권2호
    • /
    • pp.109-132
    • /
    • 2023
  • The objective of this study was to reveal the impact of thinning and pruning regimes on the physical and mechanical properties of clonal teak wood planted in Java. In this study, a 15-year-old clonal teak plantation was carried out and the obtained data were evaluated with analysis of variance (ANOVA). The results showed that different thinning intensities had a significant impact on the alteration of heartwood volume development (F = 25.63; p < 0.0001). Meanwhile, the impact of different thinning treatments in several physical properties depends on the pruning treatment levels [moisture content (F= 12.18, p < 0.0001); tangential shrinkage (F = 15.60, p < 0.0001); T/R ratio (F = 7.17, p < 0.0001); and volumetric shrinkage (F = 10.81, p < 0.0001)]. However, different thinning intensities had no significant impact on wood basic density alteration (F = 0.72, p = 0.486), while pruning intensities affect the differences between radial (F = 3.52, p = 0.030) and volumetric shrinkage (F = 3.13, p = 0.044). In mechanical properties, thinning intensity levels did not promote any significant differences [modulus of elasticity (F = 1.41, p = 0.248); modulus of rupture (F = 0.94, p = 0.392); compressive strength parallel to grain (F = 0.21, p = 0.813); and compressive strength perpendicular to the grain (F = 0.41, p = 0.669)]. Meanwhile, different pruning treatments and combination treatments were not significantly altered all mechanical properties. These results indicated that the thinning and pruning regimes can enhance the mechanical properties without having a serious alteration in the physical properties of clonal teak wood.

선형 신경 회로망을 이용한 영상 Thinning구현 (Implementation of Image Thinning using Threshold Neural Network)

  • 박병준;이정훈
    • 한국지능시스템학회논문지
    • /
    • 제10권4호
    • /
    • pp.310-314
    • /
    • 2000
  • 본 논문에서는 선형 이진 신경회로망 (Linear Binary neural Network)을 이용하여 이진 영상으로부터 골격(skeleton)을 추출하는 병렬 구조를 제안하였다. 기존의 골격 추출 알고리즘으로부터 이진함수를 추출하고 이를 MSP Term Grouping Algorithm을 이용하여 학습시겼다. 결과에서는 기존의 역전과 (Back-propagation) 학습알고리즘을 사용한 신경회로망보다 더 쉽게 하드웨어로 구현할 수 있음을 보여준다.

  • PDF