• 인터넷정보학회논문지
• /
• 제12권4호
• /
• pp.157-172
• /
• 2011

최근 분산 OLAP은 분산 환경에 적용하기 위하여 DHT기반의 P2P OLAP과 그리드 OLAP연구가 활발하게 진행되고 있다. 그러나 클라우드 컴퓨팅 환경에 적용하기 위하여 P2P OLAP은 structured P2P 특성 때문에 다차원 범위 질의에 문제점이 있고, Grid OLAP은 인접성 및 시계열 고려가 없기 때문에 쿼리 자체의 서브 �V 조회 알고리즘 연구에 치중되어 있다. 따라서 본 논문은 클라우드 컴퓨팅에 적합한 환경 제공을 위해 사용자의 조회 결과가 시계열적 특성으로 여러 사용자에 의해 재사용이 가능하고, 서버상의 휘발성 조회 큐브가 사용자 로컬 메모리에서 직접 분석 질의 시 효율이 좋다는 것에 초점을 두어 중앙관리 P2P방식을 제안하였다. 또한 빠른 질의 결과 및 다차원 범위질의를 위한 다단계 Hybrid P2P방식에 인덱스 부하 분산 및 성능 향상을 위한 클라우드 시스템을 접목하여 Cloud P2P OLAP을 제안하였다. 이를 위한 인덱스 구조로는 큐브 위상관계 트리와 인접성 2차원 Quadtree에, 시계열 Interval-트리를 접목하였으며, 이는 조회나 갱신 시에 일반 OLAP에 비해 큰 효율성을 보였다.

• 한국통신학회논문지
• /
• 제25권4B호
• /
• pp.708-714
• /
• 2000

본 논문에서는 쿼드-트리 방식을 이용한 프랙탈 영상압축 알고리즘의 고속화를 위한 1-차원 VLSI 어레이를 제안한다. 먼저, 순차적 Fisher 알고리즘을 단일할당코드 알고리즘으로 변환하여 데이터의존 그래프를 구현하였다. 구해진 데이터의존 그래프를 최적의 방향으로 투영시켜 2-차원 어레이를 설계하고, 구해진 2-차원 어레이를 변형하여 1-차원 VLSI 어레이를 설계하였다. 설계한 1-차원 VLSI 어레이에서 치역블록 및 정의블록을 입력하는 핀과 처리요소의 내부 연산장치를 고유함으로써 입출력 핀의 수를 줄이고 처리요소의 구조를 간단하게 했다. 또한 각 블록크기에 대한 연산을 위한 처리요소를 재사용하여 처리요소의 이용률을 높였다. 512$\times$512 그레이-스케일 영상의 프랙탈 1-차원 VSLI 어레이의 동작은 컴퓨터 시뮬레이션을 통하여 검증하였다.

• 정보처리학회논문지C
• /
• 제8C권5호
• /
• pp.525-534
• /
• 2001

일반적으로 무손실 영상압축 및 암호화 방법에는 압축과 암호화 과정이 독립적으로 이루어진다. 압축 후 암호화를 수행하면 압축열이 암호에 대한 평문으로 사용되므로 압축에 따른 엔트로피가 감소하여 랜덤한 성질을 갖게된다. 그러나 압축열 전체에 대한 암호화는 수행시간이 길어져 실시간 처리를 저해하는 원인이 되기도 한다. 본 논문에서는 무손실 영상압축과 암호의 결합에서 전체 처리시간을 줄이는 방법을 제안한다. 이는 쿼드트리 압축 알고리즘으로 그레이 영상을 분해하여 구조부분만을 암호화하는 방법이다. 아울러 영상의 무상관성과 동질영역을 확보하기 위한 변환과정을 수행하여 무손실 압축성능을 개선하였고, 쿼드트리 분해시 암호화되지 않은 데이터를 레벨별로 재구성하여 안전성을 갖도록 하였다. 모의 실험을 통하여 제안한 방법이 영상 압축율의 개선과 암호화 방법의 안전성 확보 및 실시간 처리가 가능함을 확인하였다.

• 대한전자공학회논문지SP
• /
• 제37권1호
• /
• pp.49-58
• /
• 2000

