• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
• /
• pp.298-300
• /
• 2002

다차원 데이터를 배열에 저장하는 Multidimensional OLAP (MOLAP) 시스템은 배열내의 위치 정보를 통해 데이터를 신속하게 엑세스할 수 있는 장점을 갖는다. 그러나 실생활의 다차원 데이터는 대체로 희박하여 저장될 때 압축되고, 데이터가 검색될 때는 원래의 위치 정보를 찾기 위해 인덱스를 필요로 하게 된다. 다양한 종류의 다차원 인덱스가 테이블 형태의 데이터를 대상으로 개발되어 있으나, 이들은 데이터의 삽입과 삭제에 유연하게 대처할 수 있도록 하기 위해서 인덱스 공간과 데이터 검색 시간에 약간의 낭비를 초래한다. 본 연구에서는 OLAP 데이터가 주기적으로 갱신되며, 분석에 필요한 집계 데이터도 점진적으로 갱신되기보다 실제로는 새로 생성되고 있다는 점을 고려하여, 읽기 전용 MOLAP 데이터를 위한 인덱스 구조를 제안한다. 데이터는 청크들로 나뉜 후 압축 저장되며, 각 청크는 위치 정보를 유지하면서 비트로 표현되어 인덱스에 저장되도록 하였다. 제안한 비트맵 인덱스는 높은 압축률을 보이며, 범위 질의(range query)를 포함한 OLAP 주요 연산들 처리에 특히 효율적이다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2011년도 춘계학술발표대회
• /
• pp.1298-1301
• /
• 2011

텍스트 데이터는 표현 방식의 차이, 타이핑 오류 등을 포함하고 있어 정확히 일치하는 검색으로는 유용한 정보를 얻기 어렵다. 따라서 유사도 기반 검색 방법이 많이 연구되고 있으며 효율적인 유사도 기반 검색을 위해 텍스트 데이터에 대한 역 리스트를 구성한다. 그리고 이를 병합하여 질의와 일정 기준 이상 유사한 데이터를 찾는다. 본 논문에서는 역 리스트 병합 과정에서 역 리스트의 탐색 비용을 줄이기 위해 비트맵 필터를 사용하는 기법을 제안한다. 비트맵 필터를 사용하여 역 리스트의 탐색 여부를 결정하여 불필요한 역 리스트 탐색을 회피함으로써 역 리스트 병합 비용을 줄인다. 실험을 통하여 제안된 기법이 기존의 연구에서 제안된 역 리스트 병합 알고리즘의 성능을 30~40% 정도 개선함을 보인다.

• 만화애니메이션 연구
• /
• 통권51호
• /
• pp.59-82
• /
• 2018

본 연구는 마이클 두독 드 비트($Micha{\ddot{e}}l$ Dudok de Wit)의 <아버지와 딸(Father and Daughter), 2000>에 나타난 표현적 특징이 하인리히 뵐플린(Heinrich $W{\ddot{o}}lfflin$)이 정의한 회화성(繪畵性, painterliness)의 개념에 해당됨을 주목하고, 연구 작품의 시각적 표현방식과 서사적 특징을 회화성이라는 개념으로 고찰하고자 한다. 뵐플린은 16세기 르네상스 전성기 미술과 17세기 바로크 미술의 양식을 비교하면서 회화적 양식의 특징들을 개념화 하였는데, 드로잉 도구로 그려진 연구 작품의 이미지들은 비정형적이고 모호한 형상으로 연출됨으로써 뵐플린이 정의한 회화적 표현방식의 요건들을 따르고 있다. 연구 작품의 이러한 표현방식은 중의적이면서도 모호한 서사의 연출에도 효과적으로 기능하면서 작가주의적 서정성의 표현에서 핵심적인 역할을 담당한다. 연구 작품이 지니는 회화성은 상업적 애니메이션이 보여주는 명료성과 대비되는 것으로 작가주의적 경향의 애니메이션 감독들이 활용하는 표현 방식에서 매우 중요한 역할을 담당한다. 애니메이션에서의 회화성은 디지털 기법으로 인해 표현의 영역이 일원화되고 있는 현시대에 특히 조명되어야 하는 요소로서, 이에 대한 지속적인 연구가 필요한 실정이다. 본 연구는 연구 작품을 통해 애니메이션에서 활용될 수 있는 회화적 표현 방식을 고찰하고 그 의의를 모색하여 애니메이션의 다양한 표현 영역에 중요성을 부여하는 데 연구의 목적을 두고자 한다.

• 융합보안논문지
• /
• 제12권4호
• /
• pp.85-90
• /
• 2012

