• 한국정보통신학회논문지
• /
• 제14권12호
• /
• pp.2636-2641
• /
• 2010

선박과 선박, 선박과 육상 관제소간에 선박의 위치정보 등을 자동 송수신하여 선박 간의 충돌 방지 및 해난 수색 구조 활동을 지원하기 위하여 선박 자동 식별 장치인 AIS(automatic identification system)을 채용하고 있다. 그리고, 항만의 관제시스템은 선박 AIS와 연계하여 선박의 통항을 관리한다. 효율적인 통항관리를 할 수 있도록 AIS 연동하는 선박 인식 및 표출 시스템이 요구되고 있다. 본 논문에서는 카메라로부터 입력된 해상 또는 항만 영상에 대하여 배경추정을 이용한 영상기반의 선박검출과 검출된 해당 선박의 AIS 신호를 연동하여 모니터 상에 표출하는 AIS 연동 선박검출 방법을 제안한다. 해상 또는 항만에서 실시간 입력되는 영상에 대하여 선박 검출 실험을 하였다. 시뮬레이션 및 실험결과 제안하는 알고리즘이 항만의 선박 관제에 효과적으로 활용할 수 있음을 확인하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제29권5호
• /
• pp.245-256
• /
• 2002

컴퓨터 그래픽스에서 그림자는 장면의 사실성을 높이기 위하여 매우 중요한 요소이다. 전경을 렌더링 할 때 그림자의 모양이나 위치를 정확하게 나타내는 것도 중요하지만, 실제 세계에서 흔히 볼 수 있는 면적을 가지는 광원에 의한 부드러운 그림자를 효과적으로 표현하는 것도 중요하다. 그러나 현존하는 대부분의 그림자 생성 기법들은 사실적인 그림자를 사실적인 실시간으로 생성해 내기에 어려움이 많다. 기존에 제안된 영상 기반 렌더링 기법을 이용하면 실시간으로 그림자를 생성해 내는데 유용하게 사용될 수가 있다. 하지만 이러한 방법에서는 일반적으로 그림자 지도의 크기가 지나치게 방대해지기 때문에, 텍스춰 메모리에 올리기에 무리가 따르게 되므로, 효율적인 압축기법이 필요하다는 단점이 있다. 이러한 그림자 지도의 크기와 압축의 부담으로 인해, 다양한 물체의 움직임을 표현하거나, 부드러운 그림자로의 확장에 어려움이 있을 수 있다. 이러한 점을 해결하고자, 본 논문에서는 영상 기반 렌더링 기법을 적용한 방법에 이미지 와핑 기법을 응용하여 그림자 지도의 크기를 대폭 줄일 수 있는 방법을 제안하고자 한다. 이 방법에서는 물체가 움직이는 범위와 상관없이 매우 적은 개수의 그림자 지도만으로 그림자를 만들어 낼 수 있기 때문에, 부드러운 그림자를 만들기 위한 방법으로 쉽게 적용할 수 있다. 이 논문에서 개발한 기법은 3차원 게임이나 가상 현실 등 관련 분야에서 사실적인 영상을 실시간으로 생성해 내는 데 유용하게 쓰일 수 있을 것이다.

• 한국정보과학회논문지:시스템및이론
• /
• 제37권2호
• /
• pp.90-102
• /
• 2010

플래시 메모리는 저전력, 비휘발성, 충격 내구성의 특성 때문에 임베디드 시스템에서 가장 중요한 저장 장치로 사용되고 있다. 하지만, 플래시 메모리는 덮어쓰기가 안 되는 제약 때문에 FTL이라고 하는 주소 변환을 위한 소프트웨어를 사용하며, 효율적인 주소변환을 위해서 로그 버퍼 기반의 FTL이 많이 사용되고 있다. 로그 버퍼 기반 FTL의 설계시에 중요한 사항으로서 데이터 블록과 로그 블록의 연관구조를 결정하는 문제가 있다. 기존의 기법들은 설계시에 결정된 정적인 구조를 사용하지만, 본 논문에서 는 어플리케이션의 시간적 공간적 워크로드의 변화를 고려한 적응적 로그 블록 연관 구조를 제안한다. 제안하는 FTL은 실행시간에 어플리케이션의 워크로드의 변화에 최적화된 로그 블록 연관 구조를 사용함으로써 정적으로 최적의 연관 구조를 선택하는 기존의 기법 대비 5~16%의 성능 향상을 가져왔다.

