• 한국통신학회논문지
• /
• 제23권8호
• /
• pp.2032-2041
• /
• 1998

비트할당 문제는 영상을 손실 부호화 하는데 있어서 가장 기본적인 것으로, 최대 허용 비트량을 초과하지 않으면서도 복원 영상의 발생 왜곡정도를 최소화 하는 것올 목적으로 하는 것이다. 이러한 비트할당 문제의 최적해를 구하는데 있어서 기존의 최적 비트할당 방법들은 동적 프로그래밍(dynamic programming) 방식에 근간하기 때문에 영상의 수가 증가하거나 움직임 보상을 이용하는 동영상 부호화의 정우에는 해를 구하기 위해서는, 그 방식이 요구하는 계산량과 메포리양이 너무 많아 최적해를 구하는데 있어서 그 한계가 있다. 본 논문에서는 기존의 최적 비트할당 방법들이 지니는 문제점들을 해결하기 위하여 '버트할당 문제의 분할' 과 '2단계 최적화 방법'을 이용하여 기존의 최적 비트할당 방법들에 비해 적은 계산량과 메모리를 요구하면서도 최적 비트할당 결과를 얻을 수 있는 방법 을 제안한다. 또한 제안한 방식을 효과적으로 근사화 할 수 있는 방법에 대해서도 제안한다. 최적 비트할당 결과는 영상 부호화 시스템의 분석, 복원화질의 최고치 파악, 효과적인 근사화 방법의 개발등에 효과적으로 이용될 수 있다. 따라서 본 논문에서 제안하는 방법은 비트할당에 관련된 분야에 효과적으로 이용될 수 있으리라 기대된다.

• 한국축산식품학회지
• /
• 제30권6호
• /
• pp.1014-1023
• /
• 2010

본 연구는 아질산염을 저감화 한 저지방 소시지를 개발하기 위해, 아질산염과 균질한 레드 비트의 첨가량을 달리하여 저지방 소시지(자비, 훈연)를 제조하였고, 품질특성과 냉장 저장 중 pH와 색도를 평가하였다. 레드 비트 첨가는 저지방 소시지의 품질에 유의적인 영향을 주지 않은 반면 레드 비트 1% 첨가가 저지방 자비 소시지의 적색도를 증진시키는 데 효과적이며, 특히 아질산염 저감화 조건에서 레드 비트의 첨가는 적색도 증진에 매우 효과적임을 알 수 있었다. 또한 아질산염 75 ppm 첨가구는 레드 비트의 첨가에 상관없이 대조구이상의 적색도를 보였으나, 레드 비트 함량이 1% 이상일 경우 황색도에서 차이를 보였다. 한편, 훈연소시지에서 레드 비트의 첨가는 아질산염 150 ppm 첨가 대조구에 비하여 명도를 감소시켰으나, 적색도는 유의적인 영향을 주지 않았다. 반면에, 저장기간 동안 색도의 변화에서는 레드 비트(1%)만 단독 첨가한 저지방 훈연 소시지의 적색도가 유의적으로 감소된 반면에, 아질산염(75 ppm)과 레드 비트(0.5%)를 조합한 처리구는 저장기간 동안 적색도를 유지하였으며, 아질산염 150 ppm 첨가 대조구의 적색도와도 유사하게 나타났다. 결론적으로 아질산염의 첨가는 저지방 소시지의 보수성과 색도에 영향을 주었고, 레드 비트의 첨가는 적색도와 발색안정성에 효과적이었다. 특히, 레드 비트 0.5%와 아질산염 75 ppm의 조합은 저장기간 중 저지방 소시지의 적색도를 유지함에 따라 아질산염을 저감화 한 저지방 소시지(훈연, 자비)의 제조를 위해서는 레드 비트 0.5%와 아질산염 75 ppm의 첨가 조합이 적당하다고 판단된다.

• 한국통신학회논문지
• /
• 제18권6호
• /
• pp.895-906
• /
• 1993

