• Title/Summary/Keyword: similarity matching algorithm

Search Result 161, Processing Time 0.026 seconds

Visual Model of Pattern Design Based on Deep Convolutional Neural Network

  • Jingjing Ye;Jun Wang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.18 no.2
    • /
    • pp.311-326
    • /
    • 2024
  • The rapid development of neural network technology promotes the neural network model driven by big data to overcome the texture effect of complex objects. Due to the limitations in complex scenes, it is necessary to establish custom template matching and apply it to the research of many fields of computational vision technology. The dependence on high-quality small label sample database data is not very strong, and the machine learning system of deep feature connection to complete the task of texture effect inference and speculation is relatively poor. The style transfer algorithm based on neural network collects and preserves the data of patterns, extracts and modernizes their features. Through the algorithm model, it is easier to present the texture color of patterns and display them digitally. In this paper, according to the texture effect reasoning of custom template matching, the 3D visualization of the target is transformed into a 3D model. The high similarity between the scene to be inferred and the user-defined template is calculated by the user-defined template of the multi-dimensional external feature label. The convolutional neural network is adopted to optimize the external area of the object to improve the sampling quality and computational performance of the sample pyramid structure. The results indicate that the proposed algorithm can accurately capture the significant target, achieve more ablation noise, and improve the visualization results. The proposed deep convolutional neural network optimization algorithm has good rapidity, data accuracy and robustness. The proposed algorithm can adapt to the calculation of more task scenes, display the redundant vision-related information of image conversion, enhance the powerful computing power, and further improve the computational efficiency and accuracy of convolutional networks, which has a high research significance for the study of image information conversion.

Real Time Traffic Signal Recognition Using HSI and YCbCr Color Models and Adaboost Algorithm (HSI/YCbCr 색상모델과 에이다부스트 알고리즘을 이용한 실시간 교통신호 인식)

  • Park, Sanghoon;Lee, Joonwoong
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.24 no.2
    • /
    • pp.214-224
    • /
    • 2016
  • This paper proposes an algorithm to effectively detect the traffic lights and recognize the traffic signals using a monocular camera mounted on the front windshield glass of a vehicle in day time. The algorithm consists of three main parts. The first part is to generate the candidates of a traffic light. After conversion of RGB color model into HSI and YCbCr color spaces, the regions considered as a traffic light are detected. For these regions, edge processing is applied to extract the borders of the traffic light. The second part is to divide the candidates into traffic lights and non-traffic lights using Haar-like features and Adaboost algorithm. The third part is to recognize the signals of the traffic light using a template matching. Experimental results show that the proposed algorithm successfully detects the traffic lights and recognizes the traffic signals in real time in a variety of environments.

Efficient Shot Change Detection Using Clustering Method on MPEG Video Frames (MPEG 비디오 프레임에서 FCM 클러스터링 기법을 이용한 효과적인 장면 전환 검출)

  • Lim, Seong-Jae;Lee, Bae-Ho
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2000.10a
    • /
    • pp.751-754
    • /
    • 2000
  • In this paper, we propose an efficient method to detect abrupt shot changes in compressed MPEG video data by using reference ratios among video frames. The reference ratios among video frames imply the degree of similarities among adjacent frames by prediction coded type of each frames. A shot change is detected if the similarity degrees of a frame and its adjacent frames are low. This paper proposes an efficient shot change detection algorithm by using Fuzzy c-means(FCM) clustering algorithm. The FCM clustering uses the shot change probabilities evaluated in the mask matching of reference ratios and difference measure values based on frame reference ratios.

  • PDF

