• 제목/요약/키워드: object search

검색결과 665건 처리시간 0.027초

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

  • Oh, Hoon-Geol;Lee, Hyung-Jin;Baek, Joong-Hwan
    • Journal of Advanced Navigation Technology
    • /
    • 제10권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

Object Information Service System Design and Development to Component in Mobile RFID Environment (모바일 RFID 환경에서 컴포넌트화를 통한 효율적인 객체정보서비스 시스템 설계 및 구현)

  • Chois, sung-min;Koh, hyung-dae;Choi, han-suk
    • Proceedings of the Korea Contents Association Conference
    • /
    • 한국콘텐츠학회 2009년도 춘계 종합학술대회 논문집
    • /
    • pp.497-501
    • /
    • 2009
  • The object information service of mobile RFID base leads integrated management of object information and the search of information and management service is provided. Respects an object information service and to make an object information server and an object directory server compose becomes. And to object information server constructs the DB server which will store information and DB leads and object information manages. Like this object information service is applied in the field which RFID bases is various and becomes. Therefore the administration tool for the object information service will be able to apply easily in the field which is various is necessary. So this paper e in object information management which the components out the functions which are necessary to the respectively field of RFID environments to do from the research which sees and apply. That according to the research result which see the object information service see is a possibility of becoming accomplished easily efficiently from RFID environments which are various comes to seem.

  • PDF

Updated Object Extraction in Underground Facility based on Centroid (중심점 기반 지하시설물 갱신객체 추출 기술)

  • Kim, Kwagnsoo;Lee, Kang Woo;Kim, Bong Wan;Jang, In Sung
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • 제38권6호
    • /
    • pp.553-559
    • /
    • 2020
  • In order to prevent subsidence in urban areas, which is a major cause of damage to aging underground facilities, an integrated underground space map is being produced for systematic management of underground facilities. However, there is a problem of delaying the update time because an unupdated underground facility object is included in the process of updating the underground space integrated map. In this paper, we proposed a method to shorten the update time of the integrated map by selecting only the updated objects required for the update process of the underground space integrated map based on the central point of the underground facilities. Through the comparison of the centroid, the number of search targets is greatly reduced to shorten the search speed, and the distance of the actual location values between the two objects is calculated whether or not the objects are the same. The proposed method shows faster performance as the number of data increases, and the updated object can be reflected in the underground space integrated map about four times faster than the existing method.

A Study on Effective Moving Object Segmentation and Fast Tracking Algorithm (효율적인 이동물체 분할과 고속 추적 알고리즘에 관한 연구)

  • Jo, Yeong-Seok;Lee, Ju-Sin
    • The KIPS Transactions:PartB
    • /
    • 제9B권3호
    • /
    • pp.359-368
    • /
    • 2002
  • In this paper, we propose effective boundary line extraction algorithm for moving objects by matching error image and moving vectors, and fast tracking algorithm for moving object by partial boundary lines. We extracted boundary line for moving object by generating seeds with probability distribution function based on Watershed algorithm, and by extracting boundary line for moving objects through extending seeds, and then by using moving vectors. We processed tracking algorithm for moving object by using a part of boundary lines as features. We set up a part of every-direction boundary line for moving object as the initial feature vectors for moving objects. Then, we tracked moving object within current frames by using feature vector for the previous frames. As the result of the simulation for tracking moving object on the real images, we found that tracking processing of the proposed algorithm was simple due to tracking boundary line only for moving object as a feature, in contrast to the traditional tracking algorithm for active contour line that have varying processing cost with the length of boundary line. The operations was reduced about 39% as contrasted with the full search BMA. Tracking error was less than 4 pixel when the feature vector was $(15\times{5)}$ through the information of every-direction boundary line. The proposed algorithm just needed 200 times of search operation.

Object-Based Video Segmentation Using Spatio-temporal Entropic Thresholding and Camera Panning Compensation (시공간 엔트로피 임계법과 카메라 패닝 보상을 이용한 객체 기반 동영상 분할)

  • 백경환;곽노윤
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • 제4권3호
    • /
    • pp.126-133
    • /
    • 2003
  • This paper is related to a morphological segmentation method for extracting the moving object in video sequence using global motion compensation and two-dimensional spatio-temporal entropic thresholding. First, global motion compensation is performed with camera panning vector estimated in the hierarchical pyramid structure constructed by wavelet transform. Secondly, the regions with high possibility to include the moving object between two consecutive frames are extracted block by block from the global motion compensated image using two-dimensional spatio-temporal entropic thresholding. Afterwards, the LUT classifying each block into one among changed block, uncertain block, stationary block according to the results classified by two-dimensional spatio-temporal entropic thresholding is made out. Next, by adaptively selecting the initial search layer and the search range referring to the LUT, the proposed HBMA can effectively carry out fast motion estimation and extract object-included region in the hierarchical pyramid structure. Finally, after we define the thresholded gradient image in the object-included region, and apply the morphological segmentation method to the object-included region pixel by pixel and extract the moving object included in video sequence. As shown in the results of computer simulation, the proposed method provides relatively good segmentation results for moving object and specially comes up with reasonable segmentation results in the edge areas with lower contrast.

  • PDF

