• Title/Summary/Keyword: contour matching

Search Result 95, Processing Time 0.028 seconds

A Comparative Analysis of Content-based Music Retrieval Systems (내용기반 음악검색 시스템의 비교 분석)

  • Ro, Jung-Soon
    • Journal of the Korean Society for information Management
    • /
    • v.30 no.3
    • /
    • pp.23-48
    • /
    • 2013
  • This study compared and analyzed 15 CBMR (Content-based Music Retrieval) systems accessible on the web in terms of DB size and type, query type, access point, input and output type, and search functions, with reviewing features of music information and techniques used for transforming or transcribing of music sources, extracting and segmenting melodies, extracting and indexing features of music, and matching algorithms for CBMR systems. Application of text information retrieval techniques such as inverted indexing, N-gram indexing, Boolean search, truncation, keyword and phrase search, normalization, filtering, browsing, exact matching, similarity measure using edit distance, sorting, etc. to enhancing the CBMR; effort for increasing DB size and usability; and problems in extracting melodies, deleting stop notes in queries, and using solfege as pitch information were found as the results of analysis.

3-D modeling and Application Methods for Urban Areas by Convergence of Topographical Spatial Contents (지형공간 콘텐츠 융합에 의한 도시 및 지역의 3차원 모델링 및 활용기법 연구)

  • Yeon, SangHo;Lee, Youngwook
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2009.05a
    • /
    • pp.488-490
    • /
    • 2009
  • The Spatial Image contents of Geomorphology 3-D environment is focused by the requirement and importance in the fields such as, national land development plan, telecommunication facility management, railway construction, general construction engineering, Ubiquitous city development, safety and disaster prevention engineering. The currently used DEM system using contour lines, which embodies geographic information based on the 2-D digital maps and facility information has limitation in implementation in reproducing the 3-D spatial city. Moreover, this method often neglects the altitude of the rail way infrastructure which has narrow width and long length. This As the results, We confirmed the solutions of varieties application for railway facilities management using 3-D spatial image contents and database design. Also, I suggested that U-city using topographical modeling about matching methods of high density elevation value using 3-D aerial photo with laser data are best approach for detail stereo modeling and simulation. There for of this, Using of rapid spatial information generation by various images and laser data through matching methods for the make of Spatial data base management inplementation are very powerful and much application of our life and real worlds.

  • PDF

Reliable extraction of moving edge segments in the dynamic environment (동적인 입력환경에서 신뢰성이 있는 이동 에지세그먼트 검출)

  • Ahn Ki-Ok;Lee June-Hyung;Chae Ok-Sam
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.43 no.5 s.311
    • /
    • pp.45-51
    • /
    • 2006
  • Recently, the IDS(Intrusion Detection System) using a video camera is an important part of the home security systems which start gaining popularity. However, the video intruder detection has not been widely used in the home surveillance systems due to its unreliable performance in the environment with abrupt illumination change. In this paper, we propose an effective moving edge extraction algerian from a sequence image. The proposed algorithm extracts edge segments from current image and eliminates the background edge segments by matching them with reference edge list, which is updated at every frame, to find the moving edge segments. The test results show that it can detect the contour of moving object in the noisy environment with abrupt illumination change.

Study on the Building of Digital Terrain Model Using Satellite Remotely Sensed Data and Its Applications (위성 원격탐사 데이타를 이용한 지형표고모델 산출 알고리즘 구축 및 응용)

  • 최윤수
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.13 no.2
    • /
    • pp.141-151
    • /
    • 1995
  • In generating DTM as basic data to GIS, the use of existing map is difficult to aquire current data and the method using airphotos needs cost for stereoplotting and ground control surveying. So, the method of DTM generation by satellite imagery is promising because satellite is able to observe wide area at once. In this study the program for SPOT bundle adjustment and image matching based on Coarse to Fine method is developed and various image enhancement algorithm is used for more accurate DTM generation and also evaluation of accuracy was carried out. Further more, orthophoto, a bird's eye-view, contour map producing, net-work analysis and terrain analysis were performed for GIS applications using generated DTM in this study. Generated DTM using SPOT stereo imagery is useful for GIS applications such as automated mapping, facility management, national geographic information system. Moreover developed automatic DTM generation pro-gram is studied, tested and verified more to be applicable to all the area.

  • PDF

