• 응용통계연구
• /
• 제31권1호
• /
• pp.67-75
• /
• 2018

다차원척도법은 개체간의 비유사성을 저차원 공간에 기하적으로 표현하기 위한 다변량 자료의 탐색적 분석기법이다. 그러나 일반적인 다차원척도그림에서는 개체들의 유사성 정보만이 표현될 뿐 변수와 관련된 정보가 나타나지 않기 때문에 그림의 해석 상에 한계점이 존재한다. 본 연구에서는 범주형 자료를 다중표시행렬로 변환하고 Torgerson (1958)의 알고리즘에 의한 다차원척도법을 적용하여 개체들의 군집화 성향과 군집들의 상대적 크기를 다차원척도그림으로 시각화하였다. 그리고 Shin 등 (2015)의 분할법을 적용하여 범주형변수의 범주수준별 정보를 다차원척도그림 상에 투영하여 추가적인 정보를 표현하였다. 따라서 본 연구에서 제안하고자 하는 다차원척도그림을 이용하면 개체들의 유사성 정보와 함께 범주형변수들 사이의 연관성도 탐색할 수 있는 장점이 있다.

• 한국멀티미디어학회논문지
• /
• 제12권4호
• /
• pp.473-482
• /
• 2009

컴퓨터 비전을 이용하여 3D로 재구성된 데이터는 필연적으로 잡음이나 에러를 포함하게 된다. 이런 데이터를 메쉬화하면 잡음이나 에러로 인해 본래 물체와 다른 3차원 메쉬 데이터가 만들어진다. 본 논문은 3차원 복원으로 재구성된 3차원 메쉬 데이터에서 잡음을 효과적으로 평활화하는 방법을 제안한다. 제안된 방법은 메쉬의 2/3차원 면적 크기의 비를 이용하여 잡음을 평활화하기 때문에 면적이 큰 3차원 메쉬 데이터에 대한 사전처리가 필요하다. 메쉬의 3차원 면적과 투영된 2차원 면적의 비를 이용해서 3차원 메쉬 데이터에 존재하는 피크 잡음 가우시안 잡음을 검출하고, 잡음의 특성에 따라 이들을 평활화한다. 컴퓨터로 만들어진 3D 데이터와 컴퓨터 비젼 방법으로 얻어진 실제 3D 데이터를 사용한 실험 결과가 제안된 알고리즘의 효율성과 성능을 증명한다.

• 한국통신학회논문지
• /
• 제30권3C호
• /
• pp.176-184
• /
• 2005

본 논문에서는 디지털 컨텐츠 보호를 위해 표준으로 제정된 DTCP(Digital Transmission Contents Protection)용 타원 곡선 암호(ECC) 연산기의 구현에 대해 기술한다. 기존의 시스템이 유한체 GF(2/sup m/)를 사용하는 것과는 달리 DTCP에서는 소수체인 GF(p)에서 타원 곡선을 정의하여 인증 및 키 교환을 위해 ECC 암호 알고리즘을 사용하고 있다. 본 논문에서는 ECC 알고리즘의 핵심 연산인 GF(p) 상에서의 스칼라 곱셈 연산기를 구현하였으며, 이 중 가장 많은 시간과 자원을 필요로 하는 나눗셈 연산을 제거하기 위하여 투영 좌표 변환 방법을 이용하였다. 또한, 효율적인 모듈러 곱셈 연산을 위하여 몽고메리 알고리즘을 이용하였으며, 곱셈기의 처리 속도를 빠르게 하기 위해 CSA(Carry Save Adder)와 4-레벨의 CLA(Carry Lookahead Adder)를 사용하였다. 본 논문에서 설계한 스칼라 곱셈기는 삼성전자 0.18 un CMOS 라이브러리를 이용하여 합성하였을 경우 64,559 게이트의 크기에 최대 98 MHz까지 동작이 가능하며 이 때 데이터 처리속도는 29.6 kbps로 160-blt 프레임당 5.4 ms 걸린다. 본 성능은 실시간 환경에서 DTCP를 위한 디지털 서명, 암호화 및 복호화, 그리고 키 교환 등에 효율적으로 적용될 수 있다.

• 정보과학회 논문지
• /
• 제42권10호
• /
• pp.1185-1194
• /
• 2015

