• Title/Summary/Keyword: Combination of DB and Algorithm

Search Result 10, Processing Time 0.027 seconds

Analysis of Database Referenced Navigation by the Combination of Heterogeneous Geophysical Data and Algorithms

  • Lee, Jisun;Kwon, Jay Hyoun
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.34 no.4
    • /
    • pp.373-382
    • /
    • 2016
  • In this study, an EKF (Extended Kalman Filter) based database reference navigation using both gravity gradient and terrain data was performed to complement the weakness of using only one type of geophysical DB (Database). Furthermore, a new algorithm which combines the EKF and profile matching was developed to improve the stability and accuracy of the positioning. On the basis of simulations, it was found that the overall navigation performance was improved by the combination of geophysical DBs except the two trajectories in which the divergence of TRN (Terrain Referenced Navigation) occurred. To solve the divergence problem, the profile matching algorithm using the terrain data is combined with the EKF. The results show that all trajectories generate the stable performance with positioning error ranges between 14m to 23m although not all trajectories positioning accuracy is improved. The average positioning error from the combined algorithm for all nine trajectories is about 18 m. For further study, a development of a switching geophysical DB or algorithm between the EKF and the profile matching to improve the navigation performance is suggested.

Fingerprint Image Generation using Filter Combination based on the Genetic Algorithm (GA기반 영상필터 조합을 이용한 지문영상생성)

  • Cho, Ung-Keun;Hong, Jin-Hyuk;Cho, Sung-Bae
    • Journal of KIISE:Software and Applications
    • /
    • v.34 no.5
    • /
    • pp.455-464
    • /
    • 2007
  • The construction of a fingerprint database is important to evaluate the performance of an automatic fingerprint recognition system. Due to the cost of collecting fingerprints, there are only few benchmark databases available. Since it is hard to evaluate how robust the system is in various environments with the databases, this paper proposes a novel method that generates fingerprint images automatically from only a few training samples by using the genetic algorithm. Fingerprints generated by the proposed method include similar characteristics of those collected from the corresponding real environment. The proposed method has been verified by comparing with real fingerprint images, showing the usefulness of the method.

A Study on the Algorithm for Detection of Partial Discharge in GIS Using the Wavelet Transform

  • J.S. Kang;S.M. Yeo;Kim, C.H.;R.K. Aggarwal
    • KIEE International Transactions on Power Engineering
    • /
    • v.3A no.4
    • /
    • pp.214-221
    • /
    • 2003
  • In view of the fact that gas insulated switchgear (GIS) is an important piece of equipment in a substation, it is highly desirable to continuously monitor the state of equipment by measuring the partial discharge (PD) activity in a GIS, as PD is a symptom of an insulation weakness/breakdown. However, since the PD signal is relatively weak and the external noise makes detection of the PD signal difficult, it therefore requires careful attention in its detection. In this paper, the algorithm for detection of PD in the GIS using the wavelet transform (WT) is proposed. The WT provides a direct quantitative measure of the spectral content and dynamic spectrum in the time-frequency domain. The most appropriate mother wavelet for this application is the Daubechies 4 (db4) wavelet. 'db4', the most commonly applied mother wavelet in the power quality analysis, is very well suited to detecting high frequency signals of very short duration, such as those associated with the PD phenomenon. The proposed algorithm is based on utilizing the absolute sum value of coefficients, which are a combination of D1 (Detail 1) and D2 (Detail 2) in multiresolution signal decomposition (MSD) based on WT after noise elimination and normalization.

A Study on the Algorithm for Detection of Partial Discharge in G15 Using Wavelet Transform (웨이브렛 변환을 이용한 GIS의 부분방전 검출 알고리즘에 관한 연구)

  • 강진수;김철환
    • The Transactions of the Korean Institute of Electrical Engineers C
    • /
    • v.52 no.1
    • /
    • pp.25-34
    • /
    • 2003
  • Gas insulated switchgear(GIS) is an important equipment in a substation. It is highly desirable to measure a partial discharge(PD) in GIS which is a symptom before insulation breakdown occurs. The issue is that the PD signal is weak and sensitive to external noise. In this paper, the algorithm for detection of PD in GIS using wavelet transform is proposed. The wavelet transform provides a direct quantitative measure of spectral content, "dynamic spectrum", in the time-frequency domain. The recommended mother wavelet is 'Daubechies' wavelet. 'db4', the most commonly applied mother wavelet in the power quality analysis, can be used most properly in disturbance phenomena which occurs rapidly for a short time. Through the procedure of wavelet transform, noise extraction and reconstruction, the signal is Analyzed to determine the magnitude of PD in GIS. In experimental results, we can know that partial discharge is exactly detected in combination of Dl and D2 using wavelet transform.transform.

Development and Performance Analysis of a New Navigation Algorithm by Combining Gravity Gradient and Terrain Data as well as EKF and Profile Matching

  • Lee, Jisun;Kwon, Jay Hyoun
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.37 no.5
    • /
    • pp.367-377
    • /
    • 2019
  • As an alternative navigation system for the non-GNSS (Global Navigation Satellite System) environment, a new type of DBRN (DataBase Referenced Navigation) which applies both gravity gradient and terrain, and combines filter-based algorithm with profile matching was suggested. To improve the stability of the performance compared to the previous study, both centralized and decentralized EKF (Extended Kalman Filter) were constructed based on gravity gradient and terrain data, and one of filters was selected in a timely manner. Then, the final position of a moving vehicle was determined by combining a position from the filter with the one from a profile matching. In the simulation test, it was found that the overall performance was improved to the 19.957m by combining centralized and decentralized EKF compared to the centralized EKF that of 20.779m. Especially, the divergence of centralized EKF in two trajectories located in the plain area disappeared. In addition, the average horizontal error decreased to the 16.704m by re-determining the final position using both filter-based and profile matching solutions. Of course, not all trajectories generated improved performance but there is not a large difference in terms of their horizontal errors. Among nine trajectories, eights show smaller than 20m and only one has 21.654m error. Thus, it would be concluded that the endemic problem of performance inconsistency in the single geophysical DB or algorithm-based DBRN was resolved because the combination of geophysical data and algorithms determined the position with a consistent level of error.

