• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제16권1호
• /
• pp.80-84
• /
• 2010

한 소스로부터 다수의 싱크로의 데이터 멀티캐스팅은 통신 비용 절약 뿐 아니라 효율적인 에너지의 사용을 위해 이루어진다. 무선 센서 네트워크에서, 지금까지의 멀티캐스팅 위한 방안들은 대부분 하나의 소스와 다수의 고정적인 싱크들 사이의 최적화된 멀티캐스트 트리로 만들어진다. 하지만 전쟁 지역에서의 적군 감지 시스템, 재난지역 구조 시스템 등의 실질적인 응용들에서, 싱크는 자신의 미션을 수행하기 위해 이동성을 가지고 센서 네트워크를 돌아다닐 것이다. 불행히도 싱크의 이동성은 전체 멀티캐스트 트리의 빈번한 재구성을 초래하고 이것은 제한된 배터리를 가진 센서들의 에너지 고갈을 야기시킨다. 그러므로, 우리는 지역적인 멀티캐스트 트리의 재구성을 통해 다수의 이동 싱크를 지원하는 에너지 효율적인 멀티캐스트 프로토콜을 제안한다. 또한 시뮬레이션을 통해 제안된 방안이 기존 연구들 보다 에너지 자원 관리 측면에서 더 효과적임을 보인다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제11권2호
• /
• pp.124-132
• /
• 2005

본 논문에서는 모바일 장치를 위한 MPEG-4 콘텐츠 저작을 위하여 객체 및 장면 트리 변환을 이용한 방법을 제안한다. 제안하는 방법은 저작시 MPEG-4 콘텐츠의 객체와 장면 트리를 변환하여 모바일 장치에서 재생할 수 있도록 콘텐츠를 재구성한다. 이 방법은 모바일 장치의 작은 인터페이스에서 재생을 효율적으로 할 수 있도록 장면에 표현되는 각 객체를 기하 객체로 변환하고 그 외형을 축소하여 초기 로딩 시간을 감소시키며, 원 객체의 재생은 사용자가 재생 장면에서 해당 기하 객체를 선택할 때 재생된다. 그리고 제안한 방법을 기존 저작 도구에 적용하여, 모바일 장치의 재생기에서 효율적으로 MPEG-4 콘텐츠를 재생시킬 수 있음을 보였다.

• 한국통신학회논문지
• /
• 제25권7A호
• /
• pp.1028-1036
• /
• 2000

본 논문에서는 웨이블릿 변환을 이용한 오류에 강인한 영상 압축 기법을 제안하였다. 공간·주파수 영역에서 웨이블릿 계수들의 통계적 특성, 에너지 특성, 방향 특성을 이용한 제로트리 기법은 높은 압축 성능을 나타낸다. 하지만, 제로트리 부호와 기법은 부호에 따른 부호화 되는 계수의 수가 다르기 때문에 오류에 민감하게 반응하여 한 개의 오류가 전체 영상에 확산되어 영향을 미치게 된다. 제안 알고리듬에서는 SPIHT(Set Partitioning in Hierachical Trees) 알고리듬을 이용한 제로트리 기법으로 영상을 부호화한다. 그리고 부호화 계수들을 부밴드간 상관도를 이용하여 비트열을 다수의 블록으로 분리하고 비트 재구성 알고리듬을 이용하여 같은 크기의 블록으로 만든다. 이 과정으로 효율적인 비트 할당과 오류의 전파를 해당 블록으로 제한하여 오류가 없거나 적은 환경에서는 제로트리 압축 기법과 유사한 성능을 보이며 오류가 많은 환경에서는 제로트리 압축 기법 및 기존의 오류에 강인한 압축보다 더 효율적으로 부호화 할 수 있다.

• 정보학연구
• /
• 제3권2호
• /
• pp.63-72
• /
• 2000

