• 제목/요약/키워드: edge-detection algorithm

검색결과 678건 처리시간 0.031초

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.

각막 내피 세포 영상내 육각형 경계의 검출과 보완법 (Extraction and Complement of Hexagonal Borders in Corneal Endothelial Cell Images)

  • 김응규
    • 전자공학회논문지
    • /
    • 제50권3호
    • /
    • pp.102-112
    • /
    • 2013
  • 본 연구에서는 저 명암 대비 영상에서 잡음이 많은 육각형을 포함하는 윤곽 검출과 보완의 2단계 처리방법을 제안한다. 이 방법은 라플라시안-가우시안 필터(LGF)의 조합과 형상에 의존하는 필터의 아이디어에 기초한다. 먼저, 1단계에서는 모서리에서 특히 육각형상의 에지를 검출하기 위한 검출기로서 6개의 마스크를 갖는 알고리즘을 사용한다. 여기에서 두 개의 삼각화살 모양의 필터는 육각형의 삼각화살 모양의 접속부를 검출하기 위해 사용되고, 기타 네 개의 필터는 육각형 주변의 에지를 검출하기 위해 사용된다. 자연영상으로서 보통 규칙적인 육각형상의 각막 내피 세포를 선택하며, 이 각막 내피 세포의 형상을 자동적으로 계측하는 것은 임상진단에 있어서 중요하다. 그 유효성을 평가하기 위해 제안 방법과 기존 방법을 잡음을 포함하는 육각형 영상에 적용한다. 그 결과, 제안 알고리즘이 기존의 다른 방법에 비해 잡음에 대한 강인성과 출력 신호 대 잡음비, 에지 일치율 및 검출 정확도의 면에서 보다 양호한 검출률을 나타냈다. 다음으로, 2단계에서는 에너지 최소화 알고리즘에 의한 세선화 영상의 결손 부분을 보완한 후 임상진단에 필요한 정보를 제공하는 세포의 면적과 분포를 계산한다.

손모양 인식기반의 경로교사와 장애물 인식이 가능한 자율보행 다족로봇 시스템 (Multi-legged robot system enabled to decide route and recognize obstacle based on hand posture recognition)

  • 김민성;정우원;권배근;강동중
    • 한국정보통신학회논문지
    • /
    • 제14권8호
    • /
    • pp.1925-1936
    • /
    • 2010
  • 영상카메라와 무선통신 기능을 탑재한 손모양 및 장애물 인식이 가능한 다족 로봇을 독자적으로 설계 및 제작하고 제작한 로봇에 최적화된 보행패턴 알고리즘을 개발하여 적용하였다. 영상센서의 입력화상에 대해 하프변환 (Hough Transform)을 사용하여 물체의 외곽선을 추출하여 장애물을 인식하여 회피하는 실시간 자율보행이 가능한 알고리즘을 개발하였다. 로봇의 목표물 및 목적지 설정을 위하여 미리 학습시킨 피부색의 평균값과 입력영상의 확률거리(Mahalanobis Distance)를 산출하여 손 영역을 검출하고 손가락 개수에 따라 로봇의 명령 제어가 가능하도록 하였다. 장애물 및 손모양 인식에 따른 다족 자율 보행 로봇의 수행 실험 평균 결과 약 96%의 장애물 인식률과 94%의 손 모양 인식률을 보였다.

화상전송 서비스를 위한 객체 분할 및 지식 기반 얼굴 특징 검출 (Object Segmentation for Image Transmission Services and Facial Characteristic Detection based on Knowledge)

  • 임춘환;양홍영
    • 전자공학회논문지T
    • /
    • 제36T권3호
    • /
    • pp.26-31
    • /
    • 1999
  • 이 논문에서는 영상통신을 위한 객체 분할 알고리즘과 지식기반 얼굴 특징 검출 알고리즘을 제안한다. 이를 위해 일정한 조도 상태에서 비디오 카메라로부터 동일거리에서 256×256 크기의 그레이 스케일 256 레벨로 두장의 영상을 취득한 후 가우시안 필터를 이용하여 영상 내에 존재하는 잡음을 제거한다. 취득된 두 입력영상은 비디오가 가리키고 있는 배경영상과 배경영상 내에 사람이 포함된 경우의 영상이다. 그리고 배경 영상과 얼굴이 포함된 입력 영상의 차를 구한다. 다음으로 차영상에 대해 축소와 팽창 과정을 통해 얼굴영역 내의 잡음을 제거한 후 좌, 우에서 픽셀 값을 조사하여 마스크를 생성한다. 그리고 마스크를 얼굴이 존재하는 원 영상에 투영하여 배경에서 얼굴영역을 분할한 후 얼굴영역의 에지성분을 조사하여 눈, 코, 귀, 입을 분할한다 시뮬레이션 결과를 통하여 제안된 알고리즘의 효율성을 입증한다.

  • PDF

