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

Color image is largely corrupted by various ambient illumination. However, human perceives always white color as white under any illumination because of a characteristic of human vision, called color constancy. In the conventional algorithm which applied the constancy effect, after the RGB color space is transformed to the IHS(Intensity, Hue, and Saturation) color space, then the hue is preserved and the intensity or the saturation is properly enhanced. Then the enhanced IHS color is reversely transformed to the RGB color space. In this process, the color distortion is included due to the color gamut error. But in the proposed algorithm, there is not transformation. In that, the RGB color is considered as 3 dimensional color vector and we assume that white color is the natural daylight. As the color vector of the illumination can be calculated as the average vector of R, G, and B image, we can achieve the constancy effect by simply rotating the illumination vector to the white color vector. The simulation results show the efficiency of the vector rotating process for color image enhancement.

• 대한전자공학회논문지SP
• /
• 제46권5호
• /
• pp.56-65
• /
• 2009

스테레오 영상은 단일 영상과는 달리 오른쪽과 왼쪽, 2개의 영상으로 구성되어 있기 때문에 단일 영상에 비하여 더욱 많은 데이터량을 가지게 된다. 따라서 이를 효율적으로 처리하기 위한 영상 압축 기술이 필요하게 되었고, 이를 위해 DPCM기반의 예측 부호화 압축 기술을 대부분의 비디오 압축 표준에서 사용한다. 예측 부호화 기술의 구현을 위해 움직임 추정 및 변이 추정이 필요한데 이를 수행하는 알고리즘으로 여러 가지 비디오 코딩 표준들에서 블록 정합 알고리즘을 사용한다. 블록 정합 알고리즘 중 완전탐색 알고리즘은 기준 블록을 탐색영역 안에 존재하는 모든 블록과 비교하여 최적의 블록을 찾아낸다. 이 알고리즘은 최적의 블록을 찾을 수 있어 효율은 좋으나 많은 연산량이 단점이 된다. 본 논문에서는 스테레오 영상에서 움직임 벡터 정보와 전 프레임의 변이벡터 정보를 이용하여 고속으로 현재 프레임의 변이 벡터를 추정할 수 있는 방안을 제시한다. 변이 벡터 추정시 전역 변이 벡터를 사용하여 탐색 영역을 줄이고, 전 프레임들 사이에서 구한 변이 벡터 정보를 재사용하면서 움직임 벡터 정보를 이용하여 탐색 위치를 제한함으로 연산량을 줄여 고속의 변이 벡터 추정을 가능하게 하였다. 실험결과 제안 알고리즘은 움직임이 많은 복잡 영상 보다는 움직임이 적은 단순 영상에서의 성능이 훨씬 뛰어났으며, 움직임이 적은 단순 영상에서의 변이 벡터 추정 시에 약간의 residual 증가는 있지만 빠른 처리 속도를 제공하여 고속의 변이 벡터 추정을 가능하게 함을 확인하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제14권1호
• /
• pp.323-343
• /
• 2020

With the rapid development of computer and communication techniques, copyright protection of vector geographic data has attracted considerable research attention because of the high cost of such data. A novel adaptive watermark detection algorithm is proposed for vector geographic data that can be used to qualitatively analyze the robustness of watermarks against data addition attacks. First, a watermark was embedded into the vertex coordinates based on coordinate mapping and quantization. Second, the adaptive watermark detection model, which is capable of calculating the detection threshold, false positive error (FPE) and false negative error (FNE), was established, and the characteristics of the adaptive watermark detection algorithm were analyzed. Finally, experiments were conducted on several real-world vector maps to show the usability and robustness of the proposed algorithm.

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

현재 개발되고 있는 Shader 프로세서는 처리 성능을 높이기 위하여 Multi-Core, Multi-Thread를 채택하고 있다. 또한 Shader 프로세서에서 각 수행 단계별 마다 IP를 따로 구현하지 않고 하나의 Core IP를 다양한 목적으로 사용할 수 있도록 설계하고 있다. 본 논문에서는 이러한 목적에 맞게 Shader-Core를 이용하여 연산이 가능하고, Multi-Core, Multi-Thread 기반에서 픽셀의 병렬처리가 가능하도록 고안된 Vector 기반의 Rasterization알고리즘을 제안한다. 이를 통하여 동일 조건의 기존 알고리즘에 비하여 약 2%의 연산량을 가지면서 각 픽셀이 독립적으로 연산이 가능하도록 하였다.

• 한국소음진동공학회:학술대회논문집
• /
• 한국소음진동공학회 2002년도 춘계학술대회논문집
• /
• pp.1061-1066
• /
• 2002

This study proposes an analytic method that determines an optimal arrangement of absorptive materials on an enclosure surface. Under the optimal arrangement, a quiet zone in the enclosure has the minimum $\varepsilon$$\sub$p/ (acoustic potential energy density). The proposed method has been implemented by using a BEM simulation and a genetic algorithm. The BEM simulation evaluates the $\varepsilon$$\sub$p/ under the prescribed arrangement of the absorptive materials. The genetic algorithm searches the optimal arrangement by referring the ep evaluated from the BEM simulation. In the BEM simulation, the absorptive material arrangement is expressed as a vector, which is denoted as in absorptive material arrangement (AMA) vector. Besides, an admittance vector of which elements are admittances of available absorptive materials and an AMA matrix that transforms the admittance vector into the AMA vector are defined. The AMA matrix is also used as a chromosome in the genetic algorithm so that it functions to relate the BEM simulation to the genetic algorithm. As a verification example, the proposed method is applied to make the quiet zone in a parallelepiped enclosure.

