• 제목/요약/키워드: 에지검출

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

하이브리드 방법을 이용한 격자 패턴의 세그먼테이션 (The Grid Pattern Segmentation Using Hybrid Method)

  • 이경우;조성종;주기세
    • 한국정보통신학회논문지
    • /
    • 제8권1호
    • /
    • pp.179-184
    • /
    • 2004
  • 본 논문은 하이브리드 방법을 사용하여 영상내의 체형 외곽 선과 격자 패턴을 추출하여 3차원 체형 데이터를 획득하기 위한 새로운 영상분할 알고리즘을 제안한다. 체형 외곽 선을 추출하기 위한 영상분할 방법으로 최대 값 인식 알고리즘을 사용하였다. 이 방법은 에지에서의 접선 방향 값은 작지만 법선 방향 값은 큰 성질을 이용하여 일정 영역내의 픽셀들간의 변화 값 중 최대 값을 인식하는 알고리즘이다. 그리고 체형 외곽내의 격자 패턴은 격자 패턴 검출 알고리즘을 사용하여 추출하였다. 추출된 체형 외곽 선과 격자 패턴을 결합한 후 휴리스틱 방법인 연속 길이 테스트에 치한 격자 패턴의 연결 및 잡음제거를 하였다. 본 논문에서 제안한 영상분할 방법은 기존의 기울기나 라플라시안 연산방법보다 매우 효과적인 결과를 가져 왔다.

문장 사이의 공백 기울기를 이용한 문서 이미지 기울기 보정 (Deskewing Document Image using the Gradient of the Spaces Between Sentences.)

  • 허우형;구은진;김철기;차의영
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 춘계학술대회
    • /
    • pp.379-381
    • /
    • 2013
  • 본 논문에서는 문서 이미지에서 문장 사이에 공백영역의 기울기를 검출하고 보정하는 방법을 제안한다. 제안하는 방법은 문서 이미지에서 에지를 추출한 문장 사이에 가지는 공백들의 기울기 값을 통해 문서 이미지의 기울기를 보정한다. 문서 이미지를 일부의 영역으로 나누어서 처리함으로써 문서 내 외곽의 여백영역, 그림, 다단형식 등에 대해서 강건한 처리 결과를 보여준다. 제안하는 방법은 문자 영역의 픽셀을 이용하는 것이 아닌, 공백영역을 이용함으로써 기존의 방법보다 선명한 화질은 물론 저화질 문서 이미지에서도 효과적으로 보정된다.

  • PDF

공간적 디인터레이싱을 위한 컨텐츠 기반 적응적 보간 기법 (Content Adaptive Interpolation for Intra-field Deinterlacting)

  • 김원기;진순종;정제창
    • 한국통신학회논문지
    • /
    • 제32권10C호
    • /
    • pp.1000-1009
    • /
    • 2007
  • 본 논문에서는 공간적인 디인터레이싱을 위한 컨텐츠 기반 적응적 보간 기법을 제안한다. 제안하는 알고리즘은 전처리와 컨텐츠 분석, 컨텐츠에 따른 적응적 보간의 3 단계로 구성된다. 또한 적응적 보간 방식으로써 변형된 에지기반 라인 평균 방식과 그레디언트 기반 방향성 보간, 윈도우 매칭 방식의 세 가지 보간 방식을 제안한다. 각각의 보간 방식은 공간적인 영상 특징에 따라 다양한 성능을 나타낸다. 따라서 각각의 보간할 픽셀 영역은 그레디언트 검출을 통해 영역 특징을 분석하고 네 가지 카테고리로 분류된다. 이러한 분류 결과를 기반으로 각각에 적합한 디인터레이싱 방법을 사용함으로써 최적의 성능을 구현할 수 있다. 다양한 영상에 대한 실험을 통해 제안한 방식이 기존의 방식에 비해 가장 좋은 성능을 보임을 확인하였다.