Performance of VSCA Adaptive Equalization Algorithm for 16-QAM Signal (16-QAM 신호에 대한 VSCA 적응 등화 알고리즘의 성능)

  • Lim, Seung-Gag
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.13 no.4
    • /
    • pp.67-73
    • /
    • 2013
  • This paper relates with the performance of VSCA adaptive equalization algorithm that is used for the minimization of the intersymbol interference due to the distortion which occurs in the time dispersive channel for the transmission of 16-QAM signal. In the conventional SCA, it is possible to compensates the amplitude and phase in the received signal that are mixed with the intersymbol interference by the constellatin dependent constant by using the 2nd order statistics of the transmitted signal. But in the VSCA, it is possible to the increase the equalization performance by adding the concept of distance adjusted approach for constellation matching. We compare the performance of VSCA and SCA algorithm by computer simulation. For this, the equalizer output signal constellation, residual isi, maximum distortion and MSE were used for perfomance comparison. It was confirmed that, the VSCA algorithm has better than the SCA in every performance index by computer simulation.

A STUDY ON THE SELECTION OF ARTIFICIAL TEETH FOR THE EDENTULOUS PATIENTS IN KOREANS (한국인 무치악환자의 인공치아선택방법에 관한 연구)

  • Kim, Sung-Hun;Shin, Sang-Wan
    • The Journal of Korean Academy of Prosthodontics
    • /
    • v.34 no.3
    • /
    • pp.457-463
    • /
    • 1996
  • An esthetically pleasing result in denture service is dependent upon several consideration. Esthetic considerations for the edentulous patient include tooth size, shape, arrangement, positioning, gingival contour, age, sex, personality differences, and ethnic type. Especially, the form of anterior artificial teeth is an important factor on the esthetics. The selection of artificaial teeth requires understanding and knowledge on physical and biologic factors and has to meet the indivisul esthetics and functional needs of each patient. However, the selection of artificial teeth is based on the large degree of subjective judgement of the dentist, Therefore, this is one of the most unscientific processes. Many attempts have been made to find a guideline for the selection of artificial teeth. Temperamental theory by White and Hall utillized with the physical characteristics such as body size, body form, color of eyes and hair, and disposition. SPA theory by Frush and Fisher utilized with the basis of sex, personalities, and age of the indivisual. There has not been provided for a guideline and study on the selection of artificial teeth for Koreans yet. This study was aimed to evaluate the William's typal matching theory in Koreans. 1. The facial forms of korean adult were ovoid(46.3%), square(36.7%) and tapered(17.0%) form. 2. The anatomic forms of natural maxillary incisors were ovoid(45.3%), tapered(31.3%), square(23.3%) form. 3. The forms of face and natural maxillary incisors were ovoid(21.9%), squared(11%), tapered(6.3%). 4. The natural maxillary incisors were similar in form to the facial form only in 39%. There was no correlation between the form of the face and the form of natural maxillary central inisors in Koreans. 5. Artificaial teeth which was selected according to the typal matching theory did not represent the form of the natural teeth in 61 per cents of the fatal, but it felt that they harmonized with the form of the patient's face and produced good results.

  • PDF

Algorithm for Extract Region of Interest Using Fast Binary Image Processing (고속 이진화 영상처리를 이용한 관심영역 추출 알고리즘)

  • Cho, Young-bok;Woo, Sung-hee
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.22 no.4
    • /
    • pp.634-640
    • /
    • 2018
  • In this paper, we propose an automatic extraction algorithm of region of interest(ROI) based on medical x-ray images. The proposed algorithm uses segmentation, feature extraction, and reference image matching to detect lesion sites in the input image. The extracted region is searched for matching lesion images in the reference DB, and the matched results are automatically extracted using the Kalman filter based fitness feedback. The proposed algorithm is extracts the contour of the left hand image for extract growth plate based on the left x-ray input image. It creates a candidate region using multi scale Hessian-matrix based sessionization. As a result, the proposed algorithm was able to split rapidly in 0.02 seconds during the ROI segmentation phase, also when extracting ROI based on segmented image 0.53, the reinforcement phase was able to perform very accurate image segmentation in 0.49 seconds.

