• The Transactions of the Korea Information Processing Society
• /
• v.6 no.3
• /
• pp.589-602
• /
• 1999

There are some advantages of developing applications based on the object oriented concepts. One os them is that it is possible to reuse the existing designs and products. This paper provides a formal method for the reorganization of class hierarchies for the object extension in the object oriented design phase. In this paper, we introduce classes, and edges to represent the inheritance and aggregation relationship between classes. Based on the graph, we define an order relation(called the object extension) between class hierarchy graphs. And also we present a set of five basic transformations preserving the object extension relation. The set is proven to be correct and complete. The results of this paper help form a theoretical basis for the extension and reorganization object-oriented application systems.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10c
• /
• pp.470-472
• /
• 2000

본 논문은 Layered Transmission(LT)기법의 단점인 세밀하지 못한(coarse-grained) QoS 확장성을 보완하기 위해서 계층 단위로 세션을 떠나기 이전에 각 계층 내에서 프레임을 생략하는 기법을 제안한다. 이 기법은 기존의 LT 기법보다 네트워크 상태 변화에 따라서 좀 더 세밀한 QoS 확장성을 제공해 준다. 따라서 네트워크 대역폭의 활용도를 최대화하고 패킷 손실을 최소화할 수 있다. 또 사용 가능한 네트워크 대역폭을 최대한 활용함으로써 사용자들에게 최적의 서비스를 제공해 준다.

• Proceedings of the KSRS Conference
• /
• 2001.03a
• /
• pp.25-33
• /
• 2001

본 연구는 무감독 영상 분류를 위하여 지역 확장 영상 분할과 계층 연결 영상 분류를 포함하는 다중 단계 기법을 제안하고 있다. 모의 자료를 사용하여 제안된 알고리듬 대한 평가와 효율성에 대한 검증을 하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07a
• /
• pp.304-306
• /
• 2005

CGI 프로그래밍 기법이후에 동적 웹 페이지 기술은 CGI 프로그래밍 기법을 개선하기 위해 활발히 연구되었고, 그 결과 Fast-CGI, 서버 사이드 스크립트 그리고 확장 서버 사이드 스크립트 기법이 제안되었다. 본 논문에서는 이러한 동적 웹 페이지 기술을 고찰함과 동시에 벤치마크 테스트를 통해 확장된 서버 사이드 스크립트 기법과 서버 사이드 스크립트 기법의 성능을 비교분석하였다. 벤치마크 테스트 결과에 의하면 확장 서버 사이드 스크립트 기법이 성능과 프로그램 개발 및 유지보수 비용을 함께 고려할 때 2-계층구조와 3-계층구조에서 우수하다는 것을 알 수 있었다. 특히, 대부분의 웹 시스템이 데이터베이스에 의존하는 전형적인 3-계층구조를 따르고 있기 때문에 웹 환경에서 확장 서버 사이드 스크립트 기법은 다른 기법에 비해 우수한 효율성을 나타내리라 기대된다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2016.06a
• /
• pp.344-346
• /
• 2016

본 논문에서는 양방향 필터와 (bilateral filter) 선형 사상 함수를 (linear mapping function) 이용한 역 톤매핑 (inverse tone mapping, iTMO) 알고리즘을 제안한다. 상용 HDR (high dynamic range) 디스플레이가 (display device) 보급됨에 따라 이미 존재하는 수 많은 LDR (low dynamic range) 영상을 활용하여 HDR 디스플레이에서 시청할 수 있도록 동적 범위를 (dynamic range) 확장하는 (expand) 역 톤 매핑 방법이 개발 되어야 한다. 여러 논문을 통해 다양한 역 톤 매핑 방법이 제안되어 왔는데, 대부분의 방법이 HDR 디스플레이의 동적 범위에 맞춰 LDR 영상의 동적 범위를 확장하는 것에 그쳤다. 확장하는 방법은 다양하지만, 동적 범위의 한계로 인해 LDR 영상에서 사라진 세부 사항을 (detail) 복원하는 것에는 전혀 효과적이지 않았다. 이에 본 논문에서는 LDR 영상의 동적 범위를 확장하는 것뿐만 아니라 LDR 영상에서 표현되지 못한 디테일을 복원하는 방법을 제안한다. 이를 위해 입력 영상에 양방향 필터를 적용하여 영상을 기본 계층과 (base layer) 세부 계층으로 (detail layer) 분해한 후 기본 계층에 대해서는 동적 범위에 맞게 확장하고, 세부 계층에 대해서는 디테일을 복원하기 위해 선형 사상 함수를 적용하였다. 실험을 통해서 다른 iTMO 방법에 비해 세부 사항을 효과적으로 복원할 수 있음을 확인할 수 있었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.4-6
• /
• 2004