유동적인 카메라 환경에서 중복성을 고려한 다시점 동영상 획득 방법 (Multiview Video Acquisition Method for Redundancy in Mobile Camera Environment)

  • 고재형;이정원;강성환;박경석;이준철;김승호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (C)
    • /
    • pp.450-455
    • /
    • 2008
  • 다시점 비디오는 여러 개의 시점(view-point)을 이용하여 현장감과 몰입감을 제공하는 새로운 형태의 멀티미디어 서비스이다. 시점의 개수가 증가함에 따라 방대한 양의 영상 데이터로 인한 영상 획득, 저장 전송 및 재현 시 문제가 발생한다. 또한 현재의 다시점 비디오에 관한 연구는 고정된 카메라로 환경이 제한되어 있다. 본 논문에서는 유동적인 카메라 환경에서 최적의 상관관계를 가지는 영상을 획득하기 위한 방법을 제안한다. 제안하는 방법은 영상의 일부분만을 선택하여 중복성을 먼저 측정하고, 중복성의 척도에 따라 사용자와의 상호작용을 통하여 높은 상관관계를 가지는 다시점 영상을 획득할 수 있다. 또한 영상 획득 시 카메라간의 조명 차이에 의해 발생되는 부정확성을 감소시키기 위해 영상 마스킹을 적용한다. 마스킹된 영상에 에지 검출 방법을 적용하여 변위 추정을 함으로써 계산 복잡도를 줄였다.

  • PDF

X선 영상의 에지 추출을 통한 플립칩 솔더범프의 접합 형상 오차 검출 (Detection of Flip-chip Bonding Error Through Edge Size Extraction of X-ray Image)

  • 송춘삼;조성만;김준현;김주현;김민영;김종형
    • 제어로봇시스템학회논문지
    • /
    • 제15권9호
    • /
    • pp.916-921
    • /
    • 2009
  • The technology to inspect and measure an inner structure of micro parts has become an important tool in the semi-conductor industrial field with the development of automation and precision manufacturing. Especially, the inspection skill on the inside of highly integrated electronic device becomes a key role in detecting defects of a completely assembled product. X-ray inspection technology has been focused as a main method to inspect the inside structure. However, there has been insufficient research done on the customized inspection technology for the flip-chip assembly due to the interior connecting part of flip chip which connects the die and PCB electrically through balls positioned on the die. In this study, therefore, it is implemented to detect shape error of flip chip bonding without damaging chips using an x-ray inspection system. At this time, it is able to monitor the solder bump shape by introducing an edge-extracting algorithm (exponential approximation function) according to the attenuating characteristic and detect shape error compared with CAD data. Additionally, the bonding error of solder bumps is automatically detectable by acquiring numerical size information at the extracted solder bump edges.

내용 기반 이미지 검색을 위한 새로운 수리형태학적 특징값 추출 방법 (A Novel Morphological Characteristic Value Extraction Method for Content-Based Image Retrieval)

  • 어진우;이동진
    • 전기전자학회논문지
    • /
    • 제7권2호
    • /
    • pp.210-217
    • /
    • 2003
  • 본 논문에서는 수리형태학에 기반한 새로운 특징값 추출 방법을 제안하였다. 수리형태학적 패턴 분포함수에 의한 수리형태학적 공간주파수를 소개하고 이를 새로운 특징인 평균높이를 정의하는데 적용하였다. 평균높이는 내용기반 이미지 검색을 위한 인덱스 키를 생성하는데 사용되는 특징값을 정의하기 위하여 사용하였다. 제안한 방법의 우수성을 다양한 영상에 대한 실험을 통하여 증명하였다. 또한 기존의 검색방법은 검색하는 이미지 데이터마다 에지 검출단계에서 적절한 문턱값에 의한 이진화 처리가 요구되어 지나 제안한 방법은 이진화가 필요 없어서 그 효용성이 크다.

  • PDF

몰포러지 물체인식 알고리즘 (Morphological Object Recognition Algorithm)

  • 최종호
    • 한국정보전자통신기술학회논문지
    • /
    • 제11권2호
    • /
    • pp.175-180
    • /
    • 2018
  • 본 논문에서는 몰포러지 연산만을 적용하여 특징을 추출하고, 물체를 인식하는 알고리즘을 제안하였다. 특징추출에서 사용한 몰포러지 연산은 에로전과 다이레이션, 에로전과 다이레이션을 연계한 오프닝과 크로우징, 몰포러지 연산을 이용한 에지 및 스케리톤 검출 연산 등이다. 특징을 기반으로 물체를 인식하는 과정에서는 차원을 축소하기 위해서 풀링 연산을 사용하였다. 다양한 형태소 중에서 $3{\times}3$ Rhombus, $3{\times}3$ Square, $5{\times}5$ Circle 형태소를 임의로 선정하여 몰포러지 연산을 수행하였다. 무작위 인터넷 영상을 대상으로 행한 실험을 통해 물체인식 분야에서 유용한 알고리즘으로 적용될 수 있다는 것을 확인하였다.