• 한국멀티미디어학회논문지
• /
• 제14권8호
• /
• pp.1094-1107
• /
• 2011

이미지를 통하여 공간 구축 방법은 파노라마 시스템과 이미지 기반 모델링이 있다. 파노라마 시스템으로 구축된 공간은 사진을 이어 붙이는 형식으로 실제 구조와 일치하지 않아 정확한 구조를 파악하기 힘들다. 이미지 기반 모델링은 대부분 데스크탑을 기반으로 하고 있어 실시간으로 공간 구성이 어렵고, 이미지 처리를 위한 시간이 많이 든다. 따라서 본 논문에서는 모바일을 이용하여 현장에서 사용할 수 있고, 실제 공간과 일치하는 구조를 가지는 3D 공간을 구성하는 방법을 제안한다. 본 연구에서는 여러 장의 이미지로 공간 전체를 3D로 구성한다. 사용자의 스케치 입력을 통하여 이미지에서 공간의 구조 정보를 얻고 입력된 구조 정보들 중 바닥면을 기본 단면으로 하여 전체 공간의 파노라마 구조 정보를 구성한다. 이렇게 구성된 파노라마 구조 정보로부터 벽면, 바닥면 천장면으로 분리하여 3D 공간을 모델링하고 텍스쳐를 매핑함으로 3D 파노라마 공간의 재구성이 완료된다. 본 연구를 통하여 사용자는 쉽고 빠르게 다양한 구조의 3D 공간을 구축하여 살펴볼 수 있었다.

• 한국컴퓨터정보학회논문지
• /
• 제14권7호
• /
• pp.123-132
• /
• 2009

모바일 기기들이 기존의 일반 컴퓨터들과 협업을 하는 경우에는 일반 컴퓨터들 간의 협업에서는 나타나지 않던 새로운문제들, 즉 전원제한 때문에 나타나는 짧은 사용시간, 모바일 기기들이 가지는제한된 입출력 방식, 그리고 기존의 유선통신에 비해 불안정한무선 통신 등의 문제들이 발생을하게 된다. 특별히, 모바일 기기들을 활용한 멀티미디어 협업시스템의 경우는 애플리케이션의 특성상 상대적으로 메시지의 크기가 크고, 실시간성 보장이 필요한 이유로 위에 언급된 문제들의 정도가 심각해지는 현상을 보이게 된다. 또한 멀티미디어 협업시스템을 이용하기 위한 소프트웨어 시스템이 상대적으로 복잡하고 무거워서 모바일기기에 수용되기 매우 어려웠다. 본 논문에서는 모바일 애플리케이션의 성능과 이식성 향상을 위해서 Proxy를 사용한 효과적인 모바일 애플리케이션 구동환경을 제안한다 제안된 환경은 이벤트 매핑과 메시지 콘텐츠 최적화를 Proxy에서 처리하며, 모바일 메세정 시스템을 이용하여 느슨하고 유연한 구조를 취할 수 있도록 하였다. 제안된 구조 디자인을 이용한 Proxy를 구현하여 모바일 기기가 실제 멀티미디어 협업시스템과 연통이 가능하도록 하였으며, 모바일 협업 애플리케이션들을 구현하여 실제 시스템과 연동 실험한 결과 모바일 애플리케이션이 효과적으로 작동되는 것을 확인할 수 있었다.