심초음파에서 국소 좌심실벽 운동 추적 및 정량적 분석에 관한 연구 (A Study on Tracking and Quantitative Analysis of Regional Left Ventricular Wall Motion in Echocardiography)

  • 신동규;김동윤;최경훈;박광훈
    • 한국의학물리학회지:의학물리
    • /
    • 제10권3호
    • /
    • pp.115-123
    • /
    • 1999
  • 2 차원 심초음파는 좌심실벽 운동을 실시간으로 보여줄 수 있어 국소 좌심실벽 운동장애를 진단하는 데 널리 사용되고 있다. 심초음파를 통하여 국소 좌심실벽 운동기능을 평가하고 정량화하기 위한 많은 연구들이 진행되어왔다. 본 논문에서는 국소 좌심실벽 운동장애의 진단을 위한 좌심실벽 운동 추 적 및 정량적 분석 알고리듬을 제안하였다. 정상 피검자들과 국소 좌심실벽 운동이상 환자로부터 얻은 심초음파 흉골연단축단면 영상들이 알고리듬의 시험을 위해 사용되었다. 자동화된 경계선 검출과 좌심실내벽 윤곽선 연결 알고리듬을 각 프레임들에 적용하였고 영역분할에 기초한 정량적 분석을 수행하였으며 운동량을 의미하는 칼라가 프레임 및 영역별로 심초음파 영상들 위에 덧씌워졌고 칼라화된 영상들이 동영상으로 구현되었다. 제안된 알고리듬은 좌심실벽 운동장애의 자동화된 정량적 진단을 제공하였다.

  • PDF

딥러닝을 이용한 구강 스캐너 이미지 내 치아 영역 실시간 검출 (Real-time Tooth Region Detection in Intraoral Scanner Images with Deep Learning)

  • 박나윤;김지훈;김태민;송경진;변유진;강민주;전경구;김재곤
    • 산업경영시스템학회지
    • /
    • 제46권3호
    • /
    • pp.1-6
    • /
    • 2023
  • In the realm of dental prosthesis fabrication, obtaining accurate impressions has historically been a challenging and inefficient process, often hindered by hygiene concerns and patient discomfort. Addressing these limitations, Company D recently introduced a cutting-edge solution by harnessing the potential of intraoral scan images to create 3D dental models. However, the complexity of these scan images, encompassing not only teeth and gums but also the palate, tongue, and other structures, posed a new set of challenges. In response, we propose a sophisticated real-time image segmentation algorithm that selectively extracts pertinent data, specifically focusing on teeth and gums, from oral scan images obtained through Company D's oral scanner for 3D model generation. A key challenge we tackled was the detection of the intricate molar regions, common in dental imaging, which we effectively addressed through intelligent data augmentation for enhanced training. By placing significant emphasis on both accuracy and speed, critical factors for real-time intraoral scanning, our proposed algorithm demonstrated exceptional performance, boasting an impressive accuracy rate of 0.91 and an unrivaled FPS of 92.4. Compared to existing algorithms, our solution exhibited superior outcomes when integrated into Company D's oral scanner. This algorithm is scheduled for deployment and commercialization within Company D's intraoral scanner.

에지기반 세그먼트 영상 생성에 의한 차량 번호판 인식 시스템 (Vehicle License Plate Recognition System By Edge-based Segment Image Generation)

  • 김진호;노덕수
    • 한국콘텐츠학회논문지
    • /
    • 제12권3호
    • /
    • pp.9-16
    • /
    • 2012
  • 스마트시티 프로젝트의 일환으로 실시간 차량 번호판 인식에 관한 연구들이 활발하게 진행되고 있다. 도로상에 설치된 CCTV에서 트리거 신호 없이 주행하는 차량 영상을 획득할 경우에는 번호판의 기하학적 왜곡이나 화질의 저하가 발생하여 번호판 인식이 어려워 질 수 있다. 본 논문에서는 트리거 신호를 이용하지 않은 상태에서 입력되어 기하학적 왜곡이나 화질의 저하가 발생된 차량 영상에도 강한 에지기반 문자 세그먼트 영상생성 기법의 차량 번호판 인식시스템을 제안하였다. 제안한 실시간 차량 번호판 인식 알고리즘을 도로상에 설치된 CCTV에 구현하고 일주일 동안 번호판 인식 실험을 수행해 본 결과 1일 평균 1,535 대의 통과 차량에 대해서 97.5%의 번호판 검출률을 얻을 수 있었으며 검출된 번호판에 기록된 문자들의 99.3%를 인식할 수 있었다.

