• Journal of Korea Multimedia Society
• /
• v.13 no.1
• /
• pp.76-82
• /
• 2010

Reversible watermarking hides some information in a digital image in such a way that an authorized party could decode the hidden information and also restore the image to its original state. In this paper, a high capacity reversible watermarking method using histogram shifting is proposed. In order to increase embedding capacity, the proposed method divides the image into $2{\times}2$ blocks and uses a paring(horizontal, vertical, diagonal) inside each block, then finds a maximum embedding bin which has the most frequent difference values among the parings. Also, the proposed method removes the overflow and underflow by using location map which including the maximum embedding bin and increases the embedding capacity by embedding iteratively. The experimental results show that the proposed method provides a high embedding capacity and good visual quality compared with the conventional reversible watermarking methods.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10b
• /
• 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) 구조를 두어 레코드 삽입을 위해 선행자를 포함하는 단말 노드의 검색비용을 줄여 전체적인 색인 갱신 비용이 감소된다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2006.11a
• /
• pp.421-424
• /
• 2006

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

• (The)Study of the Eastern Classic
• /
• no.59
• /
• pp.183-211
• /
• 2015

This paper is to clarify the literary value of sino-korean poems interposed in Changseongamuirok. As the author of Changseongamuirok is thought to be a person with considerable knowledge of sino-korean literature, the sino-korean poems interposed in Changseongamuirok can be the clue to examine his literary ability. Furthermore, evaluation on the sino-korean poems interposed in Changseongamuirok can have the verification of Changseongamuirok's literary value and of the author's ability to create novels and to compose literary pieces be possible, and is thought to help determining who wrote Changseongamuirok. The sino-korean poems interposed in Changseongamuirok is not necessary parts for composition or development of the entire piece but additional parts for explaining and verifying characters and situations. Functions and roles of the interposed sino-korean poems are indeed very limited, but it is thought that the reason the author interposed such sino-korean poems into the piece is that those poems perform functions more than superficial limited ones. When the composition of Changseongamuirok and the literary achievement of its interposed sino-korean poems are examined, it can be thought that the author of Changseongamuirok achieved the level of professional novel writer. From the point of view, it can be said that Changseongamuirok was written in the time closer to the $19^{th}$ century than to the $17^{th}$ century and that the author also had literary and narrative creativity with considerable sino-korean literary ability. Such an author adopted sino-korean poems since he thought those interposed sino-korean poems took important roles for strengthening novelistic value and literary excitement. Further and deeper interests in and researches on sino-korean poems interposed into novels of Joseon dynasty period are expected.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2000.04a
• /
• pp.161-164
• /
• 2000

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

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2000.11b
• /
• pp.161-166
• /
• 2000

본 논문에서는 영상 데이터의 저작권 보호를 위한 다중 워터마킹 기법을 제안한다. 다중 워터마킹은 하나의 컨텐츠에 복수개의 서로 다른 워터마크를 삽입하는 기법으로 각 워터마크들은 유일한 키로 정확한 추출이 가능해야 한다. 대역확산기법(spread spectrum)을 이용한 다중 워터마킹은 워터마크 삽입시 사용되는 키들간의 직교성(orthogonality)이 보장되어야 추출시 삽입된 워터마크들의 정확한 추출이 가능하게 된다. 따라서, 본 논문에서는 랜덤계열들을 Gram-schmidt 직교화 과정을 수행하여 직교화된 랜덤계열로 워터마크를 삽입하고 추출이 가능한 방법을 제안한다. 또한, 제안기법의 성능을 평가하기 위하여 가우시안 노이즈와 감마변환에 대하여 강인함을 보인다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2003.11a
• /
• pp.73-76
• /
• 2003

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

• Proceedings of the Korea Multimedia Society Conference
• /
• 2002.05d
• /
• pp.861-866
• /
• 2002

디지털 데이터의 저작권 보호를 위하여 최근 디지털 워터마킹에 관하여 많은 연구가 이루어지고 있다. 저작권 보호를 위해 멀티미디어 컨텐츠에 인지되지 않도록 기밀정보를 삽입하는 기술을 워터마킹이라고 하고 삽입되는 마크를 워터마크라고 한다. 본 논문에서는 DCT-Block을 이용한 디지털 워터마킹 기법을 제안한다. 이 기법을 이용하여 의사난수형의 잡음신호를 눈에 보이지 않도록 삽입하고, Stirmark공격에 강인하도록 구성하였다. 성능을 평가하기 위하여 영상에 워터마크를 삽입하고 각종 공격을 가하여 그 유효성을 보인다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10c
• /
• pp.577-579
• /
• 1998

본 논문에서는 디지털 영상 데이터에 워터마크를 삽입하는 알고리즘을 제시한다. 디지털 데이터를 주파수 공간으로 변환시켜 인간이 잘 감지 못하는 주파수 영역과 중요한 주파수를 선택하여 대역확산통신(Spread Spectrum Communication)에서 사용되는 유사한 방법으로 워터마크를 삽입하였다. Fourier 스펙트럼 공간에서 JPEG 압축의 다양한 양자화 단계를 거쳐도 변화가 덜 민감한 Phase에서 워터마크를 삽입할 주파수 영역을 찾았다. 원본과 워터마크가 삽입된 데이터를 가지고 워터마크는 자기상관관계 특성으로 추출하였다. 그리고 다양한 신호처리(손실 압축, 필터링, 양자화)에도 워터마크를 추출하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10d
• /
• pp.655-657
• /
• 2002

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