Sketch-based 3D object retrieval using Wasserstein Center Loss (Wasserstein Center 손실을 이용한 스케치 기반 3차원 물체 검색)

  • Ji, Myunggeun;Chun, Junchul;Kim, Namgi
    • Journal of Internet Computing and Services
    • /
    • 제19권6호
    • /
    • pp.91-99
    • /
    • 2018
  • Sketch-based 3D object retrieval is a convenient way to search for various 3D data using human-drawn sketches as query. In this paper, we propose a new method of using Sketch CNN, Wasserstein CNN and Wasserstein center loss for sketch-based 3D object search. Specifically, Wasserstein center loss is a method of learning the center of each object category and reducing the Wasserstein distance between center and features of the same category. To do this, the proposed 3D object retrieval is performed as follows. Firstly, Wasserstein CNN extracts 2D images taken from various directions of 3D object using CNN, and extracts features of 3D data by computing the Wasserstein barycenters of features of each image. Secondly, the features of the sketch are extracted using a separate Sketch CNN. Finally, we learn the features of the extracted 3D object and the features of the sketch using the proposed Wasserstein center loss. In order to demonstrate the superiority of the proposed method, we evaluated two sets of benchmark data sets, SHREC 13 and SHREC 14, and the proposed method shows better performance in all conventional metrics compared to the state of the art methods.

Trajectory Search Algorithm for Spatio-temporal Similarity of Moving Objects on Road Network (도로 네트워크에서 이동 객체를 위한 시공간 유사 궤적 검색 알고리즘)

  • Kim, Young-Chang;Vista, Rabindra;Chang, Jae-Woo
    • Journal of Korea Spatial Information System Society
    • /
    • 제9권1호
    • /
    • pp.59-77
    • /
    • 2007
  • Advances in mobile techknowledges and supporting techniques require an effective representation and analysis of moving objects. Similarity search of moving object trajectories is an active research area in data mining. In this paper, we propose a trajectory search algorithm for spatio-temporal similarity of moving objects on road network. For this, we define spatio-temporal distance between two trajectories of moving objects on road networks, and propose a new method to measure spatio-temporal similarity based on the real road network distance. In addition, we propose a similar trajectory search algorithm that retrieves spatio-temporal similar trajectories in the road network. The algorithm uses a signature file in order to retrieve candidate trajectories efficiently. Finally, we provide performance analysis to show the efficiency of the proposed algorithm.

  • PDF

High Speed Motion Match Utilizing A Multi-Resolution Algorithm (다중해상도 알고리즘을 이용한 고속 움직임 정합)

  • Joo, Heon-Sik
    • Journal of the Korea Society of Computer and Information
    • /
    • 제12권2호
    • /
    • pp.131-139
    • /
    • 2007
  • This paper proposed a multi-resolution algorithm. Its search point and complexity were compared with those of block match algorithm. Also the speed up comparison was made with the block match algorithm. The proposed multi-resolution NTSS-3 Level algorithm was compared again with its targets, TSS-3 Level algorithm and NTSS algorithm. The comparison results showed that the NTSS-3 Level algorithm was superior in search point and speed up. Accordingly, the proposed NTSS-3 Level algorithm was two to three times better in search point and two to four times better in complexity calculation than those of the compared object, the block match algorithm. In speed up, the proposed NTSS-3 Level algorithm was two times better. Accordingly, the proposed multi-resolution NTSS-3 Level algorithm showed PSNR ration portion excellency in search point and speed up.

  • PDF

A Study on the Performance Improvement of Harmony Search Optimization Algorithm (HS 최적화 알고리즘 성능 향상에 관한 연구)

  • Lee, Tae-Bong
    • Journal of Advanced Navigation Technology
    • /
    • 제25권5호
    • /
    • pp.403-408
    • /
    • 2021
  • Harmony Search(HS) algorithm is an emerging meta-heuristic optimization algorithm, which is inspired by the music improvisation process and has been successfully applied to solve different optimization problems. In order to further improve the performance of HS, this paper proposes a new method which is called Fast Harmony Search(FSH) algorithm. For the purpose, this paper suggest a method to unify two independent improvisation processes by newly defining the boundary value of a object variable using HM. As the result, the process time of the algorithm is shorten and explicit decision of bandwidth is no more needed. Furthermore, exploitative power of random selection is improved. The numerical results reveal that the proposed algorithm can find better solutions and is faster when compared to the conventional HS.

Modeling the Visual Target Search in Natural Scenes

  • Park, Daecheol;Myung, Rohae;Kim, Sang-Hyeob;Jang, Eun-Hye;Park, Byoung-Jun
    • Journal of the Ergonomics Society of Korea
    • /
    • 제31권6호
    • /
    • pp.705-713
    • /
    • 2012
  • Objective: The aim of this study is to predict human visual target search using ACT-R cognitive architecture in real scene images. Background: Human uses both the method of bottom-up and top-down process at the same time using characteristics of image itself and knowledge about images. Modeling of human visual search also needs to include both processes. Method: In this study, visual target object search performance in real scene images was analyzed comparing experimental data and result of ACT-R model. 10 students participated in this experiment and the model was simulated ten times. This experiment was conducted in two conditions, indoor images and outdoor images. The ACT-R model considering the first saccade region through calculating the saliency map and spatial layout was established. Proposed model in this study used the guide of visual search and adopted visual search strategies according to the guide. Results: In the analysis results, no significant difference on performance time between model prediction and empirical data was found. Conclusion: The proposed ACT-R model is able to predict the human visual search process in real scene images using salience map and spatial layout. Application: This study is useful in conducting model-based evaluation in visual search, particularly in real images. Also, this study is able to adopt in diverse image processing program such as helper of the visually impaired.