• 제목/요약/키워드: LoG Operator

검색결과 19건 처리시간 0.022초

LoG Scale-Space를 이용한 라인의 중심축 검출 (Medial Axis Detection of Stripes Using LoG Scale-Space)

  • 변기원;남기곤;주재흠
    • 융합신호처리학회논문지
    • /
    • 제11권3호
    • /
    • pp.183-188
    • /
    • 2010
  • 본 논문에서는 LoG scale-space를 이용한 그레이스케일 영상에서 연속패턴 라인 중심축 검출 기법을 제안한다. 제안된 기법은 LoG의 스케일 크기를 적응적으로 가변하여 라인 중심축을 검출하는 방법이다. 작은 스케일의 LoG 연산자는 라인의 에지점에서 영교차 특성이 나타나며, 영교차점을 중심으로 좌우에 +/- 극성을 가진 극점이 존재하게 된다. 즉 일정한 폭을 가지는 라인은 양쪽 가장자리에서 2개의 +극점을 가지게 된다. LoG의 확산동작을 반복함에 따라 스케일을 증가시키면 +극점은 라인 양쪽 에지영역에서 중심영역으로 이동하여 점진적으로 가까워져서 최종적으로 하나의 극점으로 중첩되어진다. 연속패턴 라인 중심축은 2개의 +극점이 중심영역에서 중첩되는 점이다. 제안하는 방법은 기존의 이진영상에서 적용되는 세선화 방법보다 강인하게 연속패턴 라인 중심축을 검출함을 확인하였다.

초음파 영상에서 LoG 연산자를 이용한 진단 객체의 3차원 분할 (3D Segmentation of a Diagnostic Object in Ultrasound Images Using LoG Operator)

  • 정말남;곽종인;김상현;김남철
    • 대한의용생체공학회:의공학회지
    • /
    • 제24권4호
    • /
    • pp.247-257
    • /
    • 2003
  • This paper proposes a three-dimensional (3D) segmentation algorithm for extracting a diagnostic object from ultrasound images by using a LoG operator In the proposed algorithm, 2D cutting planes are first obtained by the equiangular revolution of a cross sectional Plane on a reference axis for a 3D volume data. In each 2D ultrasound image. a region of interest (ROI) box that is included tightly in a diagnostic object of interest is set. Inside the ROI box, a LoG operator, where the value of $\sigma$ is adaptively selected by the distance between reference points and the variance of the 2D image, extracts edges in the 2D image. In Post processing. regions of the edge image are found out by region filling, small regions in the region filled image are removed. and the contour image of the object is obtained by morphological opening finally. a 3D volume of the diagnostic object is rendered from the set of contour images obtained by post-processing. Experimental results for a tumor and gall bladder volume data show that the proposed method yields on average two times reduction in error rate over Krivanek's method when the results obtained manually are used as a reference data.

Coiflet Wavelet과 LoG 연산자를 이용한 자연이미지에서의 텍스트 검출 알고리즘 (Text Extraction Algorithm in Natural Image using LoG Operator and Coiflet Wavelet)

  • 신성;백영현;문성룡;신홍규
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2005년도 추계종합학술대회
    • /
    • pp.979-982
    • /
    • 2005
  • This paper is to be pre-processing that decides the text recognizability and quality contained in natural image. Differentiated with the existing studies, In this paper, it suggests the application of partially unified color models, Coiflet Wavelet and text extraction algorithm that uses the closed curve edge features of LoG (laplacian of gaussian)operator. The text image included in natural image such as signboard has the same hue, saturation and value, and there is a certain thickness as for their feature. Each color element is restructured into closed area by LoG operator, the 2nd differential operator. The text area is contracted by Hough Transform, logical AND-OR operator of each color model and Minimum-Distance classifier. This paper targets natural image into which text area is added regardless of the size and resolution of the image, and it is confirmed to have more excellent performance than other algorithms with many restrictions.

  • PDF