본 논문에서는 영상의 대역분할 부호화를 위한 다중비트율 트리구조 벡터양자화를 제안하였다. 영상의 대역분할은 원영상을 특정 대역과 방향성을 갖는 대역성분들로 분리하므로, 대역분할을 거친 각 대역성분을 학습영상으로 사용하여 다중비트율 트리구조 벡터양자화기를 설계하였다. 대역분할을 거친 각 대역성분에 대한 최적비트할당은 원하는 비트율과 왜곡을 갖는 다중 비트율 트리구조 벡터양자화기의 전정서브트리를 선택하는 문제로 귀착된다.

• 한국정보통신학회논문지
• /
• 제10권7호
• /
• pp.1196-1201
• /
• 2006

포인터 조정 시스템에서는 동기를 위하여 근본적으로 SDH 노드 클럭이 3바이트씩 조정되므로 발생되는 지터의 크기가크다. 포인터 조정 지터를 감소시키기 위하여, 비트 리킹 방식이 제시 되였으나, 이러한 비트 리킹 방식에서 발생되는 포인터 조정 지터는 그 크기가 충분히 작지 못하다. 본 연구에서는 비트 리킹 방식의 문제점을 분석하고 이 지터를 더욱 감소시킬 수 있는 비트 스타핑 방식을 연구한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(A)
• /
• pp.385-387
• /
• 2012

Succinct 표현은 n개의 이산 객체를 정수 값으로 표현하는 대신 이진화하여 표현하는 방법으로 o(n) bit만을 사용하는 공간 효율적인 방법이다. Succinct 표현을 위한 1차원 비트스트링은 이산 객체의 저장 위치에 접근하기 위해서 rank와 select 함수를 필요로 하며, 다양한 연구들에 의해 현재 rank와 select 함수는 o(n) 비트를 사용하여 O(1) 시간에 수행되고, 실용적인 구현이 가능하다. 또한, 2차원 비트 스트링에 대한 연구도 진행되어, 현재 O($n^2$) bit를 사용하여 O(logn) 시간에 rank를, O($log^2n$) 시간에 select를 수행할 수 있다. 본 논문에서는 2차원 비트스트링 상에서의 rank 및 select 함수를 새롭게 정의하고 o($n^2$) 비트만을 사용하여 O(logn) 시간에 rank 질의를, 그리고 O($log^2n$)시간에 select 질의를 수행할 수 있는 방법을 제안한다.

• 논리연구
• /
• 제5권2호
• /
• pp.67-91
• /
• 2002

모순에 대한 비트겐슈타인의 견해는 매우 특이할 뿐만 아니라 여러 논란을 불러일으키기에 충분하다. 예컨대 그에 따르면 모순이 수학체계에 존재한다 해도 해로울 것이 전혀 없다. 튜링은 이러한 비트겐슈타인의 견해에 대해서, 만일 수학체계에 모순이 있다면, "그 적용의 경우에 다리가 붕괴될 수도 있다"고 공격한다. 반면에 비트겐슈타인은 "모순 때문에 다리가 붕괴될 수도 있다고 말하는 것은 아주 옳은 소리로 들리지 않는다"라고 응수한다. 과연 유모순적인 계산체계로 건설된 다리는 무너질 것인가? 이 물음을 "튜링의 물음"이라고 부르고, 유모순적인 계산체계로 건설된 다리를 간단히 "튜링의 다리"라고 부르기로 하자. 이 글에서는 바로 이 튜링의 물음에 직접 대답하기 위해서 4개의 입론이 제시되고 있다. 우리는 이러한 입론을 토대로 해서 튜링의 물음에 대해 대답할 수 있고, 비트겐슈타인과 튜링의 논쟁을 조명할 수 있으며, 비트겐슈타인의 수학철학의 핵심적인 측면을 살펴볼 수 있다.

• 한국HCI학회:학술대회논문집
• /
• 한국HCI학회 2007년도 학술대회 1부
• /
• pp.616-623
• /
• 2007

