• 제목/요약/키워드: 삽입

검색결과 6,812건 처리시간 0.029초

히스토그램 이동을 이용한 고용량 리버서블 워터마킹 (A High Capacity Reversible Watermarking Using Histogram Shifting)

  • 배성호
    • 한국멀티미디어학회논문지
    • /
    • 제13권1호
    • /
    • pp.76-82
    • /
    • 2010
  • 리버서블 워터마킹은 디지털 영상에 정보를 은닉하고 인증된 상대에게만 은닉된 정보를 복호화하고 원래의 상태로 영상을 복구하는 방법이다. 본 논문에서는 히스토그램 이동을 이용한 고용량 리버서블 워터마킹을 제안한다. 본 논문에서는 높은 삽입량을 위하여 영상을 $2{\times}2$ 블록으로 분할하고, 각 블록에 수평, 수직, 대각에 대한 화소쌍을 이용하여 가장 빈도가 높은 최대 삽입공간을 찾는다. 최대 삽입공간을 포함하는 위치맵을 이용하여 오버플로우와 언더플로우를 제거하여, 반복적인 워터마크 삽입을 통해 삽입량을 증가시킨다. 실험을 통하여 제안한 방법이 기존의 리버서블 워터마킹 방법과 비교하여 좋은 화질과 높은 삽입량을 나타냄을 확인하였다.

효율적인 이동 객체의 궤적 색인을 위한 TB-tree 갱신 기법 (TB-tree Update Technique for Efficient Indexing Trajectories of Moving Objects)

  • 고주일;김명근;정원일;김재홍;배해영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
    • /
    • pp.145-147
    • /
    • 2003
  • 시간이 흐름에 따라 위치가 연속적으로 변경되는 객체를 이동 객체(Moving Objects)라고 한다. 이러한 이동 객체의 대용량 궤적 정보를 효율적으로 검색하기 위해서 색인이 필요하며 대표적인 색인으로 TB-tree가 있다. 그러나 전통적인 공간 색인인 R-tree 기반의 TB-tree는 엄격한 궤적 보존 정책에 의해 레코드가 삽입될 때마다 해당 레코드의 선행자(predecessor)를 포함하는 단말 노드를 검색해야 하며, 레코드 삽입으로 인한 단말 노드 MBB의 변경을 해당 단말 노드에서부터 루트 노드까지 반영해야하는 갱신 부하를 가지고 있다. 본 논문에서는 대용량 궤적 정보의 효율적인 색인을 위한 TB-tree 갱신 기법을 제안한다. 본 기법은 앞으로 삽입될 이동 객체의 궤적을 포함하는 예상된 MBB(EMBB: Expected Minimum Bounding Box)를 트리에 먼저 반영한다. 그 후 새로운 레코드가 삽입될 때마다 중간 노드의 MBB를 갱신하지 않고, 삽입되는 레코드의 MBB가 EMBB을 벗어났을 때 EMBB를 재설정하여 실제로 삽입된 레코드의 MBB와 재설정된 EMBB를 포함하도록 중간 노드의 MBB를 조정하므로 TB-tree의 MBB 조정 횟수를 줄인다. 또한 TB-tree에 선행자를 포함하는 단말 노드를 직접적(direct)으로 접근하기 위하여 별도의 선행자 테이블(Predecessor Table) 구조를 두어 레코드 삽입을 위해 선행자를 포함하는 단말 노드의 검색비용을 줄여 전체적인 색인 갱신 비용이 감소된다.

  • PDF

RFID 태그 데이터의 색인을 위한 불균형 확장 정책 (Disproportional Enlargement Policy for Indices of RFID Tag Data)

  • 김기홍;안성우;홍봉희
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 추계학술발표대회
    • /
    • pp.421-424
    • /
    • 2006
  • RFID 시스템에서 태그를 부착한 객체의 위치를 추적하는 응용이 중요하며 태그 위치를 추적하기 위한 질의를 효율적으로 처리하기 위해서는 태그 궤적의 저장 및 검색을 빠르게 처리 할 수 있는 색인이 필요하다. 기존의 시공간 기반 이동체 색인과는 달리 태그 위치 색인은 태그 식별자(tid), 리더 식별자(rid), 시간(time)을 도메인으로 가진다. RFID 환경에서는 태그 위치 색인의 rid 와 tid 도메인의 크기가 크고 한쪽 도메인으로 불균등한 영역 질의의 발생이 빈번하다. 따라서, 최소 면적 확장 정책에 따른 기존의 이동체 색인의 삽입 기법을 태그 위치 색인에 그대로 적용했을 경우 질의 영역과 생성된 노드 간의 겹침이 심하게 되어 색인 검색 비용이 증가하는 문제가 발생한다. 논문에서는 R$^{\ast}$-tree 의 삽입 정책을 따르는 태그 위치 색인의 삽입 방법으로 불균형 확장 정책을 제안한다. 제안한 삽입 정책은 둘레길이에 가중치를 부여하는 방법이며 이러한 정책을 사용함으로써 불균등한 질의 영역으로 인해 발생하는 질의 영역과 노드간의 중첩을 최소화하여 검색 시 노드 접근 횟수를 줄인다. 또한 실험을 통하여 기존 삽입 방법인 최소 면적 확장 정책의 삽입 비용과 검색 비용을 비교하였으며 그 결과 불균등한 질의 영역을 가지는 RFID 환경에서 삽입 및 검색 비용을 줄여 성능을 향상시켰다.

  • PDF

