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

검색결과 74건 처리시간 0.034초

데이터 융합을 이용한 내용기반 이미지 검색에 관한 연구 (Content-based Image Retrieval Using Data Fusion Strategy)

  • 백우진;정선은;김기영;안의근;신문선
    • 정보관리학회지
    • /
    • 제25권2호
    • /
    • pp.49-68
    • /
    • 2008
  • 지금까지의 정보검색 연구에서 데이터 융합 기법을 이용한 문서 검색은 하나의 알고리즘에 의한 검색에 비하여 많은 경우에 효율성이 높은 결과를 얻을 수 있었다. 하지만 이미지 검색에서 상이한 알고리즘을 이용한 다수의 검색 결과를 합쳐 하나의 검색결과를 얻는 데이터 융합 기법의 사용은 많지 않았다. 이 연구에서는 소벨 연산자를 이용한 윤곽선 검출과 자기조직화 지도 알고리즘에 의한 두 검색 결과를 융합하여 각각의 알고리즘에 의한 검색결과 보다 높은 효율성을 보여주는 방법을 제시하였다. 이 연구에서는 상용 클립아트 이미지를 이용하여 사람의 주관적인 적합성 판단을 배제한 검색 실험 데이터를 만들어 사용하였다.

전처리 필터를 추가한 오차확산 하프토닝 영상의 에지 특성 (Edge Characteristic of Error Diffused Halftoning Image with Pre-filter)

  • 강태하;황병원
    • 대한전자공학회논문지SP
    • /
    • 제37권4호
    • /
    • pp.20-28
    • /
    • 2000
  • 오차확산 하프토닝 기법은 연속계조 영상을 이진영상으로 생성시 우수한 재현성을 보인다. 그러나 표시오차의 특성분석에서 경계정보의 재현성이 다소 떨어지는 특성을 보인다. 이러한 경계정보의 재현성 개선하기 위해 전처리 필터를 적용하는 오차확산 기법을 제안한다. 제안한 전처리 필터는 원영상의 수평 및 수직 방향의 미분값, 필터의 가중치 함수로 구성된다. 첫째, 원영상의 수평 및 수직 방향의 미분값은 현재 화소를 중심으로 하여 $3{\times}3$ 인접화소에 Sobel 연산자를 적용시켜 얻는다. 둘째, 필터의 가중치 함수는 미분값의 크기를 포함하는 함수와 미분값의 부호로 구성된다. 제안한 기법을 적용한 하프토닝 영상은 경계가 강조되어 시각적으로 선명한 결과를 보인다. 원영상과 오차확산된 하프토닝 영상과의 차이(표시오차)를 환상 평균 전력 스펙트럼 밀도를 이용하여 기존의 경계강조 오차확산 알고리즘과 비교한다.

  • PDF

로그폴라 영상 표현을 위한 매개변수 방정식의 Hough 변환 (Parametric Equation of Hough Transform for Log-Polar Image Representation)

  • 최일;김동수;태성일
    • 대한전자공학회논문지SP
    • /
    • 제39권4호
    • /
    • pp.455-461
    • /
    • 2002
  • 본 논문에서는 로그폴라 (log-polar) 영상 평면에서의 Hough 변환을 위하여, 잘 알려진 unboundedness 문제를 해결하는 새로운 폴라 형태의 로그 직선 (log line) 매개변수 방정식을 제안한다. 직각 좌표상의 영상으로부터 로그폴라 영상을 생성하기 위하여, 황반부와 주변 영역으로 분리되는 Bolduc의 방법을 이용한다. 그리고 Hough 변환의 입력으로 이용되는 로그폴라 에지 영상은 Sobel 연산자로부터 추출되는 황반부 에지 영상과 본 논문에서 제안하는 공간변형 가중치가 고려된 새로운 그래디언트 연산자가 적용되어 추출되는 주변 영역을 결합하여 생성한다. 그런데 LPM (log-polar mapping; LPM)의 고유한 특성인 비선형 표본화로 인하여 시선고착점으로부터 멀리 떨어진 주변 영역에 포함되는 로그 직선들을 구성하는 화소들은 매우 산재되어 분포된다. 이러한 로그 직선들을 효과적으로 검출하기 위하여 Hough 누적 셀의 값이 공간변형 가중치가 고려되어 계산되도록 한다. 본 논문에서 제안하는 방법이 황반부와 주변 영역을 동시에 지나는 직선들뿐만 아니라 시선고착점으로부터 멀리 떨어진 주변 영역에 존재하는 직선들도 검출될 수 있음을 실험을 통하여 확인한다.

