• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2006년도 학술대회
• /
• pp.49-52
• /
• 2006

본 논문은 다시점 카메라로부터 획득된 다시점 영상을 이용하여, 영상내의 모든 화소에 대한 정확한 변이 정보를 획득하는 알고리듬을 제안한다. 제안한 방법은 정합창(measurement window)을 사용하는 화소기반 정합방법을 통해 정확한 변이 추정과 비용 함수 계산시 반복적인 계산을 줄임으로써 전체적인 수행 속도를 향상시킬 수 있다. 정확한 변이 정보를 획득하는데 있어서 가려진 영역이 많은 영향을 미친다. 또한 가려진 영역의 판단 및 처리는 2대의 카메라로는 한계가 있다. 따라서 본 논문에서는 평행식으로 구성된 5대 이상의 다시점 카메라로부터 획득된 다시점 영상을 사용함으로써 변이 정보의 신뢰도를 높이고, 가려진 영역을 처리할 수 있다. 또한 비용 함수 계산의 반복성을 이용하여 계산량을 줄임으로써 전체적인 수행시간을 줄인다. 이렇게 획득된 변이 정보는 다시점 영상의 중간시점영상 생성을 위해 사용된다.

• 한국전자파학회지:전자파기술
• /
• 제5권4호
• /
• pp.30-39
• /
• 1994

시간영역 유한차분법을 이용하여, 전자기혈합(electromagnetically coupled) 구조를 갖는 마이크로스트립 수직다이폴의 공진주파수, 반사계수 및 입력임키던스를 계산학, 계산영역내에서 광대력 전자파의 진행 및 전자 계성분의 분포를 도시하였다. 또한 계산된 결과를 보고된 모멘트법(Method of Moment)의 계산 결과 및 실험결과[8]와 비교, 잘 일치하고 있음을 확인하였다.

• 한국통신학회논문지
• /
• 제26권8B호
• /
• pp.1109-1118
• /
• 2001

움직임 추정 및 보상 기법은 비디오 코딩 응용 분야에서 일반적으로 많이 사용되는 방법이나 많은 계산량으로 인하여 실시간 움직임 추정이 쉽지 않다. 본 논문에서는 낮은 비트율 비디오 코딩을 위한 전역 탐색 기법의 블록 정합 알고리즘의 복잡도를 줄이기 위하여 탐색 영역을 적응적으로 줄여주는 기법을 제안한다. 제안된 기법은 연속한 비디오 프레임에서 변위된 블록의 차이(displaced block difference)와 블록 구분 정보(block classification information) 등과 같은 상관성을 이용하여 탐색 영역의 범위를 적응적으로 조정한다. 실험을 통하여 제안된 기법이 전역 탐색 영역 기법과 비교하여 계산량에서 1/2의 계산량 이득이 있으며, 비슷한 MSE(mean square error) 성능을 가짐을 보인다.

• 전자공학회논문지S
• /
• 제36S권5호
• /
• pp.48-55
• /
• 1999

본 논문에서는 움직임 추정시 인접된 블록간의 탐색 영역이 중첩됨을 이용하여 전역 탐색 기법과 동일한 성능을 유지하면서 계산량을 현저히 감소시킬수 있는 고속 움직임 추정 기법을 제안하였다. 제안한 기법에서는 현재 움직임 추정을 행하고자 하는 블록에 대한 탐색점 중에서 인접된 블록과 중첩되는 탐색점에 대하여는 먼저 평균 절대 오차 (mean absoulte difference; MAD)를 계산할 필요가 있을지에 대한 판별을 행한 뒤 MAD 계산이 필요한 경우에 대하여서만 MAD를 구한다. MAD 계산 여부에 대한 판별에는 현재 블록과 인접 블록간의 MAD 와 인접 블록의 각 탐색점에 대한 MAD를 이용한다. 여기에 사용된 현재 블록과 인접 블록간의 MAD는 각 블록에 대하여 한번만 계산하면 되고, 인접 블록의 각 탐색점에 대한 MAD는 이미 구해져 있기 때문에 한번의 MAD 계산을 추가함으로써 탐색점 수를 현저히 감소시킬 수 있었다. 컴퓨터 모의 실험 결과로부터 제안한 방법이 전역 탐색 알고리즘과 동일한 성능을 유지하면서 많은 계산량의 감소를 얻을 수 있음을 확인 할 수 있었다.

