• 대한전자공학회논문지SP
• /
• 제40권5호
• /
• pp.357-364
• /
• 2003

기본행렬(fundamental matrix)을 정확하게 추정하기 위해서는 대상 스테레오 영상간의 일치점 정보에 존재하는 아웃라이어(outlier)에 의한 영향을 줄여야 한다. 계산된 기본행렬은 일치점 집합의 선택에 의해 많이 영향 받으며, 정확한 기본행렬을 구하기 위해서는 일치점 정보에서 아웃라이어를 제거해야 한다. 본 논문에서는 고르게 분포하는 일치점을 선택함으로써 보다 정화하게 기본행렬을 추정할 수 있음을 보이며, 이를 바탕으로 대상 영상 내에 고르게 분포하는 일치점들의 집합들을 효과적으로 선택하는 새로운 방법이 제안된다. 제안된 방법은 대상 영상을 균일한 부영역(subregion)으로 분할한 다음, 각 영역 상에 존재하는 대응점의 개수 및 각 영역의 면적을 고려하여 기본행렬 계산에 적합한 일치점 집합을 선택한다. 합성 및 실제 영상을 대상으로 일치점들의 분포를 고려하는 제안된 알고리즘이 보다 정확한 기본행렬을 구함을 확인하였다.

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

기존의 Quasi-Cyclic LDPC 부호는 하나의 기본행렬의 순환행렬을 부행렬로 사용하여 패리티 검사 행렬을 만든다. 본 논문에서는 무게가 서로 다른 두 개의 기본 행렬의 순환행렬들과 영행렬을 부행렬로 사용하고, 이 세 개의 부행렬들을 주어진 조건하에서 무작위로 조합하여 패리티 검사 행렬을 만드는 방법을 제안한다. 제안된 LDPC 부호는 girth가 6이상인 Irregular LDPC 부호이다.

• 한국통신학회논문지
• /
• 제26권5B호
• /
• pp.623-631
• /
• 2001

본 논문에서는 등간격 선형어레이로 입사한 인코히어런트신호의 도래각을 추정하기 위하여 행렬특성매핑을 기본으로 한 알고리듬을 제안한다. 알로리듬의 기본 개념은 공분산 행렬 초정값과 Frobenius norm 면에서 가장 가까운 공분산 행렬 (혹은 스펙트럼 밀도행렬)을 찾는 것이다. 제안된 알고리듬의 우수한 성능을 보여주기 위하여 협대역 신호인 경우에는 MUSIC과 광대역 신호인 경우에는 CSM-MUSIC과 컴퓨터 시뮬레이션을 통하여 통계적 성능을 비교하였다.

• 대한전자공학회논문지SP
• /
• 제46권2호
• /
• pp.10-23
• /
• 2009

본 논문은 회전 테이블에서 취득된 영상으로부터 카메라 교정을 위한 강건한 기본 행렬을 계산하기 위한 새로운 알고리즘과 적은 수의 영상만을 이용하는 키 프레임 선택 알고리즘을 통해서 전방향 3차원 영상 재구성 시스템을 구현하였다. 비 교정영상에서 3차원 영상 재구성을 위해서는 카메라 교정 작업이 필수이다. 카메라 교정 과정은 기본 행렬로부터 추정 할 수 있는데, 정확한 기본 행렬의 추정이 선행되어야 한다. 단일 축 회전 움직임은 몇 가지 고정된 특성을 가지고 있는데, 이러한 특성은 영상간의 아웃라이어를 제거하는데 이용되고, 기본 행렬을 구하기 위한 새로운 알고리즘을 제공한다. 또한 제안한 키 프레임 선택 알고리즘을 통해서 선택된 영상의 사영 행렬을 정렬 시킨 다음, 재구성된 3차원 데이터들을 정합시킴으로서 전방향 3차원 영상 재구성을 구현한다. 자체 제작한 영상 취득 시스템(Potonovo)을 통해서 취득한 실제 영상을 대상으로 기존의 기본 행렬 방법 및 키프레임 선택 방법들과 비교 실험을 통하여 제안된 방법들이 더 우수함을 확인하였다.

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

본 논문에서는 다양한 음향 가진에 따른 음향 응답을 유한 요소법을 통하여 효과적으로 계산하기 위한 새로운 모델 축소법을 제안한다. 일반적인 유한 요소법을 통한 기계구조물의 응답을 구하기 위해서는 음향 방정식의 강성 및 행렬을 구한 뒤 이들의 조합을 통한 동적 강성행렬을 구한 뒤 역행렬을 구하여 다양한 주파수 응답을 구하게 된다. 현재 컴퓨터 하드웨어의 발전과 소프트 웨어의 발전에 의하여 더 많은 유한 요소를 사용할 수 있게 되었고 이로 인하여 더욱 정확하고 넓은 대역의 음향 응답을 구할 수 있게 되었다. 그러나, 아직까지도 아주 복잡한 구조물의 음향 응답을 구하기 위하여 유한 요소를 무한정으로 증가할 수 없는 경우가 많다. 이를 해결하기 위하여 일반적으로 모델 축소법(Model order reduction) 기법을 사용한다. 이 모델 축소법은 기본적으로 전체 행렬을 아주 작지만 효율적인 작은 행렬로 바꾸어 응답을 예측하는 기법으로 mode superposition method, ritz vector method, quasi-static ritz vector method등이 있다. 기존의 모델 축소법은 기본적으로 질량 및 강성행렬이 가진 주파수에 영향을 받지 않는 행렬이라 가정한다. 그렇기 때문에 경계조건이나 다공성 재료를 모델링할 경우 가진 주파수에 영향을 받는 강성행렬과 질량행렬이 만들어지게 되어 기존의 모델 축소법은 효과적이지 못하게 된다. 이런 문제점을 해결하기 위하여 이 논문에서는 Quasi-static ritz vector method의 기본적인 개념을 확장하여 여러 개의 중심 주파수(Center frequency)에서 기저를 계산하고 이를 동시에 이용하는 Multi-frequency quasi-static ritz vector method를 제안한다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1996년도 춘계공동학술대회논문집; 공군사관학교, 청주; 26-27 Apr. 1996
• /
• pp.38-41
• /
• 1996