웹 사이트를 방문하는 인터넷 사용자들의 빈도에 따라 웹사이트의 성능 과 그 품질이 평가되곤한다. 본 논문에서는 각 웹페이지의 관계 대중성을 측정하여 그 값을 계산함으로서, 취약한 웹페이지를 자동으로 재구성 할수 있는 방법과 개선방법을 제시한다. 여기서 관계 대중성에 관한 계수는 웹사이트를 방문하는 사용자가 얼마나 빠르고 쉽게 요청한 자료를 얻을 수 있는 지와 링크 구성의 트리의 깊이에 대한 접근성에 따라서 좌우된다.

• 정보처리학회논문지B
• /
• 제13B권2호
• /
• pp.115-120
• /
• 2006

이 논문에서 겹쳐지고 잘린 이미지내의 타원형 객체들 가운데 부분적으로 겹쳐져 보이지 않는 외형과 영역을 재구성하고 계산하기 위한 방법을 제안한다. 대칭적인 속성에 기반을 두고, 불완전한 객체 인식을 위해 타원형 객체의 윤곽에 기반을 둔 방법이다. 이 방법은 한 객체 안에서 대칭 축을 이용하는 영역 복사를 통한 겹쳐져 보이지 않는 영역을 재구성하는 간결한 기교를 제공한다. 부분적으로 겹쳐져 보이지 않는 영역에 대한 측정된 변수에 기반을 두고, 분류 트리의 객체 인지를 수행하는데, 이 방법은 통계 수치보다 대칭에 기반을 둔 객체 재구성에 의존하기 때문이다. 이는 크기 변경과, 객체의 자세, 회전, 등에서 비록 객체 자세에는 한계를 가지고 있지만 부분적으로 겹쳐져 보이지 않는 객체의 인지에서 탁월하다.

• 한국정보과학회논문지:시스템및이론
• /
• 제35권9_10호
• /
• pp.476-484
• /
• 2008

대부분의 문자열 문제들과 이들에 대한 알고리즘들은 패턴 매칭, 데이타 압축, 생물정보학 등의 분야에 응용되어 왔다. 그러나 문자열 문제와 암호화 문제의 관련성에 대한 연구는 거의 진행되지 않았다. 본 논문에서는 다음과 같은 문자열 재구성 문제들에 대해 연구하고 이 결과들이 암호학에 응용될 수 있음을 보인다. 유한 알파벳으로 구성된 길이 n인 문자열 x와, 길이 $k({\leq}n)$ 이내의 문자열의 집합 W가 주어졌을 때, 첫 번째 문제는 내의 문자열들 중 일부 문자열들을 최소의 회수로 연결하여 x를 재구성할 수 있는 연결 순서를 찾는 문제이다. 이 문제에 대해 O(kn+L)-시간 알고리즘을 제시한다. 이때, L은 W 내의 모든 문자열들의 길이의 합을 표시한다. 두 번째 문제는 첫 번째 문제의 동적 버전이며 이에 대해 $O(k^3n+L)$시간 알고리즘을 제시한다. 마지막으로 암호학과 관련된 멱승문제와 위에 제시된 재구성 문제들과의 관련성을 보이고 멱승문제를 해결하는 새로운 알고리즘을 제시한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
• /
• pp.517-519
• /
• 2002

MPEG-4 시스템에서는 씬 디스크립션 언어로 BIFS와 XMT를 정의하고 있다. 씬 디스크립션은 MPEG-4 씬을 구성하는 객체들의 시공간적 구성관계를 기술하는 것이다. 본 논문에서는 MPEG-4에 정의된 다양한 데이터 포맷과 3차원 MPEG-4 객체의 효율적인 재생 지원을 위해 XMT에 노드를 기술하고 재생하는 시스템을 제안한다. 제안하는 시스템은 XHT 파일을 XMT 파서를 이용하여 파싱하고, 그 결과로 생성되는 DOM 트리에 DOM APIs를 이용하여 재생에 필요한 노드 정보를 얻는다. 사용자 인터페이스상에서는 DOM 트리에서 얻은 노드를 기준으로 그래픽 라이브러리를 호출하여 화면상에 재생하는 구조를 가진다. 또한 재생이 진행되는 도중에 발생하는 사용자 이벤트도 감지 및 처리하며, 필요한 정보에 따라서 화면과중간 자료구조를 재구성한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
• /
• pp.433-435
• /
• 2001