본 논문에서는 음악 신호로부터 추출한 비트 정보를 사용하여 가상 캐릭터의 움직임을 제어하는 방법에 대해 논한다. 특히 주기를 가지는 반복적인 동작, 그 중에서도 춤동작에 대한 음악 신호와의 동기화 방법을 제안한다. 서버로 구현된 음악 비트 인식기는 입력 음악 신호에 대한 분석 정보를 규칙적으로 출력한다. 동작 클라이언트는 동작 캡쳐를 통해 얻은 동작 데이터를 여러 개의 기본 동작들로 나누고, 사용자가 선택한 새로운 순서대로 기본 동작들을 연결하여 부드럽게 재생한다. 또한 서버에 접속하여 전송 받은 음악의 템포에 맞게 동작데이터를 와핑(warping)하고 음악의 주요 비트 시각에 맞추어 기본 동작들의 재생시작 시간을 동기화한다. 음원에 의한, 즉 박자, 강약, 비트와 같은 기본적인 정보뿐만 아니라 분위기, 박자 변화와 같은 고급 정보에도 동적으로 반응하여 춤을 추는 가상 캐릭터를 개발하는 것이 본 연구의 궁극적인 목표이다.

• 한국산학기술학회:학술대회논문집
• /
• 한국산학기술학회 2008년도 추계학술발표논문집
• /
• pp.211-214
• /
• 2008

본 논문에서는 다중부호 신호(multi-code signal)를 정진폭으로 전송하는 정진폭 다중 부호 트랜스 이진직교 변조방식에서 사용될 수 있는 오류 제어 부호를 제안한다. 격자부호를 사용하여 시스템의 비트오율 성능을 높이는 방식이 정진폭 다중 부호 트랜스 이진직교 변조 방식에 적합함을 보인다. 정진폭다중 부호 트랜스 이진직교 변조방식에서는 정진폭을 유지하기 위해 세로축의 패리티 비트를 사용하여 신호를 부호화 하게 된다. 제안된 시스템에서는 정진폭을 유지하기 위해 사용되는 세로축의 패리티비트외에 추가적으로 부호화를 수행하여 가로축의 패리티 비트를 부가하되 격자구조가 되도록 하여 비트오율 성능의 개선을 최대화 한다. 제안된 시스템은 시스템 복잡도의 증가가 거의 없으며 복호기도 매우 간단하게 구현될 수 있다. 실험결과에 의하면 제안된 시스템은 격자구조를 사용하지 않은 시스템에 비해 성능의 개선이 있음을 알 수 있다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2004년도 정기총회 및 학술대회
• /
• pp.65-70
• /
• 2004

본 논문에서는 화면간 상관성을 이용한 최적의 비트 할당 알고리즘을 제안한다 제안된 알고리즘은 기존의 Q2 비트율 제어 알고리즘을 기반으로 하며, 인트라(Intra) 화면에 대한 비트할당과 인터(Inter) 화면에 대한 비트 할당으로 구성된다. 일반적으로 비디오 시퀀스(Sequence)의 각 화면들은 서로 많은 상관성을 가지고 있다. 본 논문에서는 이러한 점을 고려하여, 다른 화면들의 화질에 상대적으로 더 많은 영향을 미칠 수 있는 중요한 화면을 선택하고, 선택된 화면들은 각각의 중요도에 따라 더 많은 비트가 할당되어 화질이 향상된다. 선택된 화면의 화질 향상은 이 화면으로부터 움직임 예측과 움직임 보상을 하는 다른 화면의 화질까지도 향상시킨다. 본 논문에서 제안된 방법은 MPEG-4비디오를 비롯하여 최근에 만들어진 H.264/AVC 부호화 표준에서도 좋은 결과를 보였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
• /
• pp.58-60
• /
• 2005

대표적인 데이터마이닝 문제중의 하나인 연관규칙 탐사에는 지금까지 Apriori 기반의 많은 알고리즘들이 개발되어 왔다. 본 논문에서는 비트맵을 이용한 Apriori 알고리즘 구현방안을 제시한다. 우선, 핵심연산인 비트맵 논리곱(Bitmap AND)과 비트 카운팅(bit-counting)을 컴퓨터 CPU의 고급 기술을 이용해서 효과적으로 구현할 수 있음을 보인다. 또한, 트랜잭션 데이터를 비트맵으로 표현함으로써, 기존 Apriori와는 달리, 비트맵 논리곱 연산을 획기적으로 줄일 수 있는 방법을 제시한다. BAR의 이러한 구현기법을 통해, Apriori 기반의 최신 구현 방법에 비해, 성능이 최대 30배 정도 향상됨을 보인다.