• 한국HCI학회:학술대회논문집
• /
• 한국HCI학회 2008년도 학술대회 1부
• /
• pp.414-419
• /
• 2008

최근 컴퓨터 그래픽스 분야에서 3차원 렌더링은 영화 제작, 광고, 인테리어 시뮬레이션, 의료 영상 등 많은 분야에서 중요하게 사용되고 있으며 기술의 발달로 인해 그 사실성이 매우 높아지고 있다. 또한 렌더링 기술의 발달과 하드웨어의 비약적인 발전에 의해 실시간 게임 등에도 물리 기반 3차원 렌더링 기법들이 응용되어 사실성을 더해 가고 있다. 그러나 영화 제작 등에 사용될 수 있는 정도의 고품질 영상을 생성하기 위해 아직 적지 않은 시간을 필요로 하는 한계를 가기고 있다. 본 논문에서는 가상의 3차원 공간에 만들어진 복잡한 장면에 대하여 고품질 영상의 매우 중요한 요소 중의 하나인 물리 기반 전역 조영을 빠른 시간 안에 사실적으로 생성할 수 있는 렌더링 기법을 제안한다. 특정 제약 속에서 빠른 계산을 가능하게 하는 프로그래밍 가능한 그래픽스 하드웨어를 사용하여 물리 기반 전역 조영 알고리즘을 가속하고 포톤 매핑 기법을 적용한 광선 추적법 기반에서 효과적으로 동작할 수 있도록 렌더링 시스템의 구조를 최적화 하였다.

• 전자공학회논문지S
• /
• 제35S권12호
• /
• pp.46-54
• /
• 1998

본 논문에서는 고속 적응적 영상 복원 필터를 소개한다. 이 필터는 압축된 영상의 복원 과정에서 발생하는 블록화 현상을 효율적으로 제거하기 위해 블록 분류라는 방법을 사용한다. 각 블록의 에지 방향은 이산 코사인 변환(DCT) 계수를 사용하여 분류되고 각 방향에 대응하는 제한적 최소 제곱(Constrained Least Square:CLS) 필터는 블록의 본원에 사용된다. 이 복원 필터는, 일련의 코딩 과정에서 양자화 연산이 비선형이고 다대일 매핑 연산자라는 관찰에 근거한다. 다음으로, 비선형과 공간 가변적 열화 연산자를 제거하기 위해 제한적 최적화 기법을 소개한다. 그리고 본 논문에서 제안된 복원 필터는 실시간 처리를 위하여 생략형 FIR 필터의 형태로 구현된다. 이것은 HDTV, DVD 그리고 화상회의 시스템에서 복구 영상의 후처리 과정에 적합하다.

• 한국컴퓨터정보학회논문지
• /
• 제26권12호
• /
• pp.77-84
• /
• 2021

본 논문에서는 영상 데이터, 비콘 데이터의 결합을 통해 집단시설에서 출입이 허용된 승인자와 비승인자를 구분하는 시스템을 제안한다. IP 카메라를 통해 수집된 영상 데이터는 YOLOv4를 사용하여 사람 객체를 추출하고, 애플리케이션을 통해 비콘의 신호 데이터(UUID, RSSI)를 수집하여 핑거프린팅 기반의 라디오 맵을 구성한다. 비콘은 신호의 불안전성을 보완해 위치 파악의 정확도를 향상하기 위하여 CNN-LSTM 기반의 학습을 진행한 후 사용자 위치 데이터를 추출한다. 이후 도출된 위치 데이터와 사람 객체가 추출된 영상 데이터를 매핑해 실시간으로 비승인자를 추적한다. 본 논문의 결과로 93.47%의 정확도를 보였으며, 향후 코로나19로 사용이 증가한 QR코드 등의 출입 인증 절차와 융합해 인증 절차를 거치지 않은 사람을 추적하는 확장성까지 기대할 수 있다.

• 정보보호학회논문지
• /
• 제10권4호
• /
• pp.81-93
• /
• 2000