DES는 64비트 단위로 나뉘어 진 각각의 블록이 한번의 암호화 알고리즘을 거쳐 암호화 된다. 대칭알고리즘으로서 똑같은 키와 알고리즘이 암호화와 복호화에 쓰인다. 복호화 할 때 키를 반대로 적용하는 등의 약간의 차이는 있다. 키 길이는 64비트로 표현되는데 이 중에서 실제로는 56비트만이 키로서 사용되고 나머지 8비트는 패리티 체크 비트로 사용된다. 암호화는 64비트 블록과 56비트 키를 바탕으로 만든 16개의 보조키가 총 16번의 혼돈과 확산을 거쳐 완료된다. DES 알고리즘을 선택한 이유는 암호 강도에 대한 의문이 제기되고 있기는 하지만 상업적으로 가장 널리 보급되어 이용되고 있다. 또한 기본 알고리즘을 DES로 채택한 현장에서 앞으로도 상당한 기간 동안 이용이 계속될 것으로 예상되는 DES 알고리즘을 효과적으로 활용하는 방안이 현장에서 참고되기를 기대한다.

• 한국통신학회논문지
• /
• 제28권6C호
• /
• pp.634-647
• /
• 2003

본 논문에서는 MPEG-4 FGS (fine granular scalability) 영상부호화 기법 중에서, 수신측의 주관적 화질을 향상시키기 위한 기법인 선택적 향상 (SE: selective enhancement) 기법이 갖는 추가 비트율의 증가 문제를 효과적으로 해결하는 방법을 제안한다. 본 논문에서 제안하는 RSE기법은 기존의 FGS SE기법의 향상계층에서 발생하는 비트량 증가 문제를 효과적으로 해결하기 위해서 다음과 같은 새로운 알고리즘에 기반 한다. 첫째, 매크로블록 기즌으로 선택하는 기존의 SE기법을 사각영역 (rectangular region) 기준으로 선택하는 SE기법 (RSE)으로 변경한다. 이렇게 함으로써 SE기법의 적용대상의 표현이 화면별로 간편하게 서술되어 비트율을 줄일 수 있다. 둘째, 비트평면 (bit-plane)부호화의 대상을 제한하는 제한형 비트평면 주사 (CBS. constrained bit-plane scanning) 기법을 적용한다. 이렇게 함으로써 SE기법에서 발생하는 비트평면의 개수 증가 및 ALL-ZERO 심볼의 증가로 인한 비트율 증가 문제를 해결할 수 있다. 모의실험을 통해, 기존의 표준 SE기법에 비해 제안된 RSE기법의 부호화 효율과 수신측 영상의 화질이 향상됨을 확인한다.

• 논리연구
• /
• 제16권3호
• /
• pp.309-346
• /
• 2013

이 글은 비트겐슈타인이 "논리-철학 논고"에서 어떤 언어 논리와 또 어떤 형이상학을 제시하는 지 다룰 것이다. 필자는 궁극적으로 어떻게 그가 언어 논리로부터 형이상학을 근거 짓는 지 밝히려고 한다. 비트겐슈타인이 언어의 한계를 '언어 내에서' 그으려 할 때, 그 언어 논리는 언어의 논리적 구문론이다. 그리고 비트겐슈타인은 논리적 구문론에 대한 사상을 세계의 본질에 대한 이해, 형이상학으로 확장시킨다. 언어(문장)가 가져야 하는 논리적 형식은 세계의 형식(또는 세계의 본질)이고, 그것은 오로지 언어의 논리적 구문론과 더불어서만 확정될 수 있다. 그러나 논리적 형식(세계의 형식)이 무엇인지에 대해서는 '말 되어질 수 없다'. 왜냐하면 그것을 말하는 명제는 '뜻' 없고, '아무것도 말할 수' 없기 때문이다. 그러므로 비트겐슈타인은 논리적 형식(세계의 형식)이 뜻 있는 문장에서 '오로지 드러날 수 있다'고 표현한다. 비트겐슈타인이 언어 논리(논리적 구문론)로부터 근거 지으려 하는 형이상학은 신비적일 것이다.

• 디자인융복합연구
• /
• 제15권5호
• /
• pp.71-83
• /
• 2016

인테리어 패널은 실내 벽체의 마감 디자인에 많이 활용되고 있으며 패널들의 배치로 형성되는 다양한 패턴은 장식적 효과뿐만 아니라 정보전달의 역할도 한다. 설계자가 원하는 디자인에 따라 패널을 배치하는 것은 반복되는 작업을 요구하는데 본 연구는 패널배치 과정의 체계화를 통해 자동화를 지원하는 것을 목적으로 한다. 이에 본 연구에서는 인테리어 패널의 활용 특징을 고려하여 패턴표현에 관한 이론적 고찰을 진행하고 이를 바탕으로 비트맵 이미지 픽셀과 인테리어 패널의 형태 변화를 이용한 세 가지 패널배치 패턴 표현 방법을 제안하였다. 또한 제안한 방법의 실제 적용 가능성 검증을 위해 제안한 세 가지 방법 중 비트맵 이미지 픽셀과 인테리어 패널의 유형속성을 이용한 패턴표현 방법을 적용하여 BIM기반 설계를 지원하는 인테리어 패널 자동배치 도구를 구현 하였다. 이는 물량정보나 패널 배치순서와 같은 시공단계에 활용 가능한 정보의 자동생성도 지원하여 설계자 및 시공자의 작업효율 향상에 도움이 된다. 또한 본 연구에서 제안한 인테리어 패널 자동배치 패턴표현 방법은 바닥 타일과 같은 기본단위의 반복을 요구로 하는 다양한 장식객체의 배치에도 활용 가능할 것으로 기대 된다.

