• Title/Summary/Keyword: Geometric Distance

Search Result 399, Processing Time 0.029 seconds

Design and Implementation of Circular Dot Pattern Code (CDPC) and Its Recognition Algorithm which is robust to Geometric Distortion and Noise (대화형 인쇄물 구현을 위한 기하변형과 잡음에 강인한 원형 점 패턴코드의 설계와 인식 알고리즘 구현)

  • Shim, Jae-Youn;Kim, Seong-Whan
    • Annual Conference of KIPS
    • /
    • 2011.11a
    • /
    • pp.1166-1169
    • /
    • 2011
  • In this paper, we design a Circle dot Code, In our scheme, we design a dot patterns for increasing maximum capacity and also for increasing robustness to Affine Transformation. Our code Can be extended according number of data circle. We use three data circle vision code. In this type code, after acquiring camera images for the Circle dot Codes, and perform error correction decoding using four position symbols and six CRC symbols. We perform graph based dot code analysis which determines the topological distance between dot pixels. Our code can be bridged the real world and ubiquitous computing environment.

On Some Skew Constants in Banach Spaces

  • Yuankang Fu;Zhijian Yang;Yongjin Li;Qi Liu
    • Kyungpook Mathematical Journal
    • /
    • v.63 no.2
    • /
    • pp.199-223
    • /
    • 2023
  • We introduce the constants E[t, X], CNJ[X] and J[t, X] to describe the asymmetry of the norm. They can be seen as the skew version of the Gao's parameter, von Neumann-Jordan constant and Milman's moduli, respectively. We establish basic properties of these constants, relating them other well known constants, and use these properties to calculate the constants for specific spaces. We then use these constants to study Hilbert spaces, uniformly non-square spaces and their normal structures. With the Banach-Mazur distance, we use them to study isomorphic Banach spaces.

A Density Peak Clustering Algorithm Based on Information Bottleneck

  • Yongli Liu;Congcong Zhao;Hao Chao
    • Journal of Information Processing Systems
    • /
    • v.19 no.6
    • /
    • pp.778-790
    • /
    • 2023
  • Although density peak clustering can often easily yield excellent results, there is still room for improvement when dealing with complex, high-dimensional datasets. One of the main limitations of this algorithm is its reliance on geometric distance as the sole similarity measurement. To address this limitation, we draw inspiration from the information bottleneck theory, and propose a novel density peak clustering algorithm that incorporates this theory as a similarity measure. Specifically, our algorithm utilizes the joint probability distribution between data objects and feature information, and employs the loss of mutual information as the measurement standard. This approach not only eliminates the potential for subjective error in selecting similarity method, but also enhances performance on datasets with multiple centers and high dimensionality. To evaluate the effectiveness of our algorithm, we conducted experiments using ten carefully selected datasets and compared the results with three other algorithms. The experimental results demonstrate that our information bottleneck-based density peaks clustering (IBDPC) algorithm consistently achieves high levels of accuracy, highlighting its potential as a valuable tool for data clustering tasks.

Application of a newly developed software program for image quality assessment in cone-beam computed tomography

  • de Oliveira, Marcus Vinicius Linhares;Santos, Antonio Carvalho;Paulo, Graciano;Campos, Paulo Sergio Flores;Santos, Joana
    • Imaging Science in Dentistry
    • /
    • v.47 no.2
    • /
    • pp.75-86
    • /
    • 2017
  • Purpose: The purpose of this study was to apply a newly developed free software program, at low cost and with minimal time, to evaluate the quality of dental and maxillofacial cone-beam computed tomography (CBCT) images. Materials and Methods: A polymethyl methacrylate (PMMA) phantom, CQP-IFBA, was scanned in 3 CBCT units with 7 protocols. A macro program was developed, using the free software ImageJ, to automatically evaluate the image quality parameters. The image quality evaluation was based on 8 parameters: uniformity, the signal-to-noise ratio (SNR), noise, the contrast-to-noise ratio (CNR), spatial resolution, the artifact index, geometric accuracy, and low-contrast resolution. Results: The image uniformity and noise depended on the protocol that was applied. Regarding the CNR, high-density structures were more sensitive to the effect of scanning parameters. There were no significant differences between SNR and CNR in centered and peripheral objects. The geometric accuracy assessment showed that all the distance measurements were lower than the real values. Low-contrast resolution was influenced by the scanning parameters, and the 1-mm rod present in the phantom was not depicted in any of the 3 CBCT units. Smaller voxel sizes presented higher spatial resolution. There were no significant differences among the protocols regarding artifact presence. Conclusion: This software package provided a fast, low-cost, and feasible method for the evaluation of image quality parameters in CBCT.