핀홀 카메라 모델을 가정하는 기존 영상처리 기술의 평면 대 평면 간 기하 변환은 구면 파노라마 영상에서의 픽셀 좌표에는 적용될 수 없다. 본 논문에서는 구면 파노라마 영상과 평면 영상의 특징점정합 쌍이 주어졌을 때 두 영상에 포함된 평면 기하 변환 관계를 추정하는 방법을 제안한다. 정합된 특징점들로부터 평면 패턴의 위도 변화, 경도 변화, 회전 변화, 크기 변화 인자를 모두 구하여 기하 변환을 추정하는 것이 본 논문에서 제안하는 방법의 목적이다. 평면 영상을 구면 파노라마 영상에 투영하게 될 경우 두 번의 비선형 좌표계 변환이 포함되어 기하 변환식이 복잡하다. 제안하는 방법은 좌표 변환뿐만 아니라 변환에 내재된 각 인자들을 모두 알아낼 수 있는 것이 장점이다. 실험 결과 제안하는 방법은 약 1%의 오차 수준에서 기하 변환을 추정하였고 위도 및 회전 등 주요 변형 요인에 영향을 거의 받지 않았다.

• 방송공학회논문지
• /
• 제14권4호
• /
• pp.409-418
• /
• 2009

본 논문은 일반적인 영상 감시 비디오의 입력으로부터 영상 내 보행자들의 유동 속도를 측정하는 방법을 제안한다. 제안한 방법은 연속된 프레임 간에 얻어진 움직임 벡터로부터 실세계(real world)에서 보행자들의 이동량의 크기를 예측하고, 이를 통해 영상 내 보행자들의 평균 이동 속도를 측정한다. 제안한 방법에서는 이를 위해 영상 내 화소 단위를 실세계의 물리 단위(미터)로 변환하기 위한 변환 인자를 정의하였다. 또한, 정확한 속도 추정을 위해 카메라 투영 과정에서 잃어버리게 되는 실세계 움직임의 높이 정보를 시뮬레이션 실험을 통해 통계적으로 추정하였다. 제안한 방법은 카메라 매개변수를 속도 추정 과정에서 명시적으로 분리하여 표현하기 때문에 기존의 유동 속도 추정 방법과 달리 영상의 환경 변화에 적응적으로 대응할 수 있는 장점이 있다. 제안한 방법의 검증을 위하여 시뮬레이션 영상과 실제 영상에 대하여 실험이 이루어졌다. 실험 결과 제안한 방법은 시뮬레이션 영상에서 약 0.08m/s의 오차로 속도를 추정할 수 있었으며, 실제 영상에 대해서도 기대할 수 있는 결과를 보여주었다.

• 대한전자공학회논문지SP
• /
• 제40권1호
• /
• pp.10-19
• /
• 2003

비디오 영상에 포함되어 있는 자막은 비디오의 내용을 함축적으로 표현하고 있기 때문에 비디오 색인 및 검색에 중요하게 사용될 수 시다. 본 논문에서는 뉴스 비디오로부터 폰트, 색상, 자막의 크기 등과 같은 사전 지식 없이도 자막을 효율적으로 추출하여 인식하는 방법을 제안한다. 문자 영역의 추출과정에서 문자영역은 뉴스 비디오의 여러 프레임에 걸쳐나 나오기 때문에 인길 프레임의 차영상을 통해서 동일한 자막 영역이 존재하는 프레임을 자동적으로 추출한 후, 이들의 시간적 평균영상을 만들어 인식에 사용함으로써 인식률을 향상한다. 또한, 평균 영상의 외각선 영상을 수평, 수직방향으로 투영한 값을 통해 문자 영역을 찾아 Region filling, K-means clustering을 적용하여 배경들을 완벽하게 제거함으로써 최종적인 자막 영상을 추출한다. 자막 인식과정에서는 문사 영역 추출과정에서 추출된 글자영상을 사용하여 white run, zero-one transition과 같은 비교적 간단한 특징 값을 추출하여 이를 비교함으로써 인식과정을 수행한다. 제한된 방법을 다양한 뉴스 비디오에 적용하여 문자영역 추출 능력과 인식률을 측정한 결과 우수함을 확인하였다.

• 한국방사선학회논문지
• /
• 제12권1호
• /
• pp.65-70
• /
• 2018