자연영상에서 컬러분할과 LoG연산특성을 이용한 다중 문자 검출에 관한 연구 (Multi Characters Detection Using Color Segmentation and LoG operator characteristics in Natural Scene)

  • 신성;백영현;문성룡
    • 한국지능시스템학회논문지
    • /
    • 제18권2호
    • /
    • pp.216-222
    • /
    • 2008
  • 본 논문은 배경복잡성, 조명변화, 무질서한 라인, 문자와 배경색의 유사성 등에 취약한 기존 연구의 단점을 보완하기 위해 컬러분할과 LoG연산자의 폐곡선 에지 특징 및 합성논리모델을 이용한 다중 문자 검출 알고리즘을 제안하였다. 제안된 다중 문자 검출 알고리즘은 특징 검출, 문자형성, 문자검출 단계로 구성된다. 본 논문에서 제안한 새로운 다중 문자 검출 알고리즘은 웨이브렛, 형태학과 허프변환을 이용한 전처리 후 각 컬러영역을 순차적 AND 연산 및 OR연산을 수행함으로써 완전한 문자가 아닌 불완전 문자부분마저도 취합하여 검출률을 높일 수 있는 효율적인 방법임을 확인하였다. 또한 영상의 크기나 해상도, 기울어짐 등에 상관없이 문자영역이 첨가된 자연 영상을 대상으로 하며, 동일 영상에 대하여 기존의 문자 검출 알고리즘과 비교함으로써 제안알고리즘이 검출률면에서 우수함을 확인하였다.

에지의 구조적 영역정보를 이용한 에지검출 (Edge Detection Using the Information of Edge Structural Regions)

  • 김수겸;박중순;최정희
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제24권2호
    • /
    • pp.82-89
    • /
    • 2000
  • 에지검출은 영상인식의 첫 단계임을 동시에 영상인식의 성능을 좌우하는 아주 중요한 단계이다. 기존의 기울기연산자나 표면접합에 의한 에지검출과 달리 본 논문에서는 에지의 영역정보를 이용한 에지검출 알고리즘을 제시한다. 먼저 에지의 적합한 위치, 에지의 두께 그리고 에지의 길이에 대한 정의를 제시하고, 제시된 에지정의를 기본으로한 12개의 에지검출 윈도우와 알고리즘을 제안하였다. 제안된 12개의 윈도우는 모든 형태의 에지를 추출할 수 있는 에지검출윈도우로써 일반적으로 많이 사용되고 있는 기울기 연산자나 0점교차 연산자인 LoG 연산자보다 좋은 에지검출 성능을 보여 주었다.

  • PDF

LIDAR 자료기반의 3차원 건물정보 구축 (Three Dimensional Building Construction Based on LIDAR Data)

  • 유환희;김경환;김성삼
    • 대한공간정보학회지
    • /
    • 제14권3호
    • /
    • pp.13-22
    • /
    • 2006
  • 3차원 지형공간정보의 활용범위가 확대되면서 다양한 형태와 크기의 건물들이 존재하는 광범위한 도시지역에 대하여 신속하고 정확하게 실세계에 가까운 3차원 건물 모형을 구축하는 기술 개발이 요구되고 있다. 기존의 항공사진이나 고해상 위성영상을 이용한 3차원 도시 지형공간의 구축 연구와는 달리 최근에는 높은 정밀도를 가진 항공 LIDAR 관측 자료를 활용한 3차원 건물 복원에 관한 연구가 활발히 진행되고 있다. 본 연구에서는 Zero-crossing의 특성을 갖는 LoG 연산자를 이용하여 높이별로 건물의 경계선 정보를 추출하고 Douglas-Peucker 알고리즘을 이용하여 경계선을 직선화하여 건물의 경계선을 정제하고 3차원으로 건물을 복원하는 기법을 제안하였다.

  • PDF

근사적 가우스에지 검출기 (An Approximate Gaussian Edge Detector)

  • 정호열;김회진;최태영
    • 한국통신학회논문지
    • /
    • 제17권7호
    • /
    • pp.709-718
    • /
    • 1992
  • 본 논문에서는 준최적 계단 에지 검출기로 알려진 1차 미분 가우스 연산자(DroG)의 등가형으로 2개의 가우스 여파기를 합성한 새로운 에지 검출 연산자를 제안하였다. 이 에지 검출기는 성능면(신호대 잡음비,에지위치와 다중에지 발생률)에서 DroG와 거의 대등함을 보였다. 또한, 이 에지 검출기는 DroG와 LoG(Laplscian of Gaussian)시스템에서 공통으로 2차원 저역 여파기를 사용하기 때문에, 기존의 DroG시스템 연산량의 절반 정도로 계산량을 줄일 수 있었다.

  • PDF