Retrieval of Non-rigid 3D Models Based on Approximated Topological Structure and Local Volume

  • Hong, Yiyu;Kim, Jongweon
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.8
    • /
    • pp.3950-3964
    • /
    • 2017
  • With the increasing popularity of 3D technology such as 3D printing, 3D modeling, etc., there is a growing need to search for similar models on the internet. Matching non-rigid shapes has become an active research field in computer graphics. In this paper, we present an efficient and effective non-rigid model retrieval method based on topological structure and local volume. The integral geodesic distances are first calculated for each vertex on a mesh to construct the topological structure. Next, each node on the topological structure is assigned a local volume that is calculated using the shape diameter function (SDF). Finally, we utilize the Hungarian algorithm to measure similarity between two non-rigid models. Experimental results on the latest benchmark (SHREC' 15 Non-rigid 3D Shape Retrieval) demonstrate that our method works well compared to the state-of-the-art.

Moving Object Tracking in UAV Video using Motion Estimation (움직임 예측을 이용한 무인항공기 영상에서의 이동 객체 추적)

  • Oh, Hoon-Geol;Lee, Hyung-Jin;Baek, Joong-Hwan
    • Journal of Advanced Navigation Technology
    • /
    • v.10 no.4
    • /
    • pp.400-405
    • /
    • 2006
  • In this paper, we propose a moving object tracking algorithm by using motion estimation in UAV(Unmanned Aerial Vehicle) video. Proposed algorithm is based on generation of initial image from detected reference image, and tracking of moving object under the time-varying image. With a series of this procedure, tracking process is stable even when the UAV camera sways by correcting position of moving object, and tracking time is relatively reduced. A block matching algorithm is also utilized to determine the similarity between reference image and moving object. An experimental result shows that our proposed algorithm is better than the existing full search algorithm.

  • PDF

Roommate assignment for effective character education within a Residential College system (Residential college에서 효과적인 인성 교육을 위한 룸메이트 배정 문제)

  • Choi, Hyebong;Nam, J. Sophia;Kim, Woo-sung
    • Journal of the Korea Convergence Society
    • /
    • v.8 no.9
    • /
    • pp.319-330
    • /
    • 2017
  • Recently, various universities in Korea have started to work on strengthening their liberal arts and character education through the residential college (RC) system, carrying out various community programs for this purpose. However, because most programs are based on student-to-student relationships, problems can often arise within the community living environments. This paper proposes the roommate assignment algorithm in the context of a residential college, as to effectively achieve character education goals. The clustering algorithm we propose is based on the similarity hypothesis. As a result of the assignment, the degree of similarity (euclidean distance) between roommates was significantly higher than that assigned randomly. The algorithm developed in this study was applied to the data of the students living in the international campus of H University.

A Fast Digital Elevation Model Extraction Algorithm Using Gradient Correlation (Gradient Correlation을 이용한 고속 수치지형표고 모델 추출 방법)

  • Chul Soo Ye;Byung Min Jeon;Kwae Hi Lee
    • Korean Journal of Remote Sensing
    • /
    • v.14 no.3
    • /
    • pp.250-261
    • /
    • 1998
  • The purpose of this paper is to extract fast DEM (Digital Elevation Model) using satellite images. DEM extraction consists of three parts. First part is the modeling of satellite position and attitude, second part is the matching of two images to find corresponding points of them and third part is to calculate the elevation of each point by using the results of the first and second part. The position and attitude modeling of satellite is processed by using GCPs. A area based matching method is used to find corresponding points between the stereo satellite images. The elevation of each point is calculated using the exterior orientation parameters obtained from modeling and conjugate points from matching. In the DEM generation system, matching procedure holds most of a processing time, therefore to reduce the time for matching, a new fast matching algorithm using gradient correlation and fast similarity measure calculation method is proposed. In this paper, the SPOT satellite images, level 1A 6000$\times$6000 panchromatic images are used to extract DEM. The experiment result shows the possibility of fast DEM extraction with the satellite images.

Multi-resolution Image Registration

  • Wisetphanichkij, Sompong;Dejhan, Kobchai;Likitkarnpaiboon, Prayong;Cheevasuvit, Fusak;Sra-Ium, Napat;Vorrawat, Vinai;Pienvijarnpong, Chanchai
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • pp.263-265
    • /
    • 2003
  • The computation cost of image registration is affected by searching data size and space. This paper proposes an efficient image registration algorithm that uses multi-resolution wavelet decomposed image to reduce the data size search. The algorithm determines the correlation detection at low resolution on low-pass sub bands of wavelet and generate mask for higher resolution as part of a coarse to fine registration algorithm. The correlation matching is defined for coarse resolution similarity measurement, while mutual information (MI) is used at fine resolution. The results show that the new efficient mask-based algorithm improves computational efficiency and yields robust and consistent image registration results.

  • PDF

The Ship Detection Using Airborne and In-situ Measurements Based on Hyperspectral Remote Sensing (초분광 원격탐사 기반 항공관측 및 현장자료를 활용한 선박탐지)

  • Park, Jae-Jin;Oh, Sangwoo;Park, Kyung-Ae;Foucher, Pierre-Yves;Jang, Jae-Cheol;Lee, Moonjin;Kim, Tae-Sung;Kang, Won-Soo
    • Journal of the Korean earth science society
    • /
    • v.38 no.7
    • /
    • pp.535-545
    • /
    • 2017
  • Maritime accidents around the Korean Peninsula are increasing, and the ship detection research using remote sensing data is consequently becoming increasingly important. This study presented a new ship detection algorithm using hyperspectral images that provide the spectral information of several hundred channels in the ship detection field, which depends on high resolution optical imagery. We applied a spectral matching algorithm between the reflection spectrum of the ship deck obtained from two field observations and the ship and seawater spectrum of the hyperspectral sensor of an airborne visible/infrared imaging spectrometer. A total of five detection algorithms were used, namely spectral distance similarity (SDS), spectral correlation similarity (SCS), spectral similarity value (SSV), spectral angle mapper (SAM), and spectral information divergence (SID). SDS showed an error in the detection of seawater inside the ship, and SAM showed a clear classification result with a difference between ship and seawater of approximately 1.8 times. Additionally, the present study classified the vessels included in hyperspectral images by presenting the adaptive thresholds of each technique. As a result, SAM and SID showed superior ship detection abilities compared to those of other detection algorithms.

Image Based Text Matching Using Local Crowdedness and Hausdorff Distance (지역 밀집도 및 Hausdorff 거리를 이용한 영상기반 텍스트 매칭)

  • Son, Hwa-Jeong;Kim, Ji-Soo;Park, Mi-Seon;Yoo, Jae-Myeong;Kim, Soo-Hyung
    • The Journal of the Korea Contents Association
    • /
    • v.6 no.10
    • /
    • pp.134-142
    • /
    • 2006
  • In this paper, we investigate a Hausdorff distance, which is used for the measurement of image similarity, to see whether it is also effective for document retrieval. The proposed method uses a local crowdedness and a Hausdorff distance to locate text images by determining whether a pair of images scanned at different time comes from the same text or not. To reduce the processing time, which is one of the disadvantages of a Hausdorff distance algorithm, we adopt a local crowdedness for feature point extraction. We apply the proposed method to 190 pairs of the same class and 190 pairs of the different class collected from postal envelop images. The results show that the modified Hausdorff distance proposed in this paper performed well in locating the tort region and calculating the degree of similarity between two images. An improvement of accuracy by 2.7% and 9.0% has been obtained, compared to a binary correlation method and the original Hausdorff distance method, respectively.

  • PDF