• 제목/요약/키워드: 소벨연산

검색결과 13건 처리시간 0.03초

소벨 연산을 이용한 FPGA 기반 고속 윤곽선 검출 회로 구현 (FPGA-based Implementation of Fast Edge Detection using Sobel Operator)

  • 류상문
    • 한국정보통신학회논문지
    • /
    • 제26권8호
    • /
    • pp.1142-1147
    • /
    • 2022
  • 영상에 포함된 객체의 인식을 위해서는 영상에 대한 윤곽선 검출이 선행되어야 한다. 윤곽선 검출 연산이 하드웨어로 수행되면 그 수행 시간이 소프트웨어로 구현된 경우보다 비교할 수 없을 만큼 감소하게 된다. 윤곽선 검출을 위한 연산 중 하드웨어 구현에 적합한 연산은 소벨 연산이며, 소벨 연산을 효율적으로 FPGA로 구현하기 위한 많은 연구가 수행되었다. 본 논문에서는 소벨 연산을 FPGA로 구현하기 위한 기존의 구조를 개선하여, 약간의 추가적인 하드웨어 자원의 사용만으로 그 성능을 개선할 수 있는 회로 구조를 제안한다. 제안된 구조는 윤곽선 검출 대상 영상이 메모리에 저장되어 있는 경우에 적합하며 기존의 방법 대비 약 2배의 성능 향상을 이룰 수 있다.

비파괴 검사를 이용한 항공 갑판의 결함 검출 (Detection of Flaws in Air Deck using Non-Destructive Testing)

  • 김광백;조재현
    • 한국정보통신학회논문지
    • /
    • 제15권9호
    • /
    • pp.1865-1870
    • /
    • 2011
  • 본 논문에서는 비파괴 검사를 통하여 얻어진 항공 갑판 영상에서, 조직의 결함의 정도를 자동으로 검출하는 방법을 제안한다. 먼저 비파괴 검사를 통하여 얻어진 항공 갑판 영상에서 감마상관 변환과 7${\times}$7 소벨 마스크와 13${\times}$13 소벨 마스크를 각각 적용하여 윤곽선을 추출하고 추출된 윤곽선 영역을 평활화와 평균 이진화 기법을 적용하여 영상을 보정한다. 마지막으로 보정된 영상에서 침식 연산과 팽창 연산을 이용하여 잡음을 제거한 후, 라벨링 기법을 적용하여 항공 갑판의 결함 영역을 추출한다. 실험 결과에서, 항공 갑판에서 결함을 추출하는데 기존의 방법보다 효과적인 것을 확인하였다.

OCL을 이용한 콘텐츠 기반의 정지영상 보호 기법 연구 (Contents-based digital still-image protection using OCL)

  • 유혁민;신진욱;박동선;윤숙
    • 인지과학
    • /
    • 제21권1호
    • /
    • pp.145-156
    • /
    • 2010
  • 본 논문은 원본 디지털 영상을 보호하고 동시에 저작권 정보 등을 저장할 수 있는 콘텐츠 기반 정지 영상 보호에 관한 새로운 방법을 제시한다. Gradient값을 이용한 기존의 알고리즘은 픽셀 단위의 소벨 연산자 알고리즘이 적용되었기 때문에 외부 공격에 대하여 상대적으로 민감하게 반응하고 저작권 정보 등을 정확하게 검출하지 못하는 단점이 있다. 따라서 본 논문에서는 이러한 약점을 보완하기 위하여 블록 단위의 연산이 이루어지는 OCL(Orientation Certainty Level)을 적용하여 특징점을 선택하였다. 실험 결과 기존의 알고리즘에 비해 변화가 심한 공격에서도 99% 이상의 높은 검출도를 나타내는 것을 볼 수 있고 특히 회전 공격에 대해서는 10%이상의 큰 성능 향상을 보여주고 있다.

  • PDF

비파괴 검사를 이용한 항공 갑판의 결함 검출 (Detection of Flaws in Air Deck using Non-Destructive Testing)

  • 허의정;강진화;김광백
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 추계학술대회
    • /
    • pp.193-195
    • /
    • 2010
  • 본 논문에서는 비파괴 검사를 통하여 얻어진 항공 갑판 영상에서, 조직의 이상이나 결함의 정도를 자동으로 검출하는 방법을 제안한다. 비파괴 검사를 통하여 얻어진 항공 갑판 영상에서 감마상관 변환과 $7{\times}7$ 소벨 마스크와 $13{\times}13$ 소벨 마스크를 각각 적용하여 윤곽선을 추출한다. 추출된 윤곽선 영역을 평활화와 평균 이진화 기법을 적용하여 영상을 보정한다. 보정된 영상에서 침식 연산과 팽창 연산을 이용하여 잡음을 제거한 후, 라벨링 기법을 적용하여 항공 갑판의 결함 영역을 추출한다. 본 논문에서 제안한 방법을 다양한 항공 갑판 영상을 대상으로 실험한 결과, 기존의 방법보다 항공 갑판에서 결함을 추출하는데 효과적인 것을 확인하였다.

  • PDF