암호행렬은 행렬을 구성하고 있는 원소들의 특정한 조합이 암호를 형성하는 행렬로서 실제적인 문제를 해결하기 위한 수단으로 개발된 바있다. 암호행렬은 구성원소들이 서로 긴밀하게 연관되어 있다는 점에서 여러 흥미로운 특성을 갖게 되는데 이러한 특성은 암호행렬을 필요에 따라 형태변환 시킨다든지 하는 것에 이용할 수 있다. 본 연구에서는 이러한 암호행렬의 생성에 기본이 되는 서로 맞물린 수열의 성질에 대해 우선 간략히 살펴보고 이러한 성질에 의해 특징지워지는 암호행렬의 특성을 체계적으로 규명함으로써 암호행렬이 향후 여러방면에서 응용되기 위한 이론적 배경을 마련하고자 한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
• /
• pp.871-873
• /
• 2001

본 논문에서는 전기 단층 촬영 기법과 같이 많은 양의 데이터에 대해 산술 계산을 수행하는 응용의 수행속도를 개선하기 위하여 이중 CPU PC 상에서 Matlab의 기본연산, 즉 행렬 곱하기, 역행렬 계산, 의사 역행렬 계산 등을 병렬로 수행하는 라이브러리 프로그램을 구현하고 그 성능을 측정한다. 구현된 라이브러리는 행렬의 곱하기, 역행렬 계산, 의사 역행렬 계산 등 기본적인 행렬 연산에 대해 각 CPU에서 수행될 쓰레드를 생성하고 이 쓰레드에 분할 행렬을 인자로 넘겨줌으로써 병렬 계산을 실행하도록 하고 부분 결과를 합성하여 최종적인 결과를 산출하게 된다. 구현된 코드를 수행시켜 속도를 측정한 결과 행렬의 곱하기는 최대 69%, 역행렬은 34.8 %, 의사 역행렬은 52 % 까지 수행시간을 단축시켰다. 이에 의해 전기 단층 촬영 프로그램은 한번의 전류 주입에 대해 영상 복원에 소요되는 시간을 48 %로 감소시켰다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2005년도 추계종합학술대회
• /
• pp.269-272
• /
• 2005

영상 데이터의 효과적인 암호화를 위하여 logistic 함수를 이용함 chaos 암호화 알고리즘을 구축하였다. 이 방식은 블록기반 암호화 기법에 비해 빠른 계산을 할 수가 있고 비밀 키로서 두 개의 초기 변수를 수신자에게 보내면 된다. 그렇지만 실수 연산을 하는 관계로 회수를 높여 암호의 안전성을 높이는 대신 행렬 기본 연산을 이용한 합성암호화 알고리즘을 구성하였다. 제안된 알고리즘에서는 송신자에게 logist 함수로부터 생성된 비밀 키와 이를 기반으로 만들어 진 반복 회수 키 열을 그대로 사용한다.

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

D-클래스는 $n{\times}n$ 불리언 행렬의 집합에서 특정 관계(relation)에 따딸라 동치(equivalent) 관계에 있는 불리언 행렬의 집합으로 구성된다. D-클래스 계산은 $n{\times}n$ 불리언 행렬의 전체 집합을 대상으로 이 집합에서 조합할 수 있는 모든 두 $n{\times}n$ 불리언 행렬 사이의 곱셈을 기본적으로 요구한다. 그러나 불리언 행렬에 대한 대부분의 연구는 두 개의 불리언 행렬에 대한 효율적인 곱셈에 집중되었으며 모든 $n{\times}n$ 불리언 행렬 사이의 곱셈에 대한 연구는 최근에야 소수가 보이고 있다. 두개의 $n{\times}n$ 불리언 행렬 곱셈에 대해 최적화된 알고리즘은 현재 알려져 있으나, 모든 $n{\times}n$ 불리언 행렬 사이의 곱셈에 대해 제시된 알고리즘은 아직 실행시간이 크게 향상되지 못하고 있으며 많은 개선과 연구가 필요하다. 본 논문은 개별적인 $n{\times}n$ 불리언 행렬 곱셈 대신 하나의 $n{\times}n$ 불리언 행렬과 불리언 행렬 집합과의 곱셈을 다루고 또한 이 곱셈에서 계산되는 모든 $n{\times}n$ 불리언 행렬을 집합으로 표현하는 방법을 통해 D-클래스 계산을 보다 효율적으로 할 수 있는 알고리즘에 대해 논한다.

• 기계저널
• /
• 제16권4호
• /
• pp.55-61
• /
• 1976

본강좌에서는 주로 응용의 관점에서 비선형진 등의 기본적 특성의 개요와 초보적인 해석방법을 소개함으로써 우리나라의 현시점에서 의의가 있을 것으로 생각되어 이런 기회를 마련하여 보았 다. 배경으로서는 대학과정의 미분방정식, 기계진동론 및 행렬식 및 행렬에 대한 기본계산법 등을 이수한 것으로 전제하겠으나, 될 수록 깊이 파고 들어가거나 복잡한 부분은 피하고, 한편 기억을 되살릴 필요가 있다고 생각되는 부분은 다시 설명을 붙이도록 하겠다.