본 논문에서는 RSA 암호 시스템의 핵심 연산인 모듈로 멱승의 처리속도를 향상시키기 위한 방법으로 하이래딕스 (High-Radix) 연산 방식과 CRT(Chinese Remainder Theorem)를 적용한 새로운 하드웨어 구조를 제안한다. 모듈로 멱승의 기본 연산인 모듈로 곱셈은 16진 연산 방법을 사용하여 PE(Processing Element)의 개수를 1/4고 줄임으로써, 기존의 이 진 연산 방식에 비해 클럭 수차 파이프라이닝 플립플롭의 지연시간을 1/4로 줄였다. 복호화시에는 합성수인 계수 N 의 인수, p, q를 알고 있는 점을 이용하여 속도를 향상시키는 일반적인 방법인 CRT 알고리즘을 적용하였다. 즉, s비트 의 키에 대해, s/2비트 모듈로 곱셈기 두 개를 병렬로 동시 수행함으로써 처리 속도를 CRT를 사용하지 않을 때보다 4 배정도 향상시켰다. 암호화의 경우는 두 개의 s/2비트 모듈로 곱셈기를 직렬로 연결하여 s/비트에 대한 연산이 가능하도록 하였으며 공개키는 E는 17비트까지의 지수를 허용하여 빠른 속도를 유지하였다. 모듈로 곱셈은 몽고메리 알고리즘을 변형하여 사용하였으며, 그 내부 계산 구조를 보여주는 데이터 종속 그래프(Dependence Graph)를 수평으로 매핑하여 1차원 선형 어레이 구조로 구성하였다. 그 결과 삼성 0.5um CMOS 스탠다드 셀 라이브러리를 근거로 산출한 때, 1024 비트 RSA 연산에 대해서 160Mhz의 클럭 주파수로 암호화 시에 15Mbps, 복호화 시에 1.22Mbs의 성능을 가질 것으로 예측되며, 이러한 성능은 지금가지 발표된 국내의의 어느 논문보다도 빠른 RSA 처리 시간이다.

• 정보처리학회논문지A
• /
• 제13A권4호
• /
• pp.371-380
• /
• 2006

본 논문은 패션 디자인 분야에서 완성된 의상의 모델 사진을 활용해 다양한 원단(직물)을 직접 Draping함으로써 새로운 디자인을 창출할 수 있고 직접 샘플이나 시제품을 제작하지 않고도 시뮬레이션만으로 의상 작품을 확인 할 수 있다. 또한 모델과 원단 이미지에 대한 데이터베이스를 구축하여 실시간으로 Mapping 결과를 확인할 수 있는 시스템을 구현하였다. 그리고 여기에서 추출되는 시제품을 3D 모델에 입혀 시뮬레이션 할 수 있도록 하기 위한 과정으로 우선 여러 옷감 조각들을 이용하여 가상의 3D 인체 모델에 옷을 입히기 위한 의복 시뮬레이션 시스템을 제안한다. 제안된 시스템은 3D 인체 모델 파일과 2D 재단 패턴 파일을 읽어 들인 다음에 mass-spring model에 기반한 물리적 시뮬레이션에 의해 의복을 착용한 3D 모델을 생성한다. 본 논문의 시스템은 사실적인 시뮬레이션을 위하여 인체 모델을 구성하는 삼각형과 의복을 구성하는 삼각형 사이의 충돌을 검사하고 반응 처리를 수행하였다. 인체를 구성하는 삼각형의 수가 매우 많으므로, 이러한 충돌 검사 빛 반응 처리는 많은 시간을 필요로 한다. 이 문제를 해결하기 위하여, 본 논문에서는 Octree 공간 분할 기법을 이용하여 충돌 검사 및 반응 처리 수를 줄이는 방법을 이용하여 사실적인 영상을 생성할 수 있었고, 수초 이내에 가상 인체 모델에 의복을 입힐 수 있었다.