A New Depth and Disparity Visualization Algorithm for Stereoscopic Camera Rig

  • Ramesh, Rohit;Shin, Heung-Sub;Jeong, Shin-Il;Chung, Wan-Young
    • Journal of information and communication convergence engineering
    • /
    • 제8권6호
    • /
    • pp.645-650
    • /
    • 2010
  • In this paper, we present the effect of binocular cues which plays crucial role for the visualization of a stereoscopic or 3D image. This study is useful in extracting depth and disparity information by image processing technique. A linear relation between the object distance and the image distance is presented to discuss the cause of cybersickness. In the experimental results, three dimensional view of the depth map between the 2D images is shown. A median filter is used to reduce the noises available in the disparity map image. After the median filter, two filter algorithms such as 'Gabor' filter and 'Canny' filter are tested for disparity visualization between two images. The 'Gabor' filter is to estimate the disparity by texture extraction and discrimination methods of the two images, and the 'Canny' filter is used to visualize the disparity by edge detection of the two color images obtained from stereoscopic cameras. The 'Canny' filter is better choice for estimating the disparity rather than the 'Gabor' filter because the 'Canny' filter is much more efficient than 'Gabor' filter in terms of detecting the edges. 'Canny' filter changes the color images directly into color edges without converting them into the grayscale. As a result, more clear edges of the stereo images as compared to the edge detection by 'Gabor' filter can be obtained. Since the main goal of the research is to estimate the horizontal disparity of all possible regions or edges of the images, thus the 'Canny' filter is proposed for decipherable visualization of the disparity.

시멘틱개념과 에지탐지 기반의 적응형 이미지 분류기법 (Adaptive Scene Classification based on Semantic Concepts and Edge Detection)

  • ;;김강석;강상길
    • 지능정보연구
    • /
    • 제15권2호
    • /
    • pp.1-13
    • /
    • 2009
  • 개념 기반 이미지풍경 분류 기법은 데이터베이스에 있는 대량의 이미지 를 카테고리별로 구분하는 많이 적용되는 응용분야이다. 풍경이 속하는 카테고리를 알면 데이터베이스에서 해변, 산, 숲, 필드와 같은 필요한 풍경사진을 찾고자 할 때 불필요한 이미지를 필터링하여 신속하고 정확하게 찾을 수 있다. 본 논문에서는 이미지 분류를 위한 시멘틱 모델링 기반의 적응 세그멘테이션 기법을 제안 한다. 잔디, 물, 하늘과 같은 시멘틱 개념에 따른 이미지를 서브구역으로 나누어 세그멘테이션을 한다. 세그멘테이션은 에지탐색을 이용하고 또한 K-Nearest(K-NN)를 이용하여 세그멘테이션을 한다. 세그멘테이션 과정에서 이미지의 복잡도에 따라 적응적으로 서브구역으로 나눈다. 실험에서는 Vosel과 schiele가 제안한 방법과의 비교를 통해서 정확도면에서 제안된 연구의 우수성을 보여준다.

  • PDF

CMOS 이미지 센서에서의 효율적인 불량화소 검출을 위한 알고리듬 및 하드웨어 설계 (An Efficient Dead Pixel Detection Algorithm Implementation for CMOS Image Sensor)

  • 안지훈;신성기;이원재;김재석
    • 대한전자공학회논문지SD
    • /
    • 제44권4호
    • /
    • pp.55-62
    • /
    • 2007
  • 본 논문에서는 이미지 센서에서 불량 화소를 자동으로 검출하기 위한 알고리듬을 제안하고, 그에 따른 하드웨어 구조를 제시하였다. 기존에 제안된 방법은 영상의 특징을 고려하지 않고 단순히 주위 화소들 값과의 차이가 일정 이상이면 불량 화소로 간주하였다. 그러나 이러한 방식은 영상에 따라서 불량 화소가 아닌 화소를 불량 화소로 간주하거나, 불량 화소를 정상 화소로 판단하는 일이 발생한다. 이러한 단점을 보완하기 위해 여러 프레임에 걸쳐 확인하는 방법도 제안되었으나, 불량 화소 검출시간이 오래 걸리는 단점이 있다. 이러한 기존 방식의 단점을 해결하기 위해, 제안된 불량 화소 검출 기법은 단일화면 내에서는 경계 영역을 고려하여 불량 화소를 검출하고, 여러 프레임에 걸친 확인 과정을 거치되, 화면 전환 여부를 확인하여 화면 전환이 일어날 때마다 검출된 화소의 불량 화소 여부를 판단하고 확인한다. 실험 결과, 단일 화면 내에서의 검출률은 기존 대비 6% 향상되었고, 100%의 불량화소 검출까지 걸리는 시간은 평균적으로 3배 이상 단축되었다. 본 논문에서 제안된 알고리듬은 하드웨어로 구현되었고, 하드웨어 구현 시 색 보간 블록에서 사용되는 경계 영역 표시자를 그대로 활용함으로써 0.25um 표준 셀 라이브러리를 이용하여 합성했을 때, 5.4K gate의 낮은 복잡도로 구현할 수 있었다.