워터쉐드 변형을 이용한 폐 영상 분할 (Lung image segmentation by watershed transform)

  • 김희숙;탁정남;이귀상;김수형;홍성훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
    • /
    • pp.763-765
    • /
    • 2004
  • 현재 의료 영상을 이용한 신속하고 정확한 진단과 치료를 위하여 각 기관별로 영상을 분할하는 방식이 기본적으로 사용되고 있다. 본 논문에서는 워터쉐드(Watershed) 알고리즘을 이용하여 해부학적 기관 중 폐 영역을 분할하는 방식을 제안한다. 초기에 소벨 에지 마스크(Sobel Edge Mask)를 이용하여 윤곽선을 강조하여 워터쉐드 알고리즘을 적용하였을 경우 과다 분할되는 문제점이 발생한다. 이를 해결하기 위하여 제거(Opening) 연산과 채움(Closing) 연산을 이용하여 마커(Marker) 정보를 추출하여 워터쉐드 알고리즘을 재적용하여 폐 영역 이미지를 분할하였다. 본 논문에서 제안한 마커 정보를 이용한 워터쉐드 재적용 방식은 폐 영역 효율적이고 정확하게 추출한다.

  • PDF

개선된 퍼지 신경망을 이용한 여권 인식 시스템 (Recognition System of Passports by Using Enhanced Fuzzy Neural Networks)

  • 류재욱;김광백
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 추계 학술대회 학술발표 논문집
    • /
    • pp.155-161
    • /
    • 2003
  • 출입국 관리 절차를 간소화하는 방안의 하나로 퍼지 신경망을 이용한 여권 인식 시스템을 제안한다. 제안된 여권 인식 방법은 소벨 연산자와 수평 스미어링, 윤곽선 추적 알고리즘을 적용하여 코드의 문자열 영역을 추출한다 여권의 문자열 영역은 OCR 문자 서체로 구성되어 있고, 명도 차이가 다양하게 나타난다. 따라서 추출된 문자열 영역을 블록 이진화와 평균 이진화를 각각 수행하고 그 결과들을 AND 비트 연산을 취하여 적응적으로 이진화한다. 이진화된 문자열 영역에 대해서 개별 코드의 문자들을 복원하기 위하여 CDM(Conditional Dilation Morphology) 마스크를 적용한 후, 역 CDM마스크와 HEM(Hit Erosion Morphology)마스크를 적용하여 잡음을 제거한다 잡음이 제거된 문자열 영역에 대해 수직 스미어링을 적용하여 개별 코드의 문자를 추출한다. 추출된 개별 코드의 인식은 퍼지 ART 알고리즘을 개선하여 RBF 네트워크의 중간층으로 적용하는 퍼지 RBF 네트워크와 개선된 퍼지 ART 알고리즘과 지도 학습을 결합한 퍼지 자가 생성 지도 학습 알고리 즘을 각각 제안하여 여권의 개별 코드 인식에 적용한다. 제안된 방법의 성능을 확인하기 위해서 실제 여권 영상을 대상으로 실험한 결과, 제안된 추출 및 인식 방법이 여권 인식에서 우수한 성능이 있음을 확인하였다.

  • PDF

에지 검출기를 이용한 선택적 디인터레이싱 방법 (Selective De-interlacing Method Using Edge Detection)

  • 홍주성;전광길;정제창
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 추계학술대회
    • /
    • pp.136-139
    • /
    • 2012
  • 본 논문에서는 에지 검출기를 이용하여 선택적 디인터레이싱 방법을 제안한다. 제안하는 알고리즘은 LA 방법, M-ELA 방법 그리고 DOI 방법을 기본 방법으로 사용하였다. 제안한 방법에서 크게 3단계로 나눠진다. 먼저 비월주사 영상을 M-ELA 방법을 이용하여 에지의 방향을 예측한 후, 잃어버린 화소 값을 보간한다. 여기서 더 정밀한 에지를 검출하기 위해 소벨 연산을 사용하여 에지 방향에 따라 LA 방법, M-ELA 방법 그리고 DOI 방법을 선택적으로 보간하는 디인터레이싱 방법을 제안한다. 다양한 실험 영상에 대해 객관적 및 주관적 평가를 통해 제안한 알고리즘이 기존의 디인터레이싱 알고리즘보다 우수한 성능을 확인한다.

  • PDF