CT 장치는 물체 내부의 단면 영상 획득이 가능하기 때문에 여러 분야에 광범위하게 사용되고 있다. 단면 영상을 획득하는 여러 단계의 에러 요인들로 인해 다양한 아티팩트가 유발되고 있다. 장치에 의해 발생하는 링 아티팩트를 조사하였다. $512{\times}512$ 크기의 수치 팬텀을 구현하고 대수적 재구성 기법으로 링 아티팩트의 특성을 연구하였다. 프로그램은 Visual C++로 작성하였으며 720개의 투영 및 1,280개의 검출기 픽셀을 갖는 상황에서 구현하였다. 링 아티팩트는 검출기 픽셀의 검출 효율이 서로 달라서 발생한다는 것을 확인하였다. Ring Value 값이 증가할수록 Ring Intensity의 값도 증가하였고, 영상의 원점에 가까울수록 링 아티팩트가 강하게 나타났다. 단면 영상에서 링 아티팩트가 발생하는 위치를 파악하고 역으로 검출기 픽셀의 위치를 추적해 검출효율을 보정함으로써 링 아티팩트를 제거할 수 있을 것이다.

• 전자공학회논문지B
• /
• 제33B권1호
• /
• pp.133-143
• /
• 1996

널리 사용되는 blind 등화 알고리듬의 하나인 constant modulus algorithm (CMA)은 등화기 출력신호의 2차 통계 특성을 이용하여 채널을 등화한다. Quadrature amplitude modulation (QAM) 신호와 같은 다중레벨을 갖는 신호에 대한 CMA의 성능은 모든 신호의 전력을 하나의 modulus에 투영시켜 등화함에 따라 성능이 떨어지게 된다. 본 논문에서는 QAM 시스템에 대한 등화성능을 개선시키기 위해 오차크기에 따른 shell 분할방법을 제안하였다. 등화기 출력신호의 분포를 가우시안으로 가정하여, 등화기 출력신호전력의 분포가 noncentral $x^2$ 분포를 이룸으로부터 maximum likelihood 추정에 의한 결정경계를 구했다. 결정경계에 의해 분리되는 각 shell이 하나의 modulus를 가짐에 착안하여 제안한 CMA는 다중 modulus 등화시스템을 구성한다. 32-QAM과 64-QAM 신호에 대한 전산모의실험을 통하여 제안한 알고리듬이 효과적임을 보였다.

• 방송공학회논문지
• /
• 제7권4호
• /
• pp.327-334
• /
• 2002

본 논문에서는 H.26L 동영상 부호화 표준 방식의 블록화 현상 및 링 현상을 효과적으로 제거하여 화질 개선된 영상을 얻기 위한 루프 필터 방식에 대한 제안한다. 기존 동영상 부호화 방식과 다른 형태의 움직임 보상 및 변환 방식을 기반으로 하는 H.26L 동영상 압축 방식의 블록화 현상 및 링 현상의 정도는 부호화 형태, 양자화 크기 및 움직임 정토에 의해 다르게 표현되므로 제안 방식에 서는 상기 정보에 따라 필터 형태 및 필터 계수가 다르게 설정되도록 하였으며, 필터 과정에서 발생할 수 있는 과잉 열화 현상을 줄이기 위한 제약 조건을 투영 연산 과정을 통해 정의하였다. 상기 부가 정보는 부호화부 및 복호화부 과정에서 이용 가능하므로 루프 필터 형태로 이용했으며, 부호화부 및 복호화부의 계산량을 절감하기 위해 알고리즘을 단순화 시켰다. 제안된 방식의 성능을 실험을 통해 확인할 수 있었다.

• 한국통신학회논문지
• /
• 제27권4A호
• /
• pp.364-370
• /
• 2002

본 논문에서는 완전탐색 블럭정합 알고리즘의 고속처리를 위한 VLSI 어레이 프로세서의 구조를 제안한다. 완전 탐색 블록정합 알고리즘으로부터 인덱스 공간을 확장한 단일할당코드를 변환 후, 이것으로부터 데이터의존그래프를 구하고, 최적의 방향으로 투영시켜 신호흐름그래프를 얻는다. 신호흐름그래프에 시간 및 공간적인 지역성을 추가하여 이차원 VLSI 어레이를 구하였다. 탐색영역의 후보블럭이 행과 열로 중첩되므로, 중복되는 데이터를 재사용해서 데이터 임력횟수를 줄이고 처리 속도를 향상시켰다. 블럭의 크기가 N이고 최대탐색거리가 p인 경우, 제안한 VLSI 어레이의 처리요소는 ($N_2$+1)$\times$(2p+1)개이고, 입력포트는 (N+2p)개이다. 첫 번째 기준블럭에 대한 이동벡터를 구하는 시간은 ($N_2$+2(p+1)N+6p)이고, 매 (3N+4p-1) 단위시간마다 다음 기준 블럭에 대한 이동벡터가 구해진다.