컬러맵의 생성과 컬러맵간의 결합 방법 (Colormap Construction and Combination Method between Colormaps)

  • 김진홍;조철효;김두영
    • 한국정보처리학회논문지
    • /
    • 제1권4호
    • /
    • pp.541-550
    • /
    • 1994
  • True Color 영상은 전송 및 저장에 많은 데이터 량이 필요하지만, 적은 데이터를 가지고 컬러 모니터에 나타낼 때 인간 시각에 별무리없이 나타내고자 한다. 본 논문 에서는 RGB, YIQ/YUV 공간에서 256개의 컬러맵 생성 방법과 서로 다른 컬러맵을 한 화면에 동시에 표시하면 원 컬러 영상과 다르게 나타나므로 컬러맵간을 결합하여 공 통되는 컬러맵 표현 방법을 제시한다. RGB, YIQ/YUV 공간상에서 처리된 결과를 비교하 기 위해 PSNR, 표준편차, Sobel연산자를 이용한 에지보존율로서 측정하였다. 처리시간 은 새로운 컬러맵 생성은 3초, 컬러맵간의 결합은 2초 소요되었다. PSNR 값은 RGB 공 간이 YIQ 공간과 YUV 공간보다 평균적으로 0.15, 0.34[dB] 정도 높고, 표준편차는 평균적으로 0.15, 0.41정도 낮았다. 그러나 데이타 압축 면에서 YIQ/YUV공간은 색상 부분에서 8비트중 4비트만을 사용하였기 때문에, RGB 공간보다 1/3정도 압축 효율을 나타낸다.

  • PDF

오래된 영화의 line scratch 복원을 위한 영상특성추출기반의 인페인팅 (Image Feature based Inpainting Scheme for Restoration of Line Scratch of Old Film)

  • 고기홍;김성환
    • 정보처리학회논문지D
    • /
    • 제15D권4호
    • /
    • pp.581-588
    • /
    • 2008
  • 오래된 필름이나 영상들은 물리적 또는 화학적으로 많은 손상을 받기 때문에 손상부분에 대한 특별한 처리가 요구된다. 영상 손상은 손상의 범위에 따라, 영상 전체에 걸쳐 나타나는 전역 손상과, 영상 일부분이 손상되어 나타나는 지역손상으로 구분할 수 있으며, 오래된 영상은 지역 손상 부분의 복구만으로도 상당한 화질 향상이 가능하다. 기존의 연구는 긁힘으로 인한 line scratch 검출 알고리즘의 연구와 얼룩, 긁힘, 또는 의도적인 손상으로 인해 손상된 영역을 복원하는 복원 알고리즘이 연구되고 있다. 오래된 영상 복원 연구의 대표적인 방법은 편미분방정식을 적용한 인페인팅 기법이며, 영상의 형태를 편미분방정식으로 모델링하기 때문에, 편미분 차수의 제한에 의해 복잡한 형태의 영상 복원 화질이 좋지 못하고, 계산복잡도가 높은 단점을 가지고 있다. 본 논문에서는 오래된 영상에서 주로 나타나는 필름의 긁힘으로 인해 생기는 line scratch를 검출하고, 영상의 특성을 반영하는 에지검출연산자의 일종인 Sobel 연산자를 이용하는 인페인팅 기법을 제안한다. 실제 영상 복원실험을 위해 오래된 한국영화인 1945년 작 "자유만세" 와 1976년 작 "로보트 태권V" 영상을 사용하였으며, 기존의 연구결과와 비교하여 화질개선 뿐만이 아니라, 개선된 복원 속도를 얻을 수 있었다.

Lane Detection Algorithm for Night-time Digital Image Based on Distribution Feature of Boundary Pixels

  • You, Feng;Zhang, Ronghui;Zhong, Lingshu;Wang, Haiwei;Xu, Jianmin
    • Journal of the Optical Society of Korea
    • /
    • 제17권2호
    • /
    • pp.188-199
    • /
    • 2013
  • This paper presents a novel algorithm for nighttime detection of the lane markers painted on a road at night. First of all, the proposed algorithm uses neighborhood average filtering, 8-directional Sobel operator and thresholding segmentation based on OTSU's to handle raw lane images taken from a digital CCD camera. Secondly, combining intensity map and gradient map, we analyze the distribution features of pixels on boundaries of lanes in the nighttime and construct 4 feature sets for these points, which are helpful to supply with sufficient data related to lane boundaries to detect lane markers much more robustly. Then, the searching method in multiple directions- horizontal, vertical and diagonal directions, is conducted to eliminate the noise points on lane boundaries. Adapted Hough transformation is utilized to obtain the feature parameters related to the lane edge. The proposed algorithm can not only significantly improve detection performance for the lane marker, but it requires less computational power. Finally, the algorithm is proved to be reliable and robust in lane detection in a nighttime scenario.