Parametric Study of 2.5 kW Class Propeller Type Micro Hydraulic Turbine (2.5 kW 급 프로펠러형 마이크로 수차 매개변수 연구)

  • MA, SANG-BUM;KIM, SUNG;CHOI, YOUNG-SEOK;CHA, DONG-AN;KIM, JIN-HYUK
    • Journal of Hydrogen and New Energy
    • /
    • v.31 no.4
    • /
    • pp.387-394
    • /
    • 2020
  • A parametric study of a 2.5 kW class propeller type micro hydraulic turbine was performed. In order to analyze the internal flow characteristics in the hydraulic turbine, three dimensional Reynolds-averaged Navier-Stokes equations with shear stress transport turbulence model were used and the hexahedral grid system was used to construct computational domain. To secure the reliability of the numerical analysis, the grid dependency test was performed using the grid convergence index method based on the Richardson extrapolation, and the grid dependency was removed when about 1.7 million nodes were used. For the parametric study, the axial distance at shroud span (L) between the inlet guide vane and the runner, and the inlet and outlet blade angles (β1, β2) of the runner were selected as the geometric parameters. The inlet and outlet angles of the runner were defined in the 3 spans from the hub to tip, and a total of 7 geometric parameters were investigated. It was confirmed that the outlet angles of the runner had the most sensitive effect on the power and efficiency of the micro hydraulic turbine.

A Real-time Augmented Reality System using Hand Geometric Characteristics based on Computer Vision (손의 기하학적인 특성을 적용한 실시간 비전 기반 증강현실 시스템)

  • Choi, Hee-Sun;Jung, Da-Un;Choi, Jong-Soo
    • Journal of Korea Multimedia Society
    • /
    • v.15 no.3
    • /
    • pp.323-335
    • /
    • 2012
  • In this paper, we propose an AR(augmented reality) system using user's bare hand based on computer vision. It is important for registering a virtual object on the real input image to detect and track correct feature points. The AR systems with markers are stable but they can not register the virtual object on an acquired image when the marker goes out of a range of the camera. There is a tendency to give users inconvenient environment which is limited to control a virtual object. On the other hand, our system detects fingertips as fiducial features using adaptive ellipse fitting method considering the geometric characteristics of hand. It registers the virtual object stably by getting movement of fingertips with determining the shortest distance from a palm center. We verified that the accuracy of fingertip detection over 82.0% and fingertip ordering and tracking have just 1.8% and 2.0% errors for each step. We proved that this system can replace the marker system by tacking a camera projection matrix effectively in the view of stable augmentation of virtual object.

Evaluation of Geometric Error Sources for Terrestrial Laser Scanner

  • Lee, Ji Sang;Hong, Seung Hwan;Park, Il Suk;Cho, Hyoung Sig;Sohn, Hong Gyoo
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.24 no.2
    • /
    • pp.79-87
    • /
    • 2016
  • As 3D geospatial information is demanded, terrestrial laser scanners which can obtain 3D model of objects have been applied in various fields such as Building Information Modeling (BIM), structural analysis, and disaster management. To acquire precise data, performance evaluation of a terrestrial laser scanner must be conducted. While existing 3D surveying equipment like a total station has a standard method for performance evaluation, a terrestrial laser scanner evaluation technique for users is not established. This paper categorizes and analyzes error sources which generally occur in terrestrial laser scanning. In addition to the prior researches about categorizing error sources of terrestrial Laser scanning, this paper evaluates the error sources by the actual field tests for the smooth in-situ applications.The error factors in terrestrial laser scanning are categorized into interior error caused by mechanical errors in a terrestrial laser scanner and exterior errors affected by scanning geometry and target property. Each error sources were evaluated by simulation and actual experiments. The 3D coordinates of observed target can be distortedby the biases in distance and rotation measurement in scanning system. In particular, the exterior factors caused significant geometric errors in observed point cloud. The noise points can be generated by steep incidence angle, mixed-pixel and crosstalk. In using terrestrial laser scanner, elaborate scanning plan and proper post processing are required to obtain valid and accurate 3D spatial information.