Detection and Recognition of Overlapped Circular Objects based a Signature Representation Scheme (Signature 기반의 겹쳐진 원형 물체 검출 및 인식 기법)

  • Park, Sang-Bum;Hahn, Hern-Soo;Han, Young-Joon
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.14 no.1
    • /
    • pp.54-61
    • /
    • 2008
  • This paper proposes a new algorithm for detecting and recognizing overlapped objects among a stack of arbitrarily located objects using a signature representation scheme. The proposed algorithm consists of two processes of detecting overlap of objects and of determining the boundary between overlapping objects. To determine overlap of objects, in the first step, the edge image of object region is extracted and those areas in the object region are considered as the object areas if an area is surrounded by a closed edge. For each object, its signature image is constructed by measuring the distances of those edge points from the center of the object, along the angle axis, which are located at every angle with reference to the center of the object. When an object is not overlapped, its features which consist of the positions and angles of outstanding points in the signature are searched in the database to find its corresponding model. When an object is overlapped, its features are partially matched with those object models among which the best matching model is selected as the corresponding model. The boundary among the overlapping objects is determined by projecting the signature to the original image. The performance of the proposed algorithm has been tested with the task of picking the top or non-overlapped object from a stack of arbitrarily located objects. In the experiment, a recognition rate of 98% has been achieved.

Iterative Generalized Hough Transform using Multiresolution Search (다중해상도 탐색을 이용한 반복 일반화 허프 변환)

  • ;W. Nick Street
    • Journal of KIISE:Software and Applications
    • /
    • v.30 no.10
    • /
    • pp.973-982
    • /
    • 2003
  • This paper presents an efficient method for automatically detecting objects in a given image. The GHT is a robust template matching algorithm for automatic object detection in order to find objects of various shapes. Many different templates are applied by the GHT in order to find objects of various shapes and size. Every boundary detected by the GHT scan be used as an initial outline for more precise contour-finding techniques. The main weakness of the GHT is the excessive time and memory requirements. In order to overcome this drawback, the proposed algorithm uses a multiresolution search by scaling down the original image to half-sized and quarter-sized images. Using the information from the first iterative GHT on a quarter-sized image, the range of nuclear sizes is determined to limit the parameter space of the half-sized image. After the second iterative GHT on the half-sized image, nuclei are detected by the fine search and segmented with edge information which helps determine the exact boundary. The experimental results show that this method gives reduction in computation time and memory usage without loss of accuracy.

U-city Construction Topographic features Extraction by Integration of Digital Aerial Photo and Laser Data (항공사진과 레이져 데이터의 통합에 의한 U-city 건설 지형 특성 자료 산출 연구)

  • Yeon, SangHo;Kim, Kwanghyun
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2009.05a
    • /
    • pp.485-487
    • /
    • 2009
  • The Spatial Image contents of Geomorphology 3-D environment is focused by the requirement and importance in the fields such as, national land development plan, telecommunication facility management, railway construction, general construction engineering, Ubiquitous city development, safety and disaster prevention engineering. The currently used DEM system using contour lines, which embodies geographic information based on the 2-D digital maps and facility information has limitation in implementation in reproducing the 3-D spatial city. Moreover, this method often neglects the altitude of the rail way infrastructure which has narrow width and long length. This As the results, We confirmed the solutions of varieties application for railway facilities management using 3-D spatial image contents and database design. Also, I suggested that U-city using topographical modeling about matching methods of high density elevation value using 3-D aerial photo with laser data are best approach for detail stereo modeling and simulation.

  • PDF