본 논문은 칼라 성분 영상들 간에 내재된 스펙트럴 중복성에 착안하여 한 성분 영상에서 다른 성분 영상을 블록 기반으로 추정부호화함으로써 칼라 영상 부호화 시에 고압축을 실현할 수 있도록 한 칼라 영상 부호화에 관한 것이다. 우선, 휘도 영상을 대상으로 웨이블렛 변환을 위하여 각 주파수 성분으로 구성된 분해 영상을 획득한다. 이후, 웨이블렛 변환을 통한 영상 분석 과정에서 발생되는 고주파 계수를 이용하여 스펙트럴 상관성을 추정할 시에 기본 단위가 되는 추정 블록의 크기를 결정하기 위한 비용 함수를 정의한다. 마지막으로, 이 비용 함수에 따라 추정 블록의 크기를 가변시키면서 휘도 영상과 ,R, B 영상간의 추정 오차가 최소가 되도록 하는 비례 인자와 가감 인자를 블록당 하나씩 산출하는 과정을 반복적으로 수행한 후, 이렇게 추정한 각각의 비례 인자와 가감 인자를 부호화함으로써 칼라 성분 영상을 부호화할 수 있는 새로운 칼라 영상 부호화 방법을 제안한다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제7권2호
• /
• pp.11-19
• /
• 2001

본 논문에서는 색종이를 찢어 붙이는 모자이크 효과를 표현하는 영역 분할에 기반한 색종이 모자이크 렌더링 기법과 모자이크 작품에 그림자효과를 추가함으로써 입체감을 표현할 수 있는 방법을 소개하고자 한다. 본 논문에서 제안된 색종이 모자이크 렌더링 기법은 입력영상의 특징을 영역분할기법을 이용하여 추출한 후에 모자이크 모양을 결정하기 때문에 기존의 보로노이 다이어그램을 이용하여 영상영역을 균일한 사이즈의 모자이크로 분할하는 방법보다 다양한 크기의 모자이크를 생성할 수 있으며 또한 이미지의 특징이 잘 표현 될 수 있도록 모자이크의 위치를 결정할 수 있다. 이렇게 함으로써 실제에서 나타날 수 있는 색종이 모자이크작품을 만들어 낼 수 있다. 그리고 붙여진 모자이크 종이의 두께 차이로 인해 생기는 그림자를 생성함으로써 실제 모자이크 작품에서 나타날 수 있는 입체감을 표현할 수 있다.

• 한국통신학회논문지
• /
• 제26권12A호
• /
• pp.2059-2066
• /
• 2001

본 논문에서는 프랙탈 영상압축에서 일차원 VLSI 어레이의 입력편의 수를 줄이기 위한 방법을 제안했다. 제안한 VLSI 어레이 구조에서는 쿼드-트리 분할방식을 사용하였으며 치역과 정의역의 데이터 입력핀을 공유함으로써 입력핀의 수를 50% 줄일 수 있었다. 또한 입력 데이터의 가중치가 낮은 하위의 몇 비트를 생략함으로써 데이터 입력핀의 수를 줄이고 처리요소의 내부 연산회로를 간단히 할 수 있었다. 이 방법의 성능을 검증하기 위하여 256x256 및 512$\times$512 Lena 영상을 사용하여 시뮬레이션을 수행했다. 그 결과, 원 입력 데이터의 최하위 2-비트를 제거하여도 신호대 잡음비가 약 32dB로 원 영상을 복원할 수 있었으며 치역과 정의역의 데이터 입력핀을 공유하는 VLSI 어레이에서 보다 입력핀을 추가로 25% 정도 줄일 수 있었다.

• 방송공학회논문지
• /
• 제21권4호
• /
• pp.484-492
• /
• 2016

High efficiency video coding (HEVC)은 H.264/AVC와 같은 이전 비디오 압축 표준 보다 더 높은 압축 효율을 갖는 최신 비디오 압축 표준이다. 화면 내 예측에서 최대 압축 단위 (LCU)들은 quadtree 구조를 통해 64x64부터 8x8까지의 크기를 갖는 더 작은 압축 단위 (CU)들로 나누어지고, 이들은 다시 예측 단위 (PU)들로 나누어진다. 가능한 크기까지 CU를 분할하면서 RDO (Rate Distortion Optimization) 과정을 통해 최적의 CU 분할 형태가 선택된다. 이 과정에서 HEVC는 많은 계산량을 필요로 한다. 본 논문에서는 HEVC의 계산량을 줄이기 위해, FAST (Features from Accelerated Segment Test) 코너 검출을 이용하여 화면 내 예측을 위한 고속 CU depth 결정 방법 (FCDD)을 제안한다. 제안하는 방법은 기존의 HEVC와 비교하여 약 0.7%의 BDBR 만큼의 적은 압축 성능 감소와 함께 부호화기에서 약 53.73%의 계산 시간을 감소시켰다.