비전과 퍼지 규칙을 이용한 이동로봇의 경로계획과 장애물회피 (Path Planning and Obstacle Avoidance for Mobile Robot with Vision System Using Fuzzy Rules)

  • 배봉규;채양범;이원창;강근택
    • 한국지능시스템학회논문지
    • /
    • 제11권6호
    • /
    • pp.470-476
    • /
    • 2001
  • 본 논문에서는 미지의 환경에서 동작하는 비전 시스템을 갖는 이동로봇의 경로 계획과 장애물 회피를 위한 새로운 알고리즘을 제안하고자 한다. 목표점에 도달하기 위한 경로계획과 장애물회피를 위해 거리 변화율 기법을 적용하였으며, 소벨연산자를 이용하여 장애물의 윤곽을 추출하였다. 이동로봇의 자율성을 향상시키기 위해 경로 설정과 장애물 회피에 퍼지 규직을 사용하였다. 본 논문에서 제안된 알고리즘을 컴퓨터시뮬레이션을 통해 기존의 벡터장 기법을 이용한것보다 우수하다는것을 알수 있었다. 또한 실효성을 실제로 알아보기 위해 소형 이동로봇을 제작하였으며, 제안된 알고리즘을 탑재하여 실험한 결과 복잡한 주변환경하에서도 좋은 성능을 발휘함을 확인할수 있었다.

  • PDF

Adaptive Real-Time Ship Detection and Tracking Using Morphological Operations

  • Arshad, Nasim;Moon, Kwang-Seok;Kim, Jong-Nam
    • Journal of information and communication convergence engineering
    • /
    • 제12권3호
    • /
    • pp.168-172
    • /
    • 2014
  • In this paper, we propose an algorithm that can efficiently detect and monitor multiple ships in real-time. The proposed algorithm uses morphological operations and edge information for detecting and tracking ships. We used smoothing filter with a $3{\times}3$ Gaussian window and luminance component instead of RGB components in the captured image. Additionally, we applied Sobel operator for edge detection and a threshold for binary images. Finally, object labeling with connectivity and morphological operation with open and erosion were used for ship detection. Compared with conventional methods, the proposed method is meant to be used mainly in coastal surveillance systems and monitoring systems of harbors. A system based on this method was tested for both stationary and non-stationary backgrounds, and the results of the detection and tracking rates were more than 97% on average. Thousands of image frames and 20 different video sequences in both online and offline modes were tested, and an overall detection rate of 97.6% was achieved.

에지투영 기반의 자동차 번호판 영역 추출 (Extraction of Car Number Plate Based on Edge Projection)

  • 김동욱;강정혁
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권6호
    • /
    • pp.261-268
    • /
    • 2007
  • 본 논문에서는 문자가 가지고 있는 특성을 이용하여 에지 투영을 기반으로 자동차 번호판 영역을 추출하는 기법을 제안하였다. 차량의 번호판 영역을 추출하기 위하여, 바탕과 문자부분의 명암비가 매우 크다는 점을 이용한다. 또한, 에지영상을 바탕으로 투영기법을 적용하여 문자 영역을 추출한다. 특히, 새로운 번호판 규격은 가로방향으로 많은 수의 숫자를 가지기 때문에 가로 방향으로 투영된 데이터는 일정한 폭의 누적 값을 가지며, 이러한 점을 이용하여 번호판 영역을 추출한다. 또한 세로방향의 경우 형태 정합에 의해 번호판을 추출하는 방법을 제안한다. 제안된 기법은 특히, 새로운 번호판 규격에 더욱 효과적이다. 본 알고리즘에 대한 모의실험 결과에서, 여러 가지 번호판에 대해 90% 성공률을 나타냄을 보여준다.

  • PDF

Hough 변환을 이용한 입경 측정을 위한 영상처리 알고리즘의 개선 (Improvement of Image Processing Algorithm for Particle Size Measurement Using Hough Transform)

  • 김유동;이상용
    • 한국분무공학회지
    • /
    • 제6권1호
    • /
    • pp.35-43
    • /
    • 2001
  • Previous studies on image processing techniques for panicle size measurement usually have focused on a single panicle or weakly overlapped particles. In the present work, the image processing algorithm for particle size measurement has been improved to process heavily-overlapped spherical-particle images. The algorithm consists of two steps; detection of boundaries which separate the images of the overlapped panicles from the background and the panicle identification process. For the first step, Sobel operator (using gray-level gradient) and the thinning process was adopted, and compared with the gray-level thresholding method that has been widely adopted. In the second, Hough transform was used. Hough transform is the detection algorithm of parametric curves such as straight lines or circles which can be described by several parameters. To reduce the measurement error, the process of finding the true center was added. The improved algorithm was tested by processing an image frame which contains heavily overlapped spherical panicles. The results showed that both the performances of detecting the overlapped images and separating the panicle from them were improved.

  • PDF