• 제목/요약/키워드: morphological processing

검색결과 523건 처리시간 0.028초

LCD 결함 검출을 위한 머신 비전 알고리즘 연구 (Study on Machine Vision Algorithms for LCD Defects Detection)

  • 정민철
    • 반도체디스플레이기술학회지
    • /
    • 제9권3호
    • /
    • pp.59-63
    • /
    • 2010
  • This paper proposes computer visual inspection algorithms for various LCD defects which are found in a manufacturing process. Modular vision processing steps are required in order to detect different types of LCD defects. Those key modules include RGB filtering for pixel defects, gray-scale morphological processing and Hough transform for line defects, and adaptive threshold for spot defects. The proposed algorithms can give users detailed information on the type of defects in the LCD panel, the size of defect, and its location. The machine vision inspection system is implemented using C language in an embedded Linux system for a high-speed real-time image processing. Experiment results show that the proposed algorithms are quite successful.

Optimal Decomposition of Convex Structuring Elements on a Hexagonal Grid

  • Ohn, Syng-Yup
    • The Journal of the Acoustical Society of Korea
    • /
    • 제18권3E호
    • /
    • pp.37-43
    • /
    • 1999
  • In this paper, we present a new technique for the optimal local decomposition of convex structuring elements on a hexagonal grid, which are used as templates for morphological image processing. Each basis structuring element in a local decomposition is a local convex structuring element, which can be contained in hexagonal window centered at the origin. Generally, local decomposition of a structuring element results in great savings in the processing time for computing morphological operations. First, we define a convex structuring element on a hexagonal grid and formulate the necessary and sufficient conditions to decompose a convex structuring element into the set of basis convex structuring elements. Further, a cost function was defined to represent the amount of computation or execution time required for performing dilations on different computing environments and by different implementation methods. Then the decomposition condition and the cost function are applied to find the optimal local decomposition of convex structuring elements, which guarantees the minimal amount of computation for morphological operation. Simulation shows that optimal local decomposition results in great reduction in the amount of computation for morphological operations. Our technique is general and flexible since different cost functions could be used to achieve optimal local decomposition for different computing environments and implementation methods.

  • PDF

변형 Karhunen-Loeve 변환의 수리형태학적 의미와 칼라 영상처리에의 응용 (Morphological Interpretation of Modified Karhunen-Loeve Transformation and Its Applications to Color Image Processing)

  • 어진우
    • 전자공학회논문지B
    • /
    • 제31B권11호
    • /
    • pp.97-108
    • /
    • 1994
  • 대상물체와 배경으로 이루어진 다변수 신호를 분리시키기 위한 변환 기법의 하나로 두 샘플 공분산 행렬의 정규화 후 동시 대각화를 이용한 변형된 Karhunen-Loeve 변환 기법이 제안되었다. 두 클래스간의 샘플 공분산비를 최대화함으로써 국소적 데이터 구조를 분리하는 이 변환 기법은 수리형태학적 연산자를 비롯한 인접 화소 연산자를 사용하는 다변수 영상처리 알고리듬의 전처리 변환으로 유망한 기법이라는 것을 보였다. 제안된 기법이 가지는 분리성은 수리형태학적 패턴 스펙트럼에 근거하여 제안된 measure인 ‘평균높이’의 개념과 관련시켜 해석하였다. 그리고 변환 기법에 대한 실용적인 구현 알고리듬과 이론적인 결과를 모의실험을 통하여 확인하였다.

  • PDF

유전 알고리즘을 이용한 Max-Plus 기반의 뉴럴 네트워크 최적화 (Optimization of Max-Plus based Neural Networks using Genetic Algorithms)

  • 한창욱
    • 융합신호처리학회논문지
    • /
    • 제14권1호
    • /
    • pp.57-61
    • /
    • 2013
  • 본 논문에서는 하이브리드 유전 알고리즘을 이용한 morphological 뉴럴 네트워크 (MNN)의 최적화 방법을 제안하였다. MNN은 max-plus 연산을 기반으로 하고 있으므로 경사 학습법에 의한 파라미터 학습이 매우 어렵다. 이러한 문제를 해결하기 위해 하이브리드 유전 알고리즘을 이용하여 MNN의 파라미터들을 학습하였다. 제안된 방법의 유용성을 보이기 위해 SIDBA(standard image database) 표준영상에서 추출된 테스트 영상을 이용한 영상 압축/복원 실험을 수행하였고, 그 결과 제안된 방법에 의한 복원 영상이 합-곱 연산에 기반한 기존의 뉴럴 네트워크에 의한 복원영상보다 우수함을 알 수 있었다.

의사 형태학적 연산을 사용한 이미지 변환 (Image Translation using Pseudo-Morphological Operator)

  • 조장훈;이호연;신명우;김경섭
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2017년도 추계학술발표대회
    • /
    • pp.799-802
    • /
    • 2017
  • 이 연구에서는 형태학적 연산(Morphological Operator)과 CNN (Convolutional Neural Networks)의 개념을 결합하여 이미지 변환을 개선하고자 한다. 이를 위해서 형태학적 연산을 근사할 수 있는 연산을 제안한다. 그리고 제안한 연산을 CNN처럼 여러 필터를 사용할 수 있게 확장한 S-Convolution을 제안한다. 실험 결과 제안한 연산은 형태학적 연산을 학습할 수 있었다. 그리고 제안한 연산의 이미지 변환 성능을 검증하기 위해 GAN에 적용하여 실험하였다. 그 결과 S-Convolution이 기존 CNN을 사용한 GAN과 다른 변환이 가능하다는 것을 볼 수 있었다.