단국대학교 소장 한문본 「창선감의록(倡善感義錄)」 소재 삽입 한시의 기능과 미감 (Functions and Aesthetic Feelings of Sino-Korean Poems in 「Changseongamuirok」 of written in chinese in Dankook University)

  • 윤재환
    • 동양고전연구
    • /
    • 제59호
    • /
    • pp.183-211
    • /
    • 2015
  • 이 글은 단국대학교 소장 한문본 "창선감의록" 소재 삽입 한시의 문학적 가치 해명을 목적으로 한 글이다. "창선감의록"의 저자가 한문에 대해 상당한 정도의 식견을 가진 인물이라고 유추된다는 점에서 "창선감의록"에 삽입되어 있는 한시는 저자의 문학적 역량을 살필 수 있는 단서가 될 것이다. "창선감의록"소재 한시에 대한 평가는 나아가 "창선감의록"의 문학적 가치와 저자의 소설 창작 능력, 작품 구성 능력을 확인할 수 있게 해 줄 것이다. "창선감의록" 속의 삽입 한시는 작품의 구성이나 전개를 위한 필수요소가 아니라 인물의 성격과 상황에 대해 부연 설명하거나 증명하는 부가적 요소이다. 따라서 작품 전체에서 삽입 한시의 기능과 역할은 극히 제한적이지만, 이러한 삽입 한시를 소설의 저자가 작품 속에 수용한 것은 삽입 한시가 부가적 요소로써 수행하는 제한적 기능을 넘어 작품 전체의 문학성 강화에 기여하는 상당한 역할을 수행한다고 생각했기 때문이라고 볼 수 있다. 즉, "창선감의록" 속 삽입 한시는 내용 전개나 작품 구성을 위한 필수요소는 아니었을지 모르지만, 작품의 소설적 흥미를 강화하는 이면적(裏面的) 요소로 상당한 기능을 했다고 할 수 있다. 물론 이와 같은 추론을 확정하기 위해서는 앞으로 더 많은 다양한 검증의 과정을 거쳐야 할 것이지만, "창선감의록" 소재 삽입 한시의 분석과 같은 고소설 소재 삽입 한시의 분석은 고소설의 문학적 성취를 추론하는 새로운 한 방법이 될 수 있을 것이라 생각된다. 앞으로 조선조 소설 속 삽입 한시에 관한 연구와 관심의 폭이 보다 확대되기를 기대한다.

Wavelet 에 의한 주파수 영역내에서의 디지털 워터마크의 삽입 및 검출 기법 (Digital Watermarking based on Frequency Domaon using Wavelet Transform)

  • 김철기
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2000년도 춘계학술발표논문집
    • /
    • pp.161-164
    • /
    • 2000
  • 본 논문에서는 웨이블릿에 의한 원 영상의 주파수 성분들을 스케일링에 의한 해상도 변화를 이용하여, 여러개의 서브밴드들로 나누어질 수있다는 성질을 이용하여 각각의 서브밴드들을 이용하여 워터마크를 삽입·검출하는 기법을 제안하고 있다. 보통 디지털 워터마크는 크게 주파수 영역 워터마크와 공간 영역 워터마크의 두 가지 분야로 분류될 수 있다. 주파수 영역 워터마크는 영상 데이터를 주파수 공간으로 변환하고 그 주파수 영역들 중에서 인간의 시각에 덜 민감한 성분에 워터마크를 삽입하게 되고, 이는 인간 시각 시스템을 더 효과적으로 활용한 것으로 인간시각으로 감지할 수 없는 영역인 고주파수 성분에 워터마크를 삽입하게된다.

  • PDF

저작권 보호를 위한 다중 워터마킹 기술 (Multiple Watermarking Technique for Copyright Protection)

  • 오윤희;박지환
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2000년도 정기총회 및 학술대회
    • /
    • pp.161-166
    • /
    • 2000
  • 본 논문에서는 영상 데이터의 저작권 보호를 위한 다중 워터마킹 기법을 제안한다. 다중 워터마킹은 하나의 컨텐츠에 복수개의 서로 다른 워터마크를 삽입하는 기법으로 각 워터마크들은 유일한 키로 정확한 추출이 가능해야 한다. 대역확산기법(spread spectrum)을 이용한 다중 워터마킹은 워터마크 삽입시 사용되는 키들간의 직교성(orthogonality)이 보장되어야 추출시 삽입된 워터마크들의 정확한 추출이 가능하게 된다. 따라서, 본 논문에서는 랜덤계열들을 Gram-schmidt 직교화 과정을 수행하여 직교화된 랜덤계열로 워터마크를 삽입하고 추출이 가능한 방법을 제안한다. 또한, 제안기법의 성능을 평가하기 위하여 가우시안 노이즈와 감마변환에 대하여 강인함을 보인다.

  • PDF