Calculation of Diffraction Patterns for Incidence of Planewave on Both Sides of a Dielectric Wedge by Using Multipole Expansion (쇄기형 유전체의 양면에 평면파 입사시 다극전개를 이용한 회절패턴 계산)

  • Kim, Se-Yun;Ra, Jung-Woong;Shin Sang-Yung
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.26 no.4
    • /
    • pp.16-26
    • /
    • 1989
  • Diffraction patterns of electromagnetic fields for the incidence of E-polarized plane wave on both interfaces of an arbitrary-angle dielect wedge are obtained by sum of geometric optics term and the edge diffracted fields. The diffraction coefficients of the edge diffracted fields are evaluated by employing the physical optics approximation and then correcting its error with the multipole line source at the dielectric edge. For the wedge angle $120^{circ}$, the incident angle $60^{circ}$, the relative dielectric constant of the dielectric wedge, 2, 5, and 10, and the observation distance from the tip of the wedge, 5 and 10 wavelength, the diffraction coefficients and the diffraction patterns corresponding to geometric optics, physical optics, and the solution corrected by the multipole line source are plotted, respectively. While the corrected solutions presented in this paper are valid only in the far-field region, these asymptotic solutions show to satisfy the boundary condition on the dielectric interfaces.

  • PDF

Characterizing Overlap Area of KOMPSAT-3 (다목적실용위성 3호 Overlap 영역의 특성분석)

  • Seo, Doo-Chun;Kim, Hee-Seob
    • Aerospace Engineering and Technology
    • /
    • v.10 no.2
    • /
    • pp.154-162
    • /
    • 2011
  • The KOrea Multi-Purpose Satellite-3 (KOMPSAT-3) provides 0.7 m Ground Sample Distance (GSD) panchromatic image and 2.8 m GSD multi-spectral image data for various applications. The KOMPSAT-3 system data will be applied in the field of earth observations, covering land, sea, coastal zones, and Geographic Information Systems (GIS). In order to keep the swath width of 15km at nadir view of KOMPSAT-3, CCD consist of approximately 24,020 pixels excluding 20 dark pixels at both sides and has overlap region. Because there are no CCD-line sensors with a pixel size of $7{\mu}m$, the field of view is separated into 2 parts and imaged on 2 detectors, each with 12,080 pixels. Therefore, 2 detectors have different geometric characteristic. This paper provides image simulation for geometric characteristics analysis of overlapping area of KOMPSAT-3 using KOMPSAT-2 image data.

Simultaneous Estimation of Landmark Location and Robot Pose Using Particle Filter Method (파티클 필터 방법을 이용한 특징점과 로봇 위치의 동시 추정)

  • Kim, Tae-Gyun;Ko, Nak-Yong;Noh, Sung-Woo
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.22 no.3
    • /
    • pp.353-360
    • /
    • 2012
  • This paper describes a SLAM method which estimates landmark locations and robot pose simultaneously. The particle filter can deal with nonlinearity of robot motion as well as the non Gaussian property of robot motion uncertainty and sensor error. The state to be estimated includes the locations of landmarks in addition to the robot pose. In the experiment, four beacons which transmit ultrasonic signal are used as landmarks. The robot receives the ultrasonic signals from the beacons and detects the distance to them. The method uses rang scanning sensor to build geometric feature of the environment. Since robot location and heading are estimated by the particle filter, the scanned range data can be converted to the geometric map. The performance of the method is compared with that of the deadreckoning and trilateration.