IETF Mobile IP는 이동 컴퓨팅 환경에서 IP 멀티캐스트를 지원하기 위한 메커니즘으로 HA 기반 라우팅과 FA 기반 라우팅을 간략히 언급하고 있다. FA 기반 라우팅의 경우, 단말기 이동 시 멀티캐스트 트리를 재구성하는 오버헤드가 존재하는 단점이 있다. 반면. HA 기반 라우팅의 경우, 단말기 이동시 경로 최적화가 이루어지지 않는 단점에도 불구하고. 멀티캐스트 트리 수정에 대한 오버헤드가 존재하지 않은 장점이 있다. 이러한 장점은 망의 안정성을 놓일 수 있기 때문에 많은 연구에서 HA 기반 라우팅을 채택하고 있다. 하지만, 기존의 HA 기반 라우팅 방법에서 가장 큰 장애 요소는 터널링 집중화 현상이며, 이를 해결하기 위해 Mobile Multicast (MOM) 등에서 정성적인 방법을 제안하고 있지만, 구체적인 프로토콜이 없으며 모든 HA들이 관여하는 복잡도로 인해 실제로 망에 배치되는 데 한계성을 가진다. 본 논문에서는 현재의 Mobile IP 메시지의 간단한 확장과 FA메 멀티캐스팅을 위한 기능을 첨가하여. 터널링 집중화 현상을 해결하는 프로토콜을 제안하고자 한다. 제안되는 프로토콜은 현재의 모든 IP 멀티캐스트를 수용하고, Mobile IP와의 호환성을 유지한다.

• 한국정보과학회논문지:정보통신
• /
• 제28권4호
• /
• pp.498-507
• /
• 2001

인터넷 멀티캐스트 라우팅을 위해 PIM, CBT, DVMRP 등의 여러 가지 프로토콜이 연구되고 있다. 본 논문에서는 이와 같은 멀티캐스트 라우팅에서 지연시간에 대한 QoS를 보장하기 위한 새로운 방법 DPIM(Delay-bounded PIM)을 제시한다. 이 방법은 기존의 PIM-SM을 개선한 형태로, 동적인 멤버쉽에 의해 주어진 지연시간 상한값을 만족하지 않는 상황이 발생하면 PIM-SM 트리의 RP (Rendezvous Point)를 다시 선택하고 트리를 재구성함으로써 지연시간에 대한 QoS를 보장한다. 기존에 제안된 다른 프로토콜과의 비교를 통해 지연시간에 대한 이 방법의 유효성을 확인하였다.

• 한국항행학회논문지
• /
• 제20권6호
• /
• pp.625-630
• /
• 2016

최근 다양한 형태의 영상 콘텐츠가 제작되고 있고, 이를 위한 저작권 보호기술에 대한 관심이 높아지고 있다. 본 논문에서는 컬러 영상을 위한 영상암호화 기술을 제안한다. 이 기술은 영상을 RGB 색차성분으로 분할한 후, 윤곽선을 기준으로 쿼드트리 분할을 수행한다. 쿼드트리 분할 후, 선정된 블록들을 대상으로 암호화를 수행한다. 색차성분을 대상으로 암호화를 수행하여 암호화 효율을 측정하고, 컬러 영상으로 재구성한 후에도 암호화 효율을 측정한다. 암호화 효율은 시각적인 측정방식과 객관적인 화질평가 방식을 이용한다. 실험결과 PSNR 수치는 색차성분의 경우 7~10[dB], 컬러 영상의 경우 16~19[dB]로 측정되었다. 본 논문에서 제안한 영상암호화 기술은 향후 다양한 디지털 영상 콘텐츠의 저작권 보호에 사용될 것으로 보인다.