• Title/Summary/Keyword: transformation algorithm

Search Result 1,031, Processing Time 0.021 seconds

Color Transformation of Images based on Emotion Using Interactive Genetic Algorithm (대화형 유전자 알고리즘을 이용한 감정 기반 영상의 색변환)

  • Woo, Hye-Yoon;Kang, Hang-Bong
    • The KIPS Transactions:PartB
    • /
    • v.17B no.2
    • /
    • pp.169-176
    • /
    • 2010
  • This paper proposes color transformation of images based on user's preference. Traditional color transformation method transforms only hue based on existing templates that define range of harmonious hue. It does not change saturation and intensity. Users would appreciate the resulting images that adjusted unnatural hue of images. Since color is closely related to peoples' emotion, we can enhance interaction of emotion-based contents and technologies. Therefore, in this paper, we define the range of color of each emotion for the transformation of color and perform the transformation of hue, saturation and intensity. However, the relationship of color and emotion depends on the culture and environment. To reflect these characteristics in color transformation, we propose the transformation of color that is based on user's preference and as a result, people would be more satisfied. We adopt interactive genetic algorithm to learn about user's preference. We surveyed the subject to analyze user's satisfaction about transformed images that are based on preference, and we found that people prefer transformed images to original images. Therefore, we conclude that people are more satisfied with the transformation of the templates which reflected user's preference than the one that did not.

The Segmentation and the Extraction of Precise Plane Equation of Building Roof Plane using 3D Hough Transformation of LiDAR Data (LiDAR 데이터의 3D Hough 변환을 이용한 건물 지붕 평면의 세그멘테이션 및 정밀 평면방정식 추출)

  • Lee, Young-Jin;Oh, Jae-Hong;Shin, Sung-Woong;Cho, Woo-Sug
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.26 no.5
    • /
    • pp.505-512
    • /
    • 2008
  • The 3D Hough transformation is the one of the most powerful and popular algorithm for extracting plane parameters from LiDAR data. However, there are some problems when extracting building roof plane using 3D Hough transformation. This paper explains possible problems and solution for extracting roof plane. The algorithm defines peak plane, exact plane, and LESS plane for extracting accurate plane parameters in the accumulator of the 3D Hough transformation. The peak plane is the plane which is represented by peak in the accumulator. The exact plane is the plane which is represented by the accumulator cell which is closest to the actual plane. The LESS plane can be calculated from all LiDAR points in the exact plane by using least-square adjustment. Test results show that proposed algorithm can extracts building roof plane very accurately.

Transformation-based Spatial Partition Join (변환기반 공간 파티션 조인)

  • 이민재;한욱신;이재길;황규영
    • Journal of KIISE:Databases
    • /
    • v.31 no.4
    • /
    • pp.352-361
    • /
    • 2004
  • Spatial joins find all pairs of spatial objects that satisfy a given spatial relationship. In this paper, we propose the transformation-based spatial partition join algorithm (TSPJ), a new spatial join algorithm that performs join in the transform space without using indexes. Since the existing algorithms deal with extents of spatial objects in the original space, they either need to replicate the spatial objects or have a relatively complex partition structure-resulting in degrading performance. In contrast, TSPJ transforms objects in the original space into points in the transform space and deals only with points having no extents. The transformation does not incur any additional overhead. Thus, our algorithm has advantages over existing ones in that it obviates the need for replicating spatial objects, and its partition structure is simple. As a result, it always has better performance compared with existing algorithms. Extensive experiments show that TSPJ improves performance by 20.5∼38.0% over the existing algorithms compared.

A new algorithm for GPS signal transformation with location and distance sensing capability for various sizes of maps (다양한 크기의 지도에 대응 가능한 위치 및 거리 감지 GPS신호 변환 알고리즘 구현)

  • Jung, Ha-Yeon;Sohn, Young-Ho
    • Journal of Sensor Science and Technology
    • /
    • v.18 no.1
    • /
    • pp.22-27
    • /
    • 2009
  • The GPS(global positioning system) made up of 28 artificial satellites going round around the earth at a height of 20,000.Km is a system to determine the receiver's location by measuring the distance between the satellite and receivers using an electronic wave. Recently it's been widely used in various applications, such as a navigator, a surveying system, etc. In this paper, we propose a new algorithm to transform coordinates from GPS signals corresponding to various sizes of maps, and the application using this algorithm is also introduced. The algorithm is programmed by MFC on the WinCE 5.0 operating system, and the GPS receiver with a 20 channel high sensitivity and GPS microcontroller chip manufactured by SiRF Technology was used.

An Improved Cancelable Fingerprint Template Encryption System Research

  • Wang, Feng;Han, Bo;Niu, Lei;Wang, Ya
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.4
    • /
    • pp.2237-2253
    • /
    • 2017
  • For the existing security problem based on Fuzzy Vault algorithm, we propose a cancelable fingerprint template encryption scheme in this paper. The main idea is to firstly construct an irreversible transformation function, and then apply the function to transform the original template and template information is stored after conversion. Experimental results show it effectively prevents the attack from fingerprint template data and improves security of the system by using minutiae descriptor to encrypt abscissa of the vault. The experiment uses public FVC2004 fingerprint database to test, result shows that although the recognition rate of the proposed algorithm is slightly lower than the original program, but the improved algorithm security and complexity are better, and therefore the proposed algorithm is feasible in general.