• Journal of Power Electronics
• /
• 제18권4호
• /
• pp.1027-1036
• /
• 2018

In this paper a new generalized space vector pulse width modulation scheme is proposed based on the principle of reverse mapping to drive the switches of multilevel inverters. This projected scheme is developed based on the middle vector of the subhexagon which holds the tip of the reference vector, which plays a major role in mapping the reference vector. A new approach is offered to produce middle vector of the subhexagon which holds tip of the reference vector in the multilevel space vector plane. By using middle vector of the subhexagon, reference vector is linked towards the inner two level sub-hexagon. Then switching vectors, switching sequence and dwell times corresponding to a particular sector of a two-level inverter are determined. After that, by using the two level stage findings, the switching vectors related to exact position of the reference vector are directly generated based on principle of the reverse mapping approach and do not need to be found at n level stage. In the reverse mapping principle, the middle vector of subhexagon is added to the formerly found two level switching vectors. The proposed generalized algorithm is efficient and it can be applied to an inverter of any level. In this paper, the proposed scheme is explained for a five-level inverter and the performance is analyzed for five level and three level inverters through MATLAB. The simulation results are validated by implementing the propose scheme on a V/f controlled three-level inverter fed induction motor using dSPACE control desk.

• 한국인터넷방송통신학회논문지
• /
• 제11권6호
• /
• pp.41-47
• /
• 2011

본 논문은 기존 CMA(Constant Modulus Algorithm) 적응 등화기의 성능인 수렴 특성과 잔류 부호 간 간섭을 개선하기 위하여 가중치 벡터의 업데이트를 이중으로 적용한 DW-MCMA(Dual Weight vector Modified Constant Modulus Algorithm)에 대한 관한 것이다. 송신 시스템과 수신 시스템을 연결하는 무선과 유선의 대역 제한 채널에서 발생되는 부호간 간섭에 의한 찌그러짐을 줄이기 위하여 등화기가 사용되며, 이의 대표적인 알고리즘으로는 CMA가 널리 알려져 있다. 이와 같은 채널을 통하여 대량의 정보를 고속으로 전송하기 위해서는 등화에 필요한 오버헤드를 최소화할 수 있는 빠른 수렴 속도가 요구된다. 논문에서는 컴퓨터 시뮬레이션을 통하여 기존 CMA와 MCMA보다 등화기 입력단에서 정상 등화 상태의 오차를 줄일 수 있는 새로운 비용함수와 가중치 벡터를 이중으로 적용하는 제안 방식인 DW-MCMA가 잔류 부호간 간섭량과 빠른 속도를 가짐을 확인하였다.

• 한국경영과학회지
• /
• 제31권2호
• /
• pp.69-85
• /
• 2006

Transductive Support Vector Machine(TSVM) is one of semi-supervised learning algorithms which exploit the domain structure of the whole data by considering labeled and unlabeled data together. Although it was proposed several years ago, there has been no efficient algorithm which can handle problems with more than hundreds of training examples. In this paper, we propose an efficient branch-and-bound algorithm which can solve large-scale TSVM problems with thousands of training examples. The proposed algorithm uses two bounding techniques: min-cut bound and reduced SVM bound. The min-cut bound is derived from a capacitated graph whose cuts represent a lower bound to the optimal objective function value of the dual problem. The reduced SVM bound is obtained by constructing the SVM problem with only labeled data. Experimental results show that the accuracy rate of TSVM can be significantly improved by learning from the optimal solution of TSVM, rather than an approximated solution.

• Journal of Information Processing Systems
• /
• 제15권1호
• /
• pp.116-126
• /
• 2019

In this paper, an improved one-against-one support vector machine algorithm is used to classify multiple power quality disturbances. To solve the problem of parameter selection, an improved particle swarm optimization algorithm is proposed to optimize the parameters of the support vector machine. By proposing a new inertia weight expression, the particle swarm optimization algorithm can effectively conduct a global search at the outset and effectively search locally later in a study, which improves the overall classification accuracy. The experimental results show that the improved particle swarm optimization method is more accurate than a grid search algorithm optimization and other improved particle swarm optimizations with regard to its classification of multiple power quality disturbances. Furthermore, the number of support vectors is reduced.

• 한국컴퓨터정보학회논문지
• /
• 제15권4호
• /
• pp.27-36
• /
• 2010

본 논문에서는 센서 네트워크에서 효율적인 조인 처리를 수행하여 통신비용을 최소화할 수있는인-네트워크 조인 전략인 RFB(Record Filtering using Bit-vector) 조인 전략을 제안하였다. 제안하는 조인 전략은 통신비용을 감소하기 위하여 데이터의 크기를 줄이기 위해 비트 벡터(Bit-vector)를 이용한다. 또한, 센서 네트워크의 특성상 조인을 위해 중앙의 서버로 모든 데이터를 전송하기가 어렵기 때문에 본 논문의 조인 전략은 조인 처리의 이른 단계에서 조인 결과에 해당되지 않는 데이터를 제거하여 불필요한 통신비용을 감소시켜 통신비용을 최소화하기 위한 네트워크 내에서 효율적인 조인 질의 수행 전략이다. 본 논문에서는 시뮬레이션을 통하여 기존의 대표적인 조인 전략인 시놉시스를 전송하여 조인을 수행하는 시놉시스 조인(Synopsis Join, SNJ)과 비교하여 통신비용 효율적임을 보였다.