• 한국음향학회지
• /
• 제30권3호
• /
• pp.136-141
• /
• 2011

본 논문에서는 청각 기억 게임을 위하여 두 개의 소리 파형을 비교하여 파형의 리듬 유사도를 정량적으로 측정하는 기술을 제안한다. 제안한 방법은 두 입력 파형에 대하여 에너지 변화, 에너지 피크의 지속 시간, 음색 등을 분석하여 각 파형에 포함된 비트 위치를 검출하고, 두 파형의 템포 차이와 비트 수의 차이를 보상하는 과정을 통하여 두 파형의 리듬 벡터를 각각 정의한다. 다음, 두 리듬 벡터 사이의 차이와 비트 수의 차이를 적용하여 두 입력 파형의 리듬 유사도를 정량적으로 표현하는 식을 정의한다. 제안한 방법으로 측정한 리듬 유사도와 주관적 청취 평가로 측정한 리듬 유사도를 비교하였으며, 두 방법에 의한 리듬 유사도가 상관도 0.86을 가지는 것을 확인하였다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2008년도 추계학술대회
• /
• pp.131-134
• /
• 2008

H.264/AVC 부호화 표준은 움직임 벡터를 부호화하기 위해 인접 블록이 가지는 다수의 움직임 벡터 중에서 확률적으로 해당 움직임 벡터와 가장 유사한 중간값을 예측 움직임 벡터로 사용한다. 이러한 방법은 다수의 움직임 벡터 중에서 어떤 움직임 벡터가 예측값으로 사용되었는지에 대한 추가 정보 없이 비트량을 효과적으로 감소시킬 수 있는 장점이 있으나, 중간값을 이용한 예측 움직임 벡터는 해당 움직임 벡터를 부호화하는데 소요되는 비트량을 항상 최소로 만드는 최적 예측값이 아니라는 단점이 있다. 이러한 문제를 해결하기 위해 다수의 인접 블록이 가지는 움직임 벡터 중에서 특정 움직임 벡터가 예측값으로 사용되었는지 표현하는 정보를 복호화기에 알려주도록 하여 항상 최적의 예측 움직임 벡터를 선택함으로써 부호화 효율을 향상시킬 수 있으나, 이에 대한 추가 정보를 부호화해야 하는 문제점이 발생하게 된다. 본 논문에서는 부호화기가 부호화 효율 측면에서 가장 우수한 움직임 벡터를 예측값으로 선택하고, 이를 복호화기가 스스로 예측함으로써 인접 블록이 가지는 다수의 움직임 벡터 중에서 특정 움직임 벡터가 예측값으로 사용되었는지에 대한 정보없이 움직임 벡터 부호화에 소요되는 비트량을 효과적으로 감소시키는 움직임 벡터 부호화 방법을 제안한다. 제안한 부호화기는 율-왜곡 측면에서 가장 우수한 예측 움직임 벡터를 선택하고, 복호화기는 부호화기가 선택한 예측 움직임 벡터를 정합 기술을 사용하여 스스로 예측한다. 실험 결과는 제안 방법이 QCIF 및 CIF 영상에서 약 2.2%의 전체 비트량을 감소시킬 수 있음을 보여준다.

• 한국정보과학회논문지:정보통신
• /
• 제35권4호
• /
• pp.318-325
• /
• 2008

대부분의 센서네트워크 응용들은 일정기간 동안 센서데이타를 지속적으로 수집 분석한다. 이때 모든 센서가 계속해서 서버로 데이타를 전송하기 때문에 많은 통신비용이 소모된다. 따라서 통신비용 감소를 위한 기술은 배터리를 이용해 동작하는 무선 센서에 기반한 센서네트워크의 수명 연장을 위한 가장 핵심적인 기술이라 할 수 있다. 본 연구에서는 센서데이타를 압축 전송함으로써 통신비용을 감소시키기 위한 동적 비트할당 기법에 기반한 센서데이타 압축 기법을 제안한다. 제안하는 기법은 일정기간 동안 수집한 센서데이타의 분포를 분석해 센서데이타를 비트로 표현할 수 있는 정보를 각 센서에 배포하고, 데이타를 압축해 수집함으로써 통신비용을 효과적으로 줄일 수 있다.