LOLE(Loss of Load Expctatiom) Evaluation using Fuzzy Set Theory (퍼지 집합 이론을 이용한 공급지장 기대치의 산정)

  • 심재홍;정현수;김진오
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.48 no.9
    • /
    • pp.1055-1063
    • /
    • 1999
  • This paper present a conceptual possibilistic approach using fuzzy set theory to manage the uncertainties in the given reliability input date of the practical power system. In this paper, an algorithm is introduced to calculate the possibilstic reliability indices according to the degree of uncertainty in the given data. The probability distribution function can be transformed into an appropriate possibilstic representation using the probability-Possibility Consistency principle(PPCP) algorithm. In this the algorithm, the transformation is performation by making a compromise between the transformation consistency and the human updating experience. Fuzzy classifcation theory is applied to reduced the number of load data. The fuzzy classification method determines the closeness of load data points by assigning them to various clusters and then determening the distance between the clusters. The IEEE-RTS with 32-generating units is used to demonstrate the capability of the proposed algorithm.

  • PDF

Relaxation algorithm to solve correspondence problem based on possibility distribution (정합 문제 해결을 위한 가능도 기반의 이완 처리 알고리즘)

  • 한규필;김용석;박영식;송근원;하영호
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.34S no.9
    • /
    • pp.109-117
    • /
    • 1997
  • A new relaxation algorithm based on distribution of matched errors and possibility is proposed to solve efficiently correspondence problem. This algorithm can be applied to various method, such as BMA, feature-, and region-based matching methods, by modifying its smoothness function. It consists of two stages which are transformation and iteration process. In transformation stage, the errors obtained by any matching algorithm are transformed to possibility values according to these statistical distribution. Each grade of possility is updated by some constraints which are defined as smoothness, uniqueness, and discontinuity factor in iteration stage. The discontinuity factor is used to reserve discontinuity of disparity. In conventional methods, it is difficult to find proper weights and stop condition, because only two factors, smoothness and uniqueness, have been used. However, in the proposed mthod, the more smoothing is not ocurred because of discontinuity factor. And it is efective to the various image, even if the image has a severe noise and repeating patterns. In addition, it is shown that the convergence rate and the quality of output are improved.

  • PDF

Image Enhancement with Rotating Kernel Transformation Filter Generated by Bresenham's Algorithm (브레스넘 알고리즘을 적용한 회전커널변환 필터 생성 및 영상의 화질개선)

  • Shin, Seung-Won;Kim, Kyeong-Seop;Lee, Se-Min;Song, Chul-Gyu
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.61 no.6
    • /
    • pp.872-878
    • /
    • 2012
  • It is quite important to improve the visual acuity of a medical image by suppressing noisy parts and simultaneously keeping the details of signal components to draw the accurate diagnostics. With this aim, we suggest a novel method to generate Rotational Kernel Transformation (RKT) filter mask with applying Bresenham's algorithm and implement an nonlinear filtering algorithm to eliminate noises. As a result, we can find the fact that RKT filter mask can be automatically created and the visual acuity of a corrupted image can be elevated in terms of the signal-to-noise ratio (SNR) with applying the RKT filter.

Enhanced Phase Angle Detect Method Using High-pass Filter (고주파 필터를 이용한 개선된 위상각 검출 방법)

  • Heo, Min-Ho;Song, Sung-Gun;Kim, Gwang-Heon;Nam, Hae-Gon;Park, Sung-Jun
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.58 no.12
    • /
    • pp.2370-2378
    • /
    • 2009
  • The enhanced phase angle estimation algorithm is essential to supply the power stably under synchronizing with grid source. In this paper, we are proposed the novel phase angle estimation algorithm and verified the validity of proposed method as simulation with PSIM and experiments. We sort the harmonics element using high-pass filter(HPF) that have the cut-off frequency below basic element and make reverse d-q transformation. So, it can be restored the harmonics element at stationary axis, and we can get the fundamental voltage element of AC grid. Proposed PLL method have a rapid responsibility and a large margin at controller design than conventional method because it have a small phase delay and a sufficient controller gain margin. And, it can reduce the error of voltage rms value and axis transformation according to robust PLL algorithm against the harmonic and phase unbalance.

A new Ensemble Clustering Algorithm using a Reconstructed Mapping Coefficient

  • Cao, Tuoqia;Chang, Dongxia;Zhao, Yao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.7
    • /
    • pp.2957-2980
    • /
    • 2020
  • Ensemble clustering commonly integrates multiple basic partitions to obtain a more accurate clustering result than a single partition. Specifically, it exists an inevitable problem that the incomplete transformation from the original space to the integrated space. In this paper, a novel ensemble clustering algorithm using a newly reconstructed mapping coefficient (ECRMC) is proposed. In the algorithm, a newly reconstructed mapping coefficient between objects and micro-clusters is designed based on the principle of increasing information entropy to enhance effective information. This can reduce the information loss in the transformation from micro-clusters to the original space. Then the correlation of the micro-clusters is creatively calculated by the Spearman coefficient. Therefore, the revised co-association graph between objects can be built more accurately because the supplementary information can well ensure the completeness of the whole conversion process. Experiment results demonstrate that the ECRMC clustering algorithm has high performance, effectiveness, and feasibility.