에지개선 필터들의 통계적 분석과 에지검출에 대한 영향 (A Statistical Analysis of Edge Enhancing Filters and Their Effects on Edge Detection)

  • 박순영
    • 한국통신학회논문지
    • /
    • 제18권11호
    • /
    • pp.1635-1644
    • /
    • 1993
  • 본 논문은 에지개선 필터들의 통계적인 특성과 에지 검출을 위한 전처리 연산자로서의 효용성을 분석한다. 분석 대상인 에지개선 필터들로는 비교와 선택을 수행하는 CS 필터, Hachimura와 Kuwahara가 개발한 HK 필터, 그리고 선택성 평균을 출력시키는 SA필터이며 이 필터들은 잡음 제거 능력 및 손상된 에지를 계단 모양의 에지로 개선시키는 역할을 수행하기 때문에 에지 검출기 사용전에 잡음화된 영상을 전처리하는데 효과적으로 사용될 수 있다. 수치해석을 통한 통계적 분석이 에지개선 필터들의 잡음 제거능력을 살펴보기 위하여 수행되며 에지 검출에 대한 전처리 필터링의 영향은 수치해석 방법을 통하여 얻어진 오류확률들을 중심으로 분석된다. 또한 백색잡음에 의하여 손상된 영상에 필터들을 사용하여 전처리를 수행한 후 Sobel 연산자와 LoG 연산자를 사용하여서 에지 검출전에 전처리기로서 사용된 에지개선 필터들은 후처리기로 사용된 에지 검출기의 성능을 향상시킬 수 있다.

  • PDF

Detection of Edges in Color Images

  • Ganchimeg, Ganbold;Turbat, Renchin
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제3권6호
    • /
    • pp.345-352
    • /
    • 2014
  • Edge detection considers the important technical details of digital image processing. Many edge detection operators already perform edge detection in digital color imaging. In this study, the edge of many real color images that represent the type of digital image was detected using a new operator in the least square approximation method, which is a type of numerical method. The Linear Fitting algorithm is computationally more expensive compared to the Canny, LoG, Sobel, Prewitt, HIS, Fuzzy, Parametric, Synthetic and Vector methods, and Robert' operators. The results showed that the new method can detect an edge in a digital color image with high efficiency compared to standard methods used for edge detection. In addition, the suggested operator is very useful for detecting the edge in a digital color image.

에지의 구조적정보을 이용한 에지추출 (Edge Detection Using Informations of Edge Structures)

  • 김수겸;장유정
    • 한국정보처리학회논문지
    • /
    • 제3권5호
    • /
    • pp.1337-1345
    • /
    • 1996
  • 에지추출은 영상인식의 첫 단계임과 동시에 영상인식의 성능을 좌우하는 아주 중 요한 단계이다. 기존의 기울기연산자나 표면집합에 의한 에지추출과 달리 본 논문에서 는 에지의 구조적 정보를 이용한 에지추출 알고리즘을 제안하였다. 먼저 에지의 구조 적 특성인 에지의 정확한 위치, 에지의 연속성, 에지의 두께와 에지의 길이에 대한 정의를 제시하였다. 이와같은 에지의 구조적 특성을 기본으로 $3\times3$ 윈도우에서의 적합한 화소구조와 화소구조에 일치하는 이상적인 에지위치를 정의하였다. 또한 적합 한 에지구조와 이상적인 에지위치에 의한 12개의 특성 불일치 강조윈도우를 제안하 였다. 제안된 12개의 윈도우는 모든 형태의 에지를 추출할 수 있는 에지추출알고리즘에서 사용되는 윈도우로써 잡음이 많은 영상에서 일반적으로 많은 사용되고 있는 기울기 연산자나 0점교차 연산자인 LoG 연산자 보다 놓은 에지추출 성능을 보여 주었다. 특 히, 잡음의 표준편차$(\sigma=30)$가 30인 잡음이 아주 많은 영상에서 더 좋은 성능을 보여 주었다.

  • PDF