• 한국전산구조공학회:학술대회논문집
• /
• 한국전산구조공학회 2009년도 정기 학술대회
• /
• pp.131-134
• /
• 2009

Krylov 부공간 모델차수축소법은 초기 유한요소모델과 축소모델의 전달함수의 계수인 모멘트를 일치시키는 방법을 이용하는 축소기법으로 이미 대형 유한요소모델의 주파수응답 해석의 효율적인 계산에 많이 사용되고 있는 방법 중의 하나이다. 본 논문에서는 Krylov 부공간 축소기법을 이용한 관심 주파수영역에 대한 주파수응답 해석 및 이를 통하여 계산된 주파수응답의 여러 가지 설계변수에 대한 설계민감도 해석방법을 제안하였다. 일반적으로 구조물의 주파수응답을 고려한 최적설계를 위해서는 설계변수에 대한 관심 주파수영역에서의 주파수응답 및 그의 민감도 정보가 요구되므로, 고려하는 유한요소모델이 대형일 경우에 관심 주파수영역에서의 반복적인 해석으로 인한 계산비용의 문제가 대두된다. 본 논문에서는 축소모델을 이용하여 주파수응답과 주파수응답의 설계민감도 해석을 수행하여 계산의 효율성을 극대화하였다. 민감도 계산에는 시간측면과 구현의 용이성 측면에서 장점이 있는 준해석적 방법을 이용하였다. 수치 예제를 통하여 축소기법을 이용한 주파수응답의 설계민감도 해석 결과를 유한차분법에 근거한 민감도 결과와 비교하였다. 본 논문에서 제안된 방법을 이용하는 경우, 주파수응답을 고려한 최적설계를 계산비용 측면에서 매우 효율적으로 수행할 수 있을 것이다.

• 인터넷정보학회논문지
• /
• 제5권1호
• /
• pp.59-66
• /
• 2004

대칭 영역 탐색은 대칭 정보를 이용하여 사전 정보 없이 얼굴영역을 추출 할 수 있다. 그러나 눈, 코, 입 등과 같은 얼굴의 특징 부위보다 탐색할 마스크의 크기가 커져야 함으로 이 방법은 계산 시간이 많이 걸린다. 본 논문에서는 얼굴 영상에 대하여 사전 정보 없이, 적은 계산량으로 얼굴 영역 추출이 가능하도록 대칭 영역 탐색 및 웨이블릿 변환을 이용하여 얼굴 영역의 추출과 그 특징에서의 대칭간에 따른 영상을 이용하여 원영상에서는 영역 분할을 통한 얼굴 영역 추출 방법을 제안하고 실험을 통하여 이를 확인하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2009년도 춘계학술대회
• /
• pp.233-234
• /
• 2009

본 논문에서는 움직임 추정을 위한 탐색 영역내의 스캔 방법을 움직임 벡터가 나올 확률에 근거하여 가변적으로 적용하여 불필요한 후보 블록을 건너뛰고 탐색 영역 안에서의 블록 정합을 PDE(partial distortion elimination) 기반으로 하여 고속 블록 매칭이 가능한 알고리즘을 제안한다. 제안한 방법은 기존의 방법보다 불필요한 계수를 효율적으로 제거하기 위하여 탐색 영역 안에서 움직임 벡터가 존재 할 확률이 가장 높은 영역은 모두 검색하고, 움직임 벡터가 존재할 확률이 낮은 영역은 가로 세로 각각 한 픽셀 건너뛰어서 블록 정합하고 만약 현재의 최소 비용보다 낮은 비용을 가지는 위치가 존재한다면 가로 세로 이웃한 4개의 화소를 추가적으로 정합하여 계산 비용을 효율적으로 감소시키면서 정확도를 높이도록 하였다. 제안한 알고리즘은 극히 낮은 화질 저하를 가지며, 기존의 전역 탐색 알고리즘에 비해 약 85% 이상의 계산 비용 감소가 있어 비디오 압축 응용 분야에 유용하게 사용될 수 있을 것이다.