• 한국측량학회지
• /
• 제29권6호
• /
• pp.593-599
• /
• 2011

지리정보에 대한 사용자의 활용도가 높아지면서 더 새롭고 고품질인 지리정보 자료에 대한 요구 역시 함께 증가하고 있다. 새로운 콘텐츠를 제작하는데 있어 기 구축된 자료간의 융합을 통한 방법은 기존의 자료들이 가진 장점만을 취하여 새로운 지리정보 콘텐츠를 생성할 수 있다는 점에서 효율적이다. 그러나, 서로 다른 자료를 융합하면 위치편차와 형상불일치가 나타나는데 이는 이종의 자료가 가진 정보의 정확도는 그대로 유지한 채 자료 간 불일치되는 부분을 개선하는 합성 기술로 해결이 가능하다. 본 연구에서는 선행연구를 통해 위치편차가 최소화된 도로지도와 항공사진간에 형상불일치를 제거하는 것을 목적으로 하여 항공사진에서 도로 후보 영상을 생성한 후 이를 도로일 가능성으로 표현한 그래프를 제작하였다. 여기서 도로일 가능성이 높은 것만을 추출하여 합성 시 형상불일치를 제거할 수 있었다.

• 방송공학회논문지
• /
• 제22권1호
• /
• pp.15-27
• /
• 2017

조건부대체 알고리즘은 ATSC의 융합형 3DTV 표준인 SC-MMH 시스템의 화질을 개선하는 방법으로서 ATSC에 의해서 표준화되었다. SC-MMH 시스템에서는 양안식 스테레오 영상을 구성하는 기준영상과 부가영상의 해상도 및 부호화 방식이 서로 다르게 정해진다. 3D 영상을 합성하기 위해 해상도가 낮은 부가영상을 확장함에 있어서 조건부대체 알고리즘을 적용하면 약간의 부가 정보를 추가함으로써 3D 영상의 화질이 대폭 개선된다. 이 과정에서 부가 정보는 쿼드트리 구조의 가변 크기 블록 단위로 처리되기 때문에 확장된 부가영상에는 시각적으로 거슬리는 블록화 현상이 발생할 수 있다. 본 논문에서는 SC-MMH 시스템의 수신기 측면에서 조건부대체 알고리즘에 의한 블록화 현상이 발생하는 경우를 분석하고 가변크기의 블록에 사용가능한 디블록킹 필터를 적용함으로써 블록화 현상을 효과적으로 억제할 수 있음을 실험을 통해 검증하였다.

• 한국컴퓨터정보학회논문지
• /
• 제11권1호
• /
• pp.87-96
• /
• 2006

선택을 추정은 질의 최적화를 위한 기법중의 하나이다. 이동객체에 대한 기존 선택율 추정 기법은 시간에 따른 이동객체의 위치 변화를 요약 정보에 반영하지 못하며. 또한 기존 공간 요약 정보를 확장하여 이용함으로써 선택율 추정시 많은 에러를 발생시키고 있다. 기존 기법들이 이동객체의 위치 정보 변화를 요약 정보에 반영하기 위해서는 요약 정보를 자주 재생성해야 하며, 그러므로 전체 데이터베이스를 자주 스캔해야 하는 문제점을 갖고 있다. 따라서 이 논문에서는 이동객체의 현재 질의에 대한 선택을 추정 기법을 개발하기 위하여 쿼드 트리 기반의 히스토그램 기법을 제안하였다. 또한 제안된 기법의 구현과 평가를 통해 제안된 기법의 성능을 분석하였다. 이 논문에서 제안된 기법은 차량 추적 시스템, 위치 기반 서비스, 응급 구조 서비스, 그리고 텔레매틱스 서비스 등과 같은 연속적으로 위치를 변경하는 이동객체의 정보를 실시간으로 관리하고 검색하는 응용분야에 활용 가능할 것이다.