클러스터 컴퓨터에서 접속된 모든 노드들의 디스크들을 통합 사용하기 위한 SIOS의 구현은 사용자 레벨과 파일 시스템 레벨, 그리고 디바이스 드라이버 레벨로 분류할 수 있다. 본 연구에서 제안하는 방법은 현재 공개되어 있는 소프트웨어 라이브러리만을 이용하여 리눅스 클러스터에서 SIOS를 구현하는 방법으로서, 확장 네트워크 블록 디바이스(ENBD: Enhanced Network Block Device)를 이용한 디바이스 드라이버 레벨의 하위 계층과 S/W RAID 및 NFS를 이용한 파일 시스템 레벨의 상위 계층으로 구성된다. 이 방법의 주요 장점은 현재 공개되어 있는 소프트웨어 라이브러리를 이용하기 때문에 구현이 용이하고 비용이 들지 않는다는 점이다. 그리고 하위 계층으로서 디바이스 드라이버 레벨의 ENBD를 이용하기 때문에 파일 시스템을 변경하지 않기 때문에 이전의 응용 프로그램에 대한 호환성이 높다. 또한, 상위 계층에서는 파일 시스템 레벨의 S/W RAID와 NFS를 이용함에 따라 디스크 배열 방식의 조정이 비교적 자유롭다. 또 다른 장점은 하위 계층과 상위 계층이 서로 독립적이기 때문에, 클러스터의 사용 목적에 따라 각 계층을 다양한 방법으로 변경할 수 있다는 것이다. Bonnie 벤치마크를 이용한 성능 측정 결과에 따르면, ENBD를 이용하여 RAID-5로 구성한 경우에 오버헤드가 높은 NFS를 사용했음에도 불구하고 비용이 많이 드는 다른 방법과 대등한 성능을 보였으며, 부분적으로는 더 높은 성능과 확장성을 가지는 것으로 나타났다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.19 no.7
• /
• pp.1282-1295
• /
• 1994

In this paper, a hierarchical cluster multiprocessor system based on a hierarchical bus system is proposed and its cache coherency protocol is designed and implemented. The hierarchical cluster architecture aims at elimination the system bottleneck of the existing single bus system by adding a hierarchy of buses as the number of clusters is increased. Therefore the system is easy to scale up to a large number of processors. The proposed cache protocol is designed to be adapted to the general N-level (N>2) hierarchical cluster architecture. The original pended protocol is extended to implement the cache protocol on the system bus and cache coherency operations for this protocol are explained.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.11a
• /
• pp.275-278
• /
• 2004

객체지향 프로그램에 있어 클래스계층구조는 프로그램의 뼈대가 된다. 따라서 이러한 클래스계층구조를 얼마나 잘 만드느냐에 따라 프로그램의 품질이 좌우된다. 그러나 좋은 품질의 클래스계층구조를 구축하는 작업은 객체지향 초보자에게는 쉬운 일이 아니다. 본 논문에서는 FCA(Formal Concept Analysis)기법을 이용하여 클래스계층구조 설계 도구를 BlueJ 의 확장기능으로 구현하였다. 본 연구결과는 객체지향 프로그래밍 초보자들이 클래스계층구조를 보다 수월하게 설계함으로써 좀 더 좋은 프로그램을 작성 할 수 있는 지원도구로서 제공될 수 있다.

• Proceedings of the IEEK Conference
• /
• 2001.09a
• /
• pp.59-63
• /
• 2001

기존 스케일러빌러티(scalability) 동영상 부호화 알고리듬 의 문제점을 개선하기 위하여 본 논문에서는 다중 레퍼런스 프레임 방법을 기저 계층(base layer)과 확장 계층(enhancement layer)의 움직임 보상시 사용하여, 부호화 효율 및 드리프트 현상을 현저히 감소시키는 효과를 가져온다. 전산 모의 실험을 통하여 제안 알고리듬은 기존의 H.263+ 알고리듬에 비해 스케일러빌러티 모드를 작동하였을 때와 작동하지 않았을 경우 모두에 대해 더 나은 부호화 효율을 보여 주고, 이전 레퍼런스 확장 계층이 네트웍 사정으로 전송되지 않았을 경우에도 제안하는 알고리듬은 거의 화질의 손실이 없이 복원할 수 있음을 보여준다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.24 no.10B
• /
• pp.1912-1920
• /
• 1999

In this paper, we propose a layered video coding scheme which can generate multi-layered bitstream for heterogeneous environments. A new motion prediction structure with temporal hierarchy of frames is developed to afford temporal resolution scalability and the wavelet decomposition is adopted to offer spatial acalability. The proposed scheme can have a higher compression ratio than replenishment schemes by using motion estimation and compensation which can further reduce the temporal redundancy, and it effectively works with dynamic adaption or errors using dispersive intra-subband update (DISU). Moreover, data rate scalability can be attained by employing embeded zerotree wavelet (EZW) technique which can produce embeded bitstream. Therefore, the proposed scheme is expected to be effectively used in heterogeneous environments such as the Internet, ATM, and mobile networks where interoperability are required.