불법 복제 추적을 위한 영상 워터마킹 알고리즘 설계 (Design of Image Watermarking Algorithm for Illegal Copy Tracing)

  • 이진흥;한승우;박지환
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 추계학술발표대회(상)
    • /
    • pp.73-76
    • /
    • 2003
  • 디지털 핑거프린팅은 컨텐츠 유통 시, 구매자의 정보를 컨텐츠에 삽입함으로써 불법 유통 행위된 컨텐츠에 대하여 불법 배포자를 추적할 수 있는 기법이다. 이러한 핑거프린팅 코드는 워터마크 기술로서 컨텐츠내에 삽입되어 지고, 공모 공격(collusion attacks)등과 같이 불법적인 제거 공격으로부터 삽입된 정보가 안전하게 유지되어야 한다. 본 논문에서는 효율적이고 공모 공격에 강인한 핑거프린팅 코드를 구성하고, MPSK(M-ary Phase Shift Keying) 워터마킹 기술을 이용하여 안전하게 삽입, 추출하는 알고리즘을 제안한다. 제안 방법은 다양한 영상 데이터에 적용하여 공모 공격 및 기타 영상 처리에 대한 안전성을 확인하였다.

  • PDF

Stirmark공격에 강한 DCT 기반 디지털 워터마킹에 관한 연구 (A Study on DCT-based Digital Watermarking Robust Against Stirmark Attack)

  • 손윤경;강현호;박지환
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 춘계학술발표논문집(하)
    • /
    • pp.861-866
    • /
    • 2002
  • 디지털 데이터의 저작권 보호를 위하여 최근 디지털 워터마킹에 관하여 많은 연구가 이루어지고 있다. 저작권 보호를 위해 멀티미디어 컨텐츠에 인지되지 않도록 기밀정보를 삽입하는 기술을 워터마킹이라고 하고 삽입되는 마크를 워터마크라고 한다. 본 논문에서는 DCT-Block을 이용한 디지털 워터마킹 기법을 제안한다. 이 기법을 이용하여 의사난수형의 잡음신호를 눈에 보이지 않도록 삽입하고, Stirmark공격에 강인하도록 구성하였다. 성능을 평가하기 위하여 영상에 워터마크를 삽입하고 각종 공격을 가하여 그 유효성을 보인다.

  • PDF

디지털 영상의 저작권 보호를 위한 워터마킹에 관한 연구 (A Study on Watermarking Digital Images for Copyright Protection)

  • 배익성;김강석;차의영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
    • /
    • pp.577-579
    • /
    • 1998
  • 본 논문에서는 디지털 영상 데이터에 워터마크를 삽입하는 알고리즘을 제시한다. 디지털 데이터를 주파수 공간으로 변환시켜 인간이 잘 감지 못하는 주파수 영역과 중요한 주파수를 선택하여 대역확산통신(Spread Spectrum Communication)에서 사용되는 유사한 방법으로 워터마크를 삽입하였다. Fourier 스펙트럼 공간에서 JPEG 압축의 다양한 양자화 단계를 거쳐도 변화가 덜 민감한 Phase에서 워터마크를 삽입할 주파수 영역을 찾았다. 원본과 워터마크가 삽입된 데이터를 가지고 워터마크는 자기상관관계 특성으로 추출하였다. 그리고 다양한 신호처리(손실 압축, 필터링, 양자화)에도 워터마크를 추출하였다.

  • PDF

효율적인 메모리 사용을 위한 free 명령어 삽입 알고리즘 (An Algorithm to Insert Safe Deallocations for Efficient Memory Usage)

  • 이욱세
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
    • /
    • pp.655-657
    • /
    • 2002
  • 메모리 반납(deallocation) 명령어는 프로그램에게 할당된 힙 셀(heap cell)을 반납하는 명령어로 힙 사용량을 낮추어 주지만, 잘못된 반납으로 인해 심각한 오류를 일으킬 수 있다. 본 논문에서는 재귀적인 자료구조(recursive data structure),를 안전하게 반납하는 명령어를 삽입하는 알고리즘을 제시한다. 메모리의 모양새를 분석하고 나중에 쓰이지 않을 힙 셀들을 추정하여 반납 명령어를 삽입한다. 분석시 요약 수준을 적절히 조절함으로써 빠르면서도 정확하게 분석한다. 또한, 실행시간에 부가적인 정보를 전달하여 일찍 힙 셀을 반납할 수 있도록 한다. 제시한 알고리즘으로 메모리 반납을 하지 않는 프로그램에 반납 명령어를 삽입하여 전체 메모리 할당량의 5.2-98.7%를 반납할 수 있었다.

  • PDF