가우시안 혼합모델과 수학적 형태학 처리를 이용한 터널 내에서의 차량 검출 (Vehicle Detection in Tunnel using Gaussian Mixture Model and Mathematical Morphological Processing)

  • 김현태;이근후;박장식;유윤식
    • 한국전자통신학회논문지
    • /
    • 제7권5호
    • /
    • pp.967-974
    • /
    • 2012
  • 본 논문에서는 가우시안 혼합모델과 수학적 형태학 처리를 통하여 터널 내에 설치된 고해상도 CCTV 카메라 영상에 대한 차량 검출 알고리즘을 제안한다. 먼저, CCTV 카메라로부터 입력되는 영상으로부터 가우시안 혼합모델을 이용하여 배경을 추정하고, 배경영상과 입력영상의 차영상으로부터 객체를 분리한다. 그 다음 단계로 분리된 후보 객체를 수학적 형태학 처리를 통하여 재구성한다. 최종적으로는 터널에서의 차량의 위치에 따른 크기 특징을 분석하여 차량을 검출한다. 터널에서 촬영한 영상을 이용한 시뮬레이션을 통하여 제안하는 차량 검출방법이 효과적으로 적용할 수 있음을 확인하였다.

볼록 구조자룰 위한 최적 분리 알고리듬 (An Optimal Decomposition Algorithm for Convex Structuring Elements)

  • 온승엽
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제48권9호
    • /
    • pp.1167-1174
    • /
    • 1999
  • In this paper, we present a new technique for the local decomposition of convex structuring elements for morphological image processing. Local decomposition of a structuring element consists of local structuring elements, in which each structuring element consists of a subset of origin pixel and its eight neighbors. Generally, local decomposition of a structuring element reduces the amount of computation required for morphological operations with the structuring element. A unique feature of our approach is the use of linear integer programming technique to determine optimal local decomposition that guarantees the minimal amount of computation. We defined a digital convex polygon, which, in turn, is defined as a convex structuring element, and formulated the necessary and sufficient conditions to decompose a digital convex polygon into a set of basis digital convex polygons. We used a set of linear equations to represent the relationships between the edges and the positions of the original convex polygon, and those of the basis convex polygons. Further. a cost function was used represent the total processing time required for computation of dilation/erosion with the structuring elements in a decomposition. Then integer linear programming was used to seek an optimal local decomposition, that satisfies the linear equations and simultaneously minimize the cost function.

  • PDF

Gray Scale Morphology를 이용한 하이브리드 메디안 필터에 관한 연구 (A Study on Hybrid Median Filter Using Gray Scale Morphology)

  • 문성용;김종교
    • 한국통신학회논문지
    • /
    • 제17권11호
    • /
    • pp.1264-1270
    • /
    • 1992
  • Morphological 필터는 다양한 structuring element로서 morphological 연산으로 구성된다. 두개의 기본적인 morphological 연산은 erosion과 dilation이다. 두 연산에 기본을 두고 OC, CO 필터가 정의된다. 가우시안 잡음이 포함된 이미지의 잡음을 제거할 경우 OC 필터의 성능이 CO의 성능보다 우수함을 확인하였다. 본 논문에서는 이미지 처리에 있어서 하이브리드 메디안 필터를 구성하여 다른 필터 보다 화질의 선명도를 개선하고 컴퓨터 시뮬레이션을 통하여 해석하였다.

  • PDF

A Rule-Based Analysis from Raw Korean Text to Morphologically Annotated Corpora

  • Lee, Ki-Yong;Markus Schulze
    • 한국언어정보학회지:언어와정보
    • /
    • 제6권2호
    • /
    • pp.105-128
    • /
    • 2002
  • Morphologically annotated corpora are the basis for many tasks of computational linguistics. Most current approaches use statistically driven methods of morphological analysis, that provide just POS-tags. While this is sufficient for some applications, a rule-based full morphological analysis also yielding lemmatization and segmentation is needed for many others. This work thus aims at 〔1〕 introducing a rule-based Korean morphological analyzer called Kormoran based on the principle of linearity that prohibits any combination of left-to-right or right-to-left analysis or backtracking and then at 〔2〕 showing how it on be used as a POS-tagger by adopting an ordinary technique of preprocessing and also by filtering out irrelevant morpho-syntactic information in analyzed feature structures. It is shown that, besides providing a basis for subsequent syntactic or semantic processing, full morphological analyzers like Kormoran have the greater power of resolving ambiguities than simple POS-taggers. The focus of our present analysis is on Korean text.

  • PDF

Transformer-based reranking for improving Korean morphological analysis systems

  • Jihee Ryu;Soojong Lim;Oh-Woog Kwon;Seung-Hoon Na
    • ETRI Journal
    • /
    • 제46권1호
    • /
    • pp.137-153
    • /
    • 2024
  • This study introduces a new approach in Korean morphological analysis combining dictionary-based techniques with Transformer-based deep learning models. The key innovation is the use of a BERT-based reranking system, significantly enhancing the accuracy of traditional morphological analysis. The method generates multiple suboptimal paths, then employs BERT models for reranking, leveraging their advanced language comprehension. Results show remarkable performance improvements, with the first-stage reranking achieving over 20% improvement in error reduction rate compared with existing models. The second stage, using another BERT variant, further increases this improvement to over 30%. This indicates a significant leap in accuracy, validating the effectiveness of merging dictionary-based analysis with contemporary deep learning. The study suggests future exploration in refined integrations of dictionary and deep learning methods as well as using probabilistic models for enhanced morphological analysis. This hybrid approach sets a new benchmark in the field and offers insights for similar challenges in language processing applications.