• 한국멀티미디어학회논문지
• /
• 제1권2호
• /
• pp.194-203
• /
• 1998

본 논문에서는 VQ의 문제점인 에지의 열화 문제와 방대한 계산량을 해결하기 위한 새로운 DCT-VQ 방법을 제안한다. 에지 열화를 방지하기 위해 공간 영역에서 VQ를 하지 않고 DCT 변환 영역에서 VQ를 수행한다. DCT는 상관도가 높은 영상 데이타를 비상관화시키고, 적은 수의 계수에 에너지를 집중시키는 특정이 있다. DCT 변환 영역에서,DC 계수는 8비트 균일 스칼라 양자화하고,AC 계수는 에지 성분을 고려하 기 위해 3개 영역으로 구분하여 각 영역을 벡터 양자화한다. VQ의 계산량과 메모리의 절감을 위해 3개 영역의 벡터는 작은 차원($1{\times}7$)으로 구성되며 같은 부호책을 사용한다. 따라서 제안한 방법은 DCT 변환 계수의 고주파 성분올 고려함으로써 에지 성분을 최대한 살렬 수 있고, VQ의 벡터 차원을 줄임에 의해 계산량과 메모리를 크게 감소시킬 수 있다.

• 한국산업정보학회논문지
• /
• 제4권1호
• /
• pp.110-116
• /
• 1999

본 논문에서는 시간영역 유한차분법의 단점인 긴 계산 시간을 단축시키기 위하여 신호처리 기법을 사용하였다. 시간영역 유한차분법과 함께 신호처리 기법을 사용하여 주파수 특성을 해석할 때 신호처리기법을 사용하지 않은 일반적인 시간영역 유한차분법으로 해석한 결과와 동일한 결과를 매우 짧은 시간에 구할 수 있었다. 신호처리 기법을 사용하진 않은 일반적인 시간영역 유한차분법으로 마이크로스트림 구조의 저역통과 필터의 주파수 특성을 해석하였을 때 약 900분의 계산 시간이 필요하였으나 신호처리 기법을 이용한 시간영역 유한차분법을 사용하면 약 140분으로 계산 시간을 단축시킬 수 있었다. 회로를 해석한 결과와 측정한 결과가 넓은 주파수 대역에서 거의 일치하는 것을 보였다.

• 한국정보통신학회논문지
• /
• 제20권8호
• /
• pp.1531-1536
• /
• 2016

본 논문에서는 비디오 부호화에서 중요한 요소인 움직임 예측을 위한 고속 알고리즘을 제안한다. 기존의 고속 움직임 예측 방법들이 연구되어 왔지만 여전히 연산량 감축에 대한 문제점을 가지고 있다. 본 논문에서는 전영역 탐색기반의 방법에 비하여 예측화질은 같게 유지하면서 불필요한 계산량을 현저히 줄이는 알고리즘을 제안한다. 제안하는 방법은 움직임 벡터를 찾기 위해 후보 벡터의 블록에러합을 계산해 갈 때 각 후보지점에서 한 번에 블록에러합을 전부 계산하는 것이 아니라 탐색 영역에 있는 모든 화소에 대해 몇 단계로 나누어 부분 블록에러합을 계산하고 이를 통하여 전체의 최소에러를 갖는 지점을 일찍 유추하여 불필요한 계산량을 줄임으로써 계산속도의 향상을 얻는다. 제안한 알고리즘은 전영역 탐색 알고리즘과 같은 예측화질을 갖는 기존의 고속 알고리즘과 비교하여 더 적은 계산량을 사용한다.