• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제12권12호
• /
• pp.6161-6176
• /
• 2018

Pseudorandom numbers are useful in cryptographic operations for using as nonce, initial vector, secret key, etc. Security of the cryptosystem relies on the secret key parameters, so a good pseudorandom number is needed. In this paper, we have proposed a new approach for generation of pseudorandom number. This method uses the three dimensional combinational puzzle Rubik Cube for generation of random numbers. The number of possible combinations of the cube approximates to 43 quintillion. The large possible combination of the cube increases the complexity of brute force attack on the generator. The generator uses cryptographic hash function. Chaotic map is being employed for increasing random behavior. The pseudorandom sequence generated can be used for cryptographic applications. The generated sequences are tested for randomness using NIST Statistical Test Suite and other testing methods. The result of the tests and analysis proves that the generated sequences are random.

• 전자공학회논문지CI
• /
• 제42권5호
• /
• pp.69-78
• /
• 2005

고차원 공간상의 벡터들 간의 유클리드 거리를 빠르게 계산하는 것은 멀티미디어 정보 검색을 위하여 매우 중요하다. 본 논문에서는 고차원 공간상의 두 벡터들 간의 유클리드 거리를 효과적으로 근사하는 방법을 제안한다. 이러한 근사를 위하여 두 벡터들의 놈(norm)을 사용하는 방법이 기존에 제안된 바 있다. 그러나 기존의 방법은 두 벡터간의 각도 성분을 무시하므로 근사 오차가 매우 커지는 문제점을 가진다. 본 연구에서 제안하는 방법은 기준 벡터라 부르는 별도의 벡터를 이용하여 추정된 두 벡터간의 각도 성분을 그들을 위한 유클리드 거리 근사에 사용한다. 이 결과, 각도 성분을 무시하는 기존의 방법과 비교하여 근사 오차를 크게 줄일 수 있다. 또한, 제안된 방법에 의한 근사 값은 유클리드 거리 보다 항상 작다는 것을 이론적으로 증명하였다. 이는 제안된 방법을 이용하여 멀티미디어 정보 검색을 수행할 때 착오 기각이 발생하지 않음을 의미하는 것이다. 다양한 실험에 의한 성능 평가를 통하여 제안하는 방법의 우수성을 규명한다.

• 한국인터넷방송통신학회논문지
• /
• 제18권2호
• /
• pp.117-123
• /
• 2018

본 연구에서는 이미지 기울기 영역에서 포아송 방정식을 이용한 빠른 이미지 재구성 기법을 제안한다. 포아송 방정식을 사용하는 이 접근법에서, 유도된 벡터 필드는 제 1 단계에서 선택된 영역 내에서 원본과 대상 이미지를 사용함으로써 생성된다. 다음으로, 유도된 벡터는 결과 이미지를 생성하는데 사용된다. 우리는 원하는 기울기 집합과 데이터 항을 근사화하는 2차원 함수를 재구성하는 문제를 분석했다. 결합된 데이터와 기울기는 원본 이미지에 가깝게 머무르는 동안 이미지 기울기를 수정하는 것처럼 작동 할 수 있다. 이 공식으로부터 우리는 물리학에서 알려진 포아송 방정식을 찾아냈다. 이 방정식은 FFT 도메인의 문제에 대한 효율적인 해결책을 제시한다. 이것은 2차원으로 알려진 포아송 모델을 해결하고 기울기 비례축소는 라플라스를 확실하게 일반화하는 잘 정의된 선명한 필터임을 공간 필터에 잘 나타냅니다. 포아송 모델을 기반으로 이산 코사인 변환을 사용하여 결과를 확인할 수 있었다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
• /
• pp.1876-1879
• /
• 1997

This paper developes an efficient algorithm for the minimum distance calculation between general polyhedra(convex and/or concave). The polyhedron approximates and object using flat polygons which composed of more than three veritices. The algorithm developed in this paper basically computes minimun distance betwen two convex polygons and finds a set of polygons whcih makes a global minimum distance. The advantage of the algorithm is that the global minimum distance can be computed in any cases. But the big disadvantage is that minimum distance computing time is repidly increased with the number of polygons which used to approximate an object. This paper developes a method to eliminate unnecessary sets of polygons, and an efficinet algorithm to compute a minimum distance between two polygons in order to compensate the inherent disadvantage of the algorithm. It takes only a few times iteration to find minimum distance for msot polygons. The correctness of the algortihm are visually tested with a line which connects two points making a global minimum distance of simple convex object(box) and concave object(pipe). The algorithm can find minimum distance between two convex objects made of about 200 polygons respectively less than a second computing time.

• 한국컴퓨터정보학회논문지
• /
• 제11권4호
• /
• pp.97-107
• /
• 2006

본 논문에서는 카메라 영상으로부터 사각형 형태의 마커를 검출하고 인식하는 방법을 제안한다. 본 논문에서는 사각형 형태의 마커 검출을 위하여 입력 영상을 이진 영상으로 변환하고 객체들의 윤곽선을 추출한 다음에 윤곽선을 선분으로 근사화 한다. 근사화된 선분으로부터 기하학적 특징을 이용하여 사각형을 찾는다. 마커의 사각형 영역을 찾은 다음에는 워핑 기법을 이용하여 사각형 마커 영상을 정사각형 형태로 정규화한다. 마커 영상을 정규화한 다음에는 주성분 분석을 통하여 마커 영상으로부터 특징 벡터를 추출하고 표준 마커에 대한 특징 벡터와의 최소 거리법에 의해 마커의 종류를 인식한다 인식 실험 결과 마커의 종류가 50개일 때에 최대 98%의 인식률을 얻을 수 있었고 입력 영상에 11개의 마커가 있는 경우에 초당 11.1 프레임의 수행 속도를 얻을 수 있었다.

• 대한전자공학회논문지SP
• /
• 제38권2호
• /
• pp.129-137
• /
• 2001

Matching Pursuit Algorithm은 저 전송 채널에서의 비디오 부호화에 뛰어난 효과를 나타내고 있지만, 주어진 입력 영상을 가장 유사하게 표현 하는데 필요한 구성 신호들을 찾아내기 위한 연산량이 많다는 현실적 문제점을 갖고 있다. 본 논문은 영상에 열화를 주지 않고 연산량을 크게 줄일 수 있는 새로운 방법을 제안한다. 이 방법은 전체적인 Matching Pursuit Algorithm중에서 가장 많은 연산을 요구하는, 영상을 구성하는 기본 신호들을 찾아내는데 필요한 내적 연산을 줄이는데 기초한다. 이를 위해 첫번째 과정으로 기존의 고속 방법인 분리성(Separable property)을 이용한 방법을 사용하여 주어진 입력영상과 수직성분의 1차원 기본 신호를 내적 하여 생성되는 결과값들을 저장한다. 두 번째 단계에서는 수평성분의 1차원 신호와의 내적 연산에 적용되는 부분들로 이루어진 1차원 신호들을 위치벡터의 개념을 도입하여 벡터길이를 측정한 후, 그 길이 값과 현재까지의 최대 내적 절대값을 서로 비교한 후 수평성분과의 내적 연산을 수행할지 하지 않을지를 판단한다. 대부분의 신호들은 다음단계의 내적 연산을 필요로 하지 않기 때문에 내적 연산랑을 크게 줄일 수 있다. 실험결과에 나타난 바와 같이, 대부분의 영상에서 화질에 전혀 열화를 수반하지 않고 기존 Neff의 고속방법보다 약 70%정도의 내적 연산량이 줄어듦을 알 수 있다.