명암 대비와 에지 선예도를 이용하는 영역 성장법에 의한 디지털 X선 맘모그램 영상에서의 미세 석회화 검출 (Microcalcification Detection Based on Region Growing Method with Contrast and Edge Sharpness in Digital X-ray Mammographic Images)

  • 원철호;강신원;조진호
    • 센서학회지
    • /
    • 제13권1호
    • /
    • pp.56-65
    • /
    • 2004
  • In this paper, we proposed the detection algorithm of microcalcification based on region growing method with contrast and edge sharpness in digital X-ray mammographic images. We extracted the local maximum pixel and watershed regions by using watershed algorithm. Then, we used the mean slope between local maximum and neighborhood pixels to extract microcalcification candidate pixels among local maximum pixels. During increasing threshold value to grow microcalcification region, at the maximum threshold value of the contrast and edge sharpness, the microcalcification area is decided. The regions of which area of grown candidate microcalfication region is larger than that of watershed region are excluded from microcalcifications. We showed the diagnosis algorithm can be used to aid diagnostic-radiologist in the early detection breast cancer.

컬러 정보를 포함하는 보완적 특징점 기반 기술자를 활용한 객체인식 (Object Recognition utilizing Complementary Feature-point-based descriptor containing color information)

  • 장영균;김주환;문승건;남택진;권동수;우운택
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(C)
    • /
    • pp.341-343
    • /
    • 2012
  • 본 논문에서는 기존의 특징점 기반 객체 인식 방법의 확장으로 보완적 특징점 기반의 컬러 정보를 포함하는 기술자를 활용하는 객체 인식 방법을 제안한다. 제안하는 방법은 무늬가 적은 객체에서도 에지의 위치를 샘플링함으로써 보완적 특징점을 생성해 낸다. 그리고 검출된 보완적 특징점으로부터 얻어지는 그레이 값 변화도방향 정보와 컬러 정보를 가지고 있는 기술자를 생성한다. 그리고 생성된 기술자를 객체 단위로 묶어 낼 수 있도록 하는 코드북(Codebook)을 학습함으로써 각 객체를 구분해 낼 수 있는 강건한 히스토그램를 생성한다. 생성된 코드북을 활용함으로써 제안하는 방법은 객체의 크기 및 환경 변화, 3차원 회전의 경우에도 기존의 방법보다 강건하게 인식한다. 실험 결과 제안하는 방법은 75.8% 인식률을 보이는 것을 확인하였다. 이 방법은 증강현실 응용에 정보 제시를 위해 가장 먼저 이루어지는 핵심 기술로써 활용될 수 있다.

Salt and Pepper 잡음 환경에서 잡음 분포를 이용한 확장 필터 (Extension Filter using Noise Distribution in Salt and Pepper Noise Environments)

  • 천봉원;김남호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2019년도 춘계학술대회
    • /
    • pp.429-431
    • /
    • 2019
  • 이미지 프로세싱에서 잡음은 영상의 품질에 직접적인 영향을 미치는 요소이며, 특히 영상 분할, 에지 검출, 영상 인식과 같은 알고리즘을 포함하는 시스템의 처리과정에 악영향을 미친다. 따라서 전처리 과정으로 잡음 제거가 중요한 역할을 하고 있으며, 이를 위해 다양한 기법들이 제시되었다. 본 논문에서는 Salt and Pepper 잡음의 밀도가 높은 환경에서 효율적으로 잡음을 제거하기 위한 알고리즘을 제안하였다. 제안한 알고리즘은 잡음의 밀도에 따라 필터링 마스크를 단계적인 확장하여 잡음을 제거하였으며, 밀도가 높은 영역에서도 우수한 잡음 제거 성능을 보였다. 제안한 알고리즘의 성능 평가를 위해 시뮬레이션을 통해 기존 방법과 제안한 알고리즘을 비교 분석하였다.

  • PDF