권호 표지

Journal of KIISE:Computer Systems and Theory (한국정보과학회논문지:시스템및이론)

Korean Institute of Information Scientists and Engineers (KIISE)

  • Bimonthly
  • /
  • 1229-683X(pISSN)

Domain

  • Information/Communication ＞ Information Processing Theory

Aim & Scope

시스템 및 이론 : 하드웨어, OS, 그래픽스, 병렬처리, 컴퓨터 이론 분야

KSCI

Volume 34 Issue 1

  1. Hwang, Ho-Jeon;An, Dong-Un;Chung, Seung-Jong 1
    PDF KSCI
    현재 그리드 환경에서 자원 접근 제어에 관련된 다양한 방법들이 연구되고 있다. 대부분 그리드 자원에 대한 접근 권한은 사용자의 특성 및 역할에만 맞춰 부여되도록 설계되었다. 그러나 그리드가 활성화되기 위해서는 비즈니스 모델 측면에서 자원 접근 제어가 이뤄져야 한다. 따라서 본 논문에서는 그리드 어카운팅 정보에 의해 구동되는 자원 접근 제어를 실시할 수 있는 아키텍처를 제안한다. 그리드 작업에 대한 어카운팅 정보를 수집하고, 이를 토대로 처리비용을 산출한다. 만약 사용자의 가용 자금이 처리비용보다 부족할 경우, 자원 접근 제어 정책에 따라 그리드 작업을 제어하게 된다. 최종적으로 그리드 작업이 완료되면, 사용자는 자원 제공자의 자원 사용에 대한 과금을 지불하게 된다. 그럼으로, 자원 제공자는 유휴 자원들을 활용하기 위해 자발적으로 참여함으로써 그리드에 안정적인 자원을 공급하게 된다. 그리고 그리드에 참여하는 조직체들의 자원 접근 정책을 보장함으로써, 경제 원리에 준하는 유틸리티 컴퓨팅 환경을 실현할 수 있는 연구로 평가된다.
  2. Park, Jung-Ae;Yoon, Mi-Sun;Shin, Hyun-Chul 10
    PDF KSCI
    휴대용 단말기에서의 동영상 및 3차원 영상을 처리하는 것이 일반화되면서, H.264 및 3차원 그래픽 가속기 데이타를 처리하기 위한 연산량이 크게 증가하고 있다. 본 연구에서는 H.264 인코더의 움직임 추정기 및 디코더의 움직임 보상기와 3차원 그래픽 렌더링 가속기를 재구성 가능하도록 설계하였다. 움직임 추정기는 효율적인 데이타 스캐닝 방법과 DAU, FDVS 알고리즘을 사용하여, JM8.2에 제시된 다중 프레임 움직임 추정보다 연산량을 평균적으로 70% 이상 감소시키면서 화질 열화가 없도록 하였다. 3차원 그래픽 렌더링 가속기는 중심선 트래버셜 알고리즘을 사용하여 병렬 처리하도록 함으로써 처리량을 증가시켰다. 움직임 추정기와 3차원 렌더링 가속기의 메모리를 재구성 가능한 구조로 설계하여, 2.4Mbits (47%)의 메모리를 공유하였으며, 메모리를 8개의 블록으로 분산시켜 사용되지 않는 부분의 전력 소모를 최소화 할 수 있도록 하였다. 또한, 움직임 보상기와 3차원 렌더링 가속기의 픽셀 프로세서를 공유하여 약 7%의 하드웨어면적을 감소 시켰다.
  3. Jeon, Chang-Young;Park, Jun;Lee, Jin-Seok;Song, Eun-Ha;Jeong, Young-Sik 19
    PDF KSCI
    21세기에 들어서면서 컴퓨터 및 이동 통신장치의 대중화와 무선 통신 기술의 급속한 발전으로 인해 이동체를 통한 정보 서비스 요구가 급증하고 있다. 이중 LBS, Telematics 등과 같은 이동체 위치중심의 서비스가 부각되기 시작하면서 이동체 관리에 대한 관심도 나날이 증가하고 있다. 하지만 지리 공간 데이타에 대한 표준이 정해지지 않아, 상용화된 많은 모니터링 시스템들은 공통된 지리 공간 데이터를 사용하지 않고 독자적인 지리 정보를 사용하고 있다. 또한, 각각의 이동체의 위치 정보를 획득하여 통합 저장하지 못하므로 추적 관리를 하는 데 어려움이 있다. 따라서 본 논문에서는 많이 통용되는 파일인 DXF, DWG, SHP 포맷의 지리 데이타를 이용하여 OGC의 표준 권고안인 GML 포맷으로 생성하여 가시화하고, 사용자의 이동 공간 정보를 획득한 후 저장하여 통합 추적 관리할 수 있는 TMS(Trace Monitoring System of Mobile Device)을 구축한다.
  4. Park, Eun-Jin;Choi, Young-Kyu 28
    PDF KSCI
    단층촬영 영상으로부터 임의의 등밀도 표면을 재구성하기 위한 새로운 방법을 제안하였다. 제안된 방법은 이 분야의 가장 대표적인 알고리즘인 마칭큐브에서와는 달리 단층영상에서 직접 등밀도 표면을 생성하지 않고 등밀도점을 먼저 추출하며, 셀경계 알고리즘을 이용하여 구한 초기메쉬의 각 정점들을 이들 등밀도점 방향으로 표면축소포장(Shrink-wrapping)하는 과정을 반복적으로 적용하여 등밀도 표면을 추출한다. 이렇게 함으로써 마칭큐브에서 나타나는 크랙이나 표면결정의 모호성이 발생하지 않고 안정적인 표면을 재구성 할 수 있다. 또한, 마칭큐브에서 O(1)-인접한 등밀도점만을 사용할 수 있는데 비해, 제안된 방법은 O(2) 및 O(3)-인접한 등밀도점을 표면재구성에 활용할 수 있게 함으로써 이론적으로 마칭큐브 알고리즘보다 더 정밀한 표면을 추출할 수 있도록 하였다. 실험을 통해 제안된 표면 재구성 알고리즘이 단층영상에서부터 등밀도면을 재구성하는데 매우 안정적이고 정확하며 효과적임을 확인할 수 있었다.
  5. Lee, Man-Hee;Park, In-Kyu 38
    PDF KSCI
    본 논문에서는 NURBS(Non-Uniform Rational B-Splines)로 표현된 3차원 곡면을 복원하기 위한 영상 기반 곡면 모델링 기법을 제안한다. 카메라 보정이 수행된 복수의 영상으로부터 사용자가 대응곡선을 지정하면 카메라의 정보를 이용하여 대응 곡선의 3차원 복원을 수행한다. 사용자 인터페이스에 의해 각 영상에서 곡선을 지정하기 위하여 본 논문에서는 NURBS 곡선을 이용하였으며 bilinear surface, ruled surface, generalized cylinder, surface of revolution등의 기본 곡면뿐 아니라 skinned surface, swept surface, boundary patch등의 고급 곡면 생성을 지원하여 다양한 모양의 곡면 물체를 모델링 할 수 있다. 또한 영상을 기반으로 view-dependent 텍스처 생성방법을 지원하여 좀더 사실적인 곡면의 복원을 수행한다. 생성된 3차원 곡선 또는 곡면은 VRML과 같은 표준 형식으로 출력하여 재사용할 수 있다.