• Title/Summary/Keyword: LH 알고리즘

Search Result 26, Processing Time 0.023 seconds

적외선 비디오에서 Haar 웨이블릿과 이동평균을 이용한 화염검출 (Flame Detection Using Haar Wavelet and Moving Average in Infrared Video)

  • 김동근
    • 정보처리학회논문지B
    • /
    • 제16B권5호
    • /
    • pp.367-376
    • /
    • 2009
  • 본 논문은 적외선 영상에서 Haar 웨이블릿과 이동평균을 이용한 화염검출 방법을 제안한다. 제안된 방법은 Haar 웨이블릿 변환 단계, 화염 후보영역 검출단계, 화염후보영역 추적 및 화염 판단의 3단계로 구성된다. Haar 웨이블릿 변환 단계는 Haar 웨이블릿을 적용하여 입력영상 프레임을 4개의 부영상으로 분할하고, 고주파 영상을 합성하여 에너지를 계산한다. 화염 후보영역 검출단계에서는 저주파영역에서 임계값을 적용하여 높은 밝기 값을 갖는 이진영상을 구한 다음, 연결 알고리즘을 이용하여 초기 화염후보영역의 경계선을 구하고, 영역확장 방법을 이용하여 최종 화염 후보영역을 계산한다. 화염후보영역의 추적 및 화염 판단 단계에서는 화염후보영역의 크기와 고주파 성분 에너지 평균을 계산하고, 큐를 사용하여 추적하면서, 계산된 특징의 이동평균이 변동되는 영역을 화염영역으로 판단한다.

FPGA를 이용한 WaterMarking Processor의 구현 (Implementation of Watermarking Processor Using FPGA)

  • 김기영;오휘빈;이용환;이상범;이준환
    • 한국컴퓨터산업교육학회:학술대회논문집
    • /
    • 한국컴퓨터산업교육학회 2003년도 제4회 종합학술대회 논문집
    • /
    • pp.5-10
    • /
    • 2003
  • 본 논문에서는 wavelet을 이용한 워터마크 삽입 시스템 구현을 제안한다. wavelet 변환 기법은 JPEG2000 이나 MPEG-4와 같은 차세대 데이터 압축 표준의 기본적 연산으로서 DCT연산에 비해 주파수 해상도와 시간해상도를 모두 만족시킨다. 제안한 시스템은 크게 DWT 변환모듈, 워터마크 삽입모듈, IDWT 복원모듈, Main Controller모듈로 구성된다. DWT 변환모듈은 Haar 웨이블렛 변환알고리즘을 기반으로 설계 됐으며 1차 신축을 통해 변환된 주파수 영역에서 중간주파수 대역(LH 및 HL)을 선택하여 워터마크를 삽입하는 워터마크 삽입 모듈, IDWT를 이용 신호를 복원하는 모듈, 전체시스템 구성 블록을 제어하는 Main Controller모듈로 구성된다.

  • PDF

3D 디지털 영상의 DIBR 공격을 위한 강인성 블라인드 워터마킹 (Robust and Blind Watermarking for DIBR attacked 3D Digital Image)

  • 이용석;서영호;김동욱
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2015년도 추계학술대회
    • /
    • pp.176-179
    • /
    • 2015
  • 본 논문에서는 3D 디지털 영상 컨텐츠의 저작권 보호를 위해 DWT(Discrete Wavelet Transform)를 이용하여 강인성(robustness), 비가시성(invisibility), 보안성(security)을 만족하는 블라인드(Blind) 워터마킹 방법을 제안한다. 이 방법은 깊이 영상 기반 랜더링(DIBR, Depth Image Based Rendering)에 효과적으로 대처하기위해 고안된 알고리즘으로, 랜더링시 발생하는 왜곡에 영향이 적은 1-Level DWT LH 부대역에 워터마크를 삽입하는 방법이다. 이 방법에서 저작권에 대한 판단은 추출한 워터마크 정보를 통합 판단하는 방법을 사용한다. 이 방법은 저작권 보호를 위해 원본 영상을 보관할 필요가 없으며, 깊이 영상 기반 랜더링 baseline distance 5% 공격에 좌,우시점 영상 모두 효율적으로 적은 에러율을 보이며 워터마크로서 충분한 강인성을 보여준다.

  • PDF

웨이블릿 영역에서의 웨이블릿 계수들을 이용한 에지 히스토그램 추출 기법 연구 (The Extraction of the Edge Histogram using Wavelet Coefficients in the Wavelet Domain)

  • 송진호;엄민영;최윤식
    • 대한전자공학회논문지SP
    • /
    • 제42권5호
    • /
    • pp.137-144
    • /
    • 2005
  • 본 논문에서는 JPEG2000 기반의 영상에서 웨이블릿 영역의 웨이블릿 계수들의 비를 통해 에지 히스토그램을 추출하는 기법을 제시하였다. 기존의 MPEG-7 에지 히스토그램 기술자는 영상의 에지 정보를 공간 영역에서 추출하기 때문에 복호화 과정이 필요하게 되어 많은 연산량이 요구되고 이는 영상 검색 시간을 지연시키는 원인이 된다. 이를 보완하기 위해 JPEG2000 영상의 에지 히스토그램 정보를 공간 영역이 아닌 웨이블릿 영역에서 직접 추출하고자 하였다. 본 논문에서 사용된 웨이블릿 변환은 JPEG2000 표준에서 정한 압축 기법으로 Le Gall 5/3 필터 계수를 사용 하였다. 에지 추출을 위해 웨이블릿 계수들 중에서 2단계 웨이블릿 변환을 통해 얻어진 LH2, HL2 부 밴드의 홀수 번째 계수들의 비와 LHI과 HLI의 계수들을 사용하였다. 실험을 통해 8개의 질의 영상에 대한 NMRR 값을 비교한 결과, 제안 알고리즘에 의한 에지 히스토그램 추출이 기존 에지 히스토그램 기술자와 비교하여 성능이 떨어지지 않았고, 연산량에 있어서도 많은 감소 효과를 얻을 수 있었다.