콘텐츠 기반 움직임 적응형 디인터레이싱 기법 (A Content-Based Motion Adaptive DeInterlacing Technique)

  • 김민환;이창우;이성원
    • 방송공학회논문지
    • /
    • 제15권6호
    • /
    • pp.791-802
    • /
    • 2010
  • 최근 LCD TV와 같은 순차 주사형 디스플레이의 보급에 따라 HDTV등의 전송에 사용된 비월 주사 영상을 순차 주사 영상으로 변환하는 기존의 디인터레이싱 기술에 대한 화질 개선 요구가 커지고 있다. 본 논문에서는 영상 콘텐츠에 따른 움직임 정보의 통계값을 계산하여 영상 콘텐츠의 종류별로 미리 설정된 임계값에 따라 공간적, 시간적 디인터레이싱 방법을 선택적으로 적용하는 움직임 적응형 디인터레이싱 기법을 제안한다. 또한 공간적 디인터레이싱의 화질을 개선하기 위하여 소벨 연산을 이용하여 수직 에지와 수평 에지의 비율에 따라 M-ELA 방법과 DOI 방법을 선택적으로 사용하는 개선된 공간적 디인터레이싱 방법을 제안한다. 다양한 실험 영상에 대한 객관적, 주관적 평가를 통하여 제안한 방법이 기존의 디인터레이싱 방법에 비해 우수한 화질을 보임을 확인하였다.

정교한 방향성을 고려한 디인터레이싱 알고리즘 (Fine Directional De-interlacing Algorithm)

  • 박상준;진순종;정제창
    • 한국통신학회논문지
    • /
    • 제32권3C호
    • /
    • pp.278-286
    • /
    • 2007
  • 본 논문에서는 비월 주사 영상을 순차 주사 영상으로 보간 하는데 사용되는 효율적인 디인터레이싱 알고리즘을 제안한다. 먼저 보간할 화소의 주변 화소들이 갖는 공간적 방향성의 경향을 구하고 구해진 경향에 맞게 소벨 연산을 적응적으로 적용하여 기울기 벡터를 구함으로써 정교한 에지의 방향을 구한다. 이렇게 구해진 정교한 에지 방향에 맞게 보간을 수행하므로 좀 더 선명하고 정확한 영상을 얻을 수 있다. 제안하는 알고리즘은 기존의 알고리즘에 비해 복잡도를 줄이는 동시에 정확한 에지 방향을 추출할 수 있다. 여러 가지 정지 영상에 대한 실험 결과는 제안하는 알고리즘의 객관적, 주관적 우수함을 증명한다.

최적화된 CUDA 소프트웨어 제작을 위한 프로그래밍 기법 분석 (Analysis of Programming Techniques for Creating Optimized CUDA Software)

  • 김성수;김동헌;우상규;임인성
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권7호
    • /
    • pp.775-787
    • /
    • 2010
  • GPU(Graphics Processing Unit)는 범용 CPU와는 달리 다수코어 스트리밍 프로세서(manycore streaming processor) 형태로 특화되어 발전되어 왔으며, 최근 뛰어난 병렬 처리 연산 능력으로 인하여 점차 많은 영역에서 CPU의 역할을 대체하고 있다. 이러한 추세에 따라 최근 NVIDIA 사에서는 GPGPU(General Purpose GPU) 아키텍처인 CUDA(Compute Unified Device Architecture)를 발표하여 보다 유연한 GPU 프로그래밍 환경을 제공하고 있다. 일반적으로 CUDA API를 사용한 프로그래밍 작업시 GPU의 계산구조에 관한 여러 가지 요소들에 대한 특성을 정확히 파악해야 효율적인 병렬 소프트웨어를 개발할 수 있다. 본 논문에서는 다양한 실험과 시행착오를 통하여 획득한 CUDA 프로그래밍에 관한 최적화 기법에 대하여 설명하고, 그러한 방법들이 프로그램 수행의 효율에 어떠한 영향을 미치는지 알아본다. 특히 특정 예제 문제에 대하여 효과적인 계층 구조 메모리의 접근과 코어 활성화 비율(occupancy), 지연 감춤(latency hiding) 등과 같이 성능에 영향을 미치는 몇 가지 규칙을 실험을 통해 분석해봄으로써, 향후 CUDA를 기반으로 하는 효과적인 병렬 프로그래밍에 유용하게 활용할 수 있는 구체적인 방안을 제시한다.