Region-based Content Retrieval Algorithm Using Image Segmentation (영상 분할을 이용한 영역기반 내용 검색 알고리즘)

  • Rhee, Kang-Hyeon
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.44 no.5
    • /
    • pp.1-11
    • /
    • 2007
  • As the availability of an image information has been significantly increasing, necessity of system that can manage an image information is increasing. Accordingly, we proposed the region-based content retrieval(CBIR) algorithm based on an efficient combination of an image segmentation, an image texture, a color feature and an image's shape and position information. As a color feature, a HSI color histogram is chosen which is known to measure spatial of colors well. We used active contour and CWT(complex wavelet transform) to perform an image segmentation and extracting an image texture. And shape and position information are obtained using Hu invariant moments in the luminance of HSI model. For efficient similarity computation, the extracted features(color histogram, Hu invariant moments, and complex wavelet transform) are combined and then precision and recall are measured. As a experimental result using DB that was supported by www.freefoto.com. the proposed image retrieval engine have 94.8% precision, 82.7% recall and can apply successfully image retrieval system.

Region-based Image Retrieval Algorithm Using Image Segmentation and Multi-Feature (영상분할과 다중 특징을 이용한 영역기반 영상검색 알고리즘)

  • Noh, Jin-Soo;Rhee, Kang-Hyeon
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.46 no.3
    • /
    • pp.57-63
    • /
    • 2009
  • The rapid growth of computer-based image database, necessity of a system that can manage an image information is increasing. This paper presents a region-based image retrieval method using the combination of color(autocorrelogram), texture(CWT moments) and shape(Hu invariant moments) features. As a color feature, a color autocorrelogram is chosen by extracting from the hue and saturation components of a color image(HSV). As a texture, shape and position feature are extracted from the value component. For efficient similarity confutation, the extracted features(color autocorrelogram, Hu invariant moments, and CWT moments) are combined and then precision and recall are measured. Experiment results for Corel and VisTex DBs show that the proposed image retrieval algorithm has 94.8% Precision, 90.7% recall and can successfully apply to image retrieval system.

A Study on the Push-based Distance Education System and Leveling Estimation Algorithm (Push 기반 원격교육 시스템과 수준별 문항평가 알고리즘에 관한 연구)

  • 김원영;김치수;김진수
    • Journal of Internet Computing and Services
    • /
    • v.2 no.3
    • /
    • pp.19-25
    • /
    • 2001
  • An educational system using computers was first conceptualized by Dr. Donald Bitzer in the University of Illinois in the late 1950s. Since the PLATO system was developed in 1961, multilateral research were made for the last 30 years. Especially, the development of Internet and Information Technology has contributed to the advancement of the distance education system. This system has greatly changed the existing educational paradigm, As the result, new education system is being realized, This study suggests a distance education system based on ‘push’ technique, which is a means of active information transmission, In this system, the ‘push’ technique is combined with the existing distance education system. Through the combination, learning contents can be provided for learners without connecting the DB on the Internet. In addition, the process of getting new information is real-timed operation. Also, the treatment of item; and the algorithm of level-based item evaluation are devised in consideration of various levels of learners, so that evaluation of items appropriate to the levels of learners can be accomplished.

  • PDF

Automatic Enactment of Workflow Processes using Active Databases (능동형 DB 를 이용한 워크플로우 프로세스의 자동 실행)

  • Bae, Joon-Soo;Kim, Yeong-Ho;Kang, Suk-Ho
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.26 no.3
    • /
    • pp.227-237
    • /
    • 2000
  • A workflow management system is a software system to assist designing processes, controlling and managing the execution of the designed processes. One emerging trend in many recent information systems is the provision of process management functions. In this paper, we propose a method of designing processes for automatic process execution directly from process modeling. First of all, the concept of block is presented which is to define a nested process model. A block is the minimum unit that can specify the relationships of process components, i.e., tasks. A general process can be defined by a combination of the blocks defined in this paper. An algorithm is developed to transform a general flat process model into a nested model. We identify basic types of blocks and build ECA (Event-Condition-Action) rules for each of the basic types. This allows us to automate the execution of the process model by using the active features of active databases.

  • PDF

Adaptive LSB Steganography for High Capacity in Spatial Color Images (컬러이미지 대상 고용량 적응형 LSB 스테가노그라피)

  • Lee, Haeyoung
    • Journal of the Korea Computer Graphics Society
    • /
    • v.24 no.1
    • /
    • pp.27-33
    • /
    • 2018
  • This paper presents a new adaptive LSB steganography for high capacity in spatial color images. The number of least signi ficant bit (LSB) of each RGB component in a color image pixel, to replace with the data bits to be hidden, was determine d through analysis of the worst case peak signal noise ratio (PSNR). In addition, the combination of the number of bits is determined adaptively according to image content. That is, 70% of the data to be hidden is proposed to be replaced with 3 bit LSB of two components, 2 bit LSB of the rest component, and 30% be replaced with 4 bit LSB of each RGB compon ent. To find edge areas in an image, delta sorting in local area is also suggested. Using the proposed method, the data cap acity is 9.2 bits per pixel (bpp). The average PSNR value of the tested images with concealed data of up to 60Kbyte was 43.9 db and also natural histograms were generated.