DWT 부대역구조와 공간 윤곽선정보를 이용한 하이브리드 워터마킹 기술 (Hybrid Watermarking Technique using DWT Subband Structure and Spatial Edge Information)

  • 서영호;김동욱
    • 한국통신학회논문지
    • /
    • 제29권5C호
    • /
    • pp.706-715
    • /
    • 2004
  • 본 논문에서 제안되는 워터마크(Watermark) 삽입 알고리즘은 웨이블릿 변환 영역에서 구성되는 부대역간의 트리구조(Tree structure)와 공간 영역에서의 윤곽선 정보를 이용하여 워터마크를 삽입할 영역을 결정하고 삽입한다. 먼저 생성되는 고주파 성분의 부대역으로부터 저주파 부대역으로 중요 주파수 영역을 예측하게 되는데 웨이블릿 변환영역에서 구성된 트리구조에서 높은 주파수를 가지는 LHI 부대역을 4${\times}$4의 부행렬(Submatrix)로 나누고 행렬에 대한 평균과 이들에 의해 구성되는 블록 행렬(Block matrix)로부터 전체 평균 및 워터마크 삽입에 이용될 임계값을 얻는다. 또한 주파수 영역에서 구해진 에너지 특성에 대한 블록 행렬과 공간 영역에서 얻어진 영상의 윤곽선 정보에 의해 워터마크가 삽입될 위치인 키맵(Keymap)이 구해진다. 구해진 키맵에 따라서 LFSR(Linear feedback shift register)을 이용하여 발생된 무작위 순열(Random sequence)를 웨이블릿 도메인에서 이웃 웨이블릿 계수간의 관계를 이용하여 삽입한다. 최종적으로 역 웨이블릿 변환을 취함으로써 워터마크가 삽입된 영상을 생성한다. 제안된 워터마킹 알고리즘은 JPEG과 같은 압축과 Blurring, Sharpening, 그리고 가우시안(Gaussian) 잡음 등의 공격에 대해서도 기존의 방식에 비해 약 2㏈ 절도 높은 PSNR(Peak signal to noise ratio)를 보이면서 2%에서 8% 정도 높은 NR(Normalized correlation)를 가져서 좋은 특성을 나타냈다.

단형질 개체모형을 이용한 한우 육종가 추정프로그램 개발 (Development of Algorithm in Analysis of Single Trait Animal Model for Genetic Evaluation of Hanwoo)

  • 구양모;김정일;송치은;이기환;신재영;장현기;최태정;김시동;박병호;조광현;이승수;최연호;김병우;이정규;송훈
    • Journal of Animal Science and Technology
    • /
    • 제55권5호
    • /
    • pp.359-365
    • /
    • 2013
  • 단형질 개체모형을 이용한 육종가 추정프로그램의 해를 구하는 컴퓨터 프로그램을 포트란 언어를 이용하여 자체개발하였고, 프로그램은 자료기반으로 반복적으로 계산을 해 나가는 간접법을 이용한 것으로 일반적인 알고리즘으로 프로그램을 개발하고 이의 효율을 개선한 개선알고리즘으로 프로그램을 개발하여, 두 프로그램 간 효율을 비교하였다. 기존의 전통적인 알고리즘은 순차적인 반복문을 이용하여 자료를 읽고 기록하는 방법이며, 새로운 알고리즘은 효과별로 LHS를 직접 작성하여 추정하는 방법을 사용하였다. 개발된 두 가지 프로그램으로 육종가를 추정하고, 그 추정 값이 정확하게 평가되었는지 알아보기 위하여 기존에 개발되어 사용되고 있는 BLUPF90 (Misztal, 2007)과 MTDFREML (Boldman 등, 1999)과 비교하여 보았다. 서로 다른 프로그램으로 추정된 육종가간의 상관은 전체 항목에서 99% 이상 고도의 상관이 나타났으며, 프로그램 추정치 간의 높은 상관으로 볼 때 Model I, Model II는 정확하게 개발되었고 평가된 것을 확인할 수 있었다. Solution이 수렴 될 때까지의 반복횟수는 Model I은 2,568 round, Model II는 1,038 round로 수렴되어 Model II가 Model I보다 작은 반복횟수에서 수렴이 된 것을 확인할 수 있었으며, 수렴속도는 Model I은 256.008초, Model II는 235.729초로 Model II가 Model I 보다 약 10% 정도 개선된 것을 확인할 수 있었다. 개발된 프로그램을 기존 D/B와 연계한다면 농가 및 지자체 등에 지속적인 개량 정보를 제공할 수 있으며, 농가 단위 암소 유전능력평가로 암소개량을 도모할 수 있을 것이라 사료된다.