• Title/Summary/Keyword: Triangle based

Search Result 391, Processing Time 0.031 seconds

Fingerprint Authentication Based on Minutiae Quandrangle Defined by Neighboring Two Delaunay Triangles (이웃한 두 Delaunay 삼각형이 만드는 특징점 사각형에 기반한 지문 인증)

  • 차순백;조상현;성효경;최홍문
    • Proceedings of the IEEK Conference
    • /
    • 2000.09a
    • /
    • pp.721-724
    • /
    • 2000
  • This paper presents fingerprint authentication method based on minutiae quadrangle definded by neighboring two Delaunay triangles. In this method, we first make minutiae triangle through Delaunay triangulation which adaptively connect neighboring minutiae according to the local minutiae density distribution, and then use feature vectors in authentication which is extracted from the minutiae quadrangle formed by neighboring two minutiae triangles. This prevents the degradation of matching ratio caused by the errors in image processing or local deformation of the fingerprint, and we can authenticate more discriminately as this method reflects wider local area's topological features than the features extracted from the individual minutiae triangles. To evaluate the proposed algorithm's performance, experiment are conducted on 120 fingerprints, of which size is 256 ${\times}$ 364 with 500dpi resolution. Robust authentications are possible with low FRR.

  • PDF

Reconstruction of 3D Brain Model using Curvature Information (곡률 정보를 이용한 뇌의 3차원 모델 구성)

  • An, Kwang-Ok;Jung, Hyun-Kyo
    • Journal of Biomedical Engineering Research
    • /
    • v.29 no.2
    • /
    • pp.146-150
    • /
    • 2008
  • In order to study cortical properties in human, it is necessary to obtain an accurate and explicit representation of the cortical surface in individual subjects. Among many approaches, surface-based method that reconstructs a 3-D model from contour lines on cross-section images is widely used. The conventional method detects match points of contours using the minimum straight distance between any pair of contour points which lie on different contours. Then, it generates a triangle strip. In general, however, it might yield small mismatches between contours in case of brain due to complex anatomical structures. In this paper, therefore, we present an improved method for tilting operation that uses the curvature values calculated from surface information. The usefulness of the proposed method has been verified using brain image.

Flood Frequency Analysis by the Box-Cox Transformation

  • 이순혁;조성갑;박명곤
    • Magazine of the Korean Society of Agricultural Engineers
    • /
    • v.32 no.E
    • /
    • pp.20-32
    • /
    • 1990
  • Abstract This study was conducted to pursue the normalization of frequency distribution by making an approach to the coefficient of skewness to nearly zero through the Box-Cox transformation, to get probable flood flows can be calculated by means of the transformation equation which has been derivated by Box-Cox transformation in the annual maximum series of the applied watersheds. It has been concluded that Box-Cox transfromation is proved to be more efficient than logarithmic, square root and SMEMAX transformation which is based on the trigonometric solution of a right triangle whose three verteces repesent the smallest, median and largest observed values of a population in making the coefficient of skewness nearer to zero. Consequently it is shown that probable flood flows according to the return period based on Box-Cox transformation are closer to the observed data as compared to other methods including SMEMAX transformation and fitted probability distributions such as the three parameter lognormal and the type I extremal distribution for the applied watersheds.

  • PDF

Limit state assessment of nodal zone capacity in strut-and-tie models

  • Tjhin, Tjen N.;Kuchma, Daniel A.
    • Computers and Concrete
    • /
    • v.4 no.4
    • /
    • pp.259-272
    • /
    • 2007
  • A method based on the lower-bound theorem of limit analysis is presented for the capacity assessment of nodal zones in strut-and-tie models. The idealized geometry of the nodal zones is formed by the intersection of effective widths of the framing struts and ties. The stress distribution is estimated by dividing the nodal zones into constant stress triangles separated by lines of stress discontinuity. The strength adequacy is verified by comparing the biaxial stress field in each triangle with the corresponding failure criteria. The approach has been implemented in a computer-based strut-and-tie tool called CAST (Computer-Aided Strut-and-Tie). An application example is also presented to illustrate the approach.

Aqueous-Base-Developable Benzocyclobutene (BCB)-Based Material for Display Applications

  • So, Ying-Hung;Stark, Edmund;Li, Yongfu;Achen, Albert;Scheck, Dan;Kisting, Scott;Baranek, Kayla;Wood, Charilie
    • 한국정보디스플레이학회:학술대회논문집
    • /
    • 2006.08a
    • /
    • pp.1510-1515
    • /
    • 2006
  • A self-priming and photosensitive aqueous-basedevelopable benzocyclobutene (BCB)-based dielectric material curable in air is described. Patterned films have high resolution. Whether cured in nitrogen or in air, the formulation produces a film with optical, electrical, thermal, and mechanical properties desired for many microelectronic applications, such as a planarization layer or insulation layer in display applications. A self-priming, air-curable nonphoto- sensitive BCB material is also described.

  • PDF

A Study on Segmented Object and Triangulation-based Algorithm for Image View Interpolation (영상 시점 보간을 위한 객체 세그먼트와 삼각망 기반 시차지도 알고리즘에 관한 연구)

  • Lee, Sang-Won;Yoon, Yong-In;Choi, Jong-Soo
    • Proceedings of the IEEK Conference
    • /
    • 2008.06a
    • /
    • pp.995-996
    • /
    • 2008
  • This paper proposes a algorithm that generate the intermediate scene from the stereo image. This system based on mesh representation method, and segmented objects which ar calculated from triangles the pro proposed algorithm is composed of two steps. One is triangle grouping using gestalt theory, and the other is disparity estimation using average disparity of segmented object. We make an experiment on the proposed algorithm with some stereo images and obtain good quality disparity map for intermediate scenes.

  • PDF

A Study on the Distance Measurement Algorithm using Feature-Based Matching for Autonomous Navigation

  • Song, Hyun-Sung;Lee, Ho-Soon;Jeong, Jun-Ik;Son, Kyung-Hee;Rho, Do-Hwan
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.63.2-63
    • /
    • 2001
  • It is necessary to distance measurement to detect about obstacles and front vehicles to autonomously navigate. In this paper, we propose an algorithm using stereo vision. It is as follows this algorithm´s procedure. First, It has detected a front vehicle´s common edges from left and right images by image processing. We select number plate of a front vehicle as edges. Then, we estimate distance by triangle measurement method after stereomatching using corner points of the plate´s edges as feature-based points. Experimental results show errors and values compand with experimental ones after set up distance between vehicles in advance.

  • PDF

Data Partitioning for Error Resilience and Incremental Rendering of 3D Model (삼차원 모델의 점진적인 렌더링과 오류 강인을 위한 효율적인 데이터 분할 방법 (CODAP))

  • 송문섭;안정환;김성진;한만진;호요성
    • Proceedings of the IEEK Conference
    • /
    • 1999.11a
    • /
    • pp.1089-1092
    • /
    • 1999
  • Applications using 3D models are increasing recently. Since 3D polygonal models are structured by a triangular mesh, the coding of polygonal models in strips of triangles is an efficient way of representing the data. These strips may be very long, and may take a long time to render or transmit. If the triangle strips are partitioned, it may be possible to perform more efficient data transmission in an error-prone environment and to display the 3D model progressively. In this paper, we devised the Component Based Data Partitioning (CODAP) which is based on Topological Surgery (TS). In order to support the error resilience and the progressively build-up rendering, we partition the connectivity, geometry, and properties of a 3D polygonal model. Each partitioned component is independently encoded and resynchronization between partitioned components is done.

  • PDF

Automatic 3D model generation from 2D X-ray images

  • Le Minh Tuan;Kim Hae-Kwang
    • Proceedings of the IEEK Conference
    • /
    • summer
    • /
    • pp.361-364
    • /
    • 2004
  • This paper describes an automatic 3D models generation algorithm based on 2D silhouette images, using X-ray camera without camera parameters. The algorithm takes a multi steps process approach. First, a series of 2D silhouette images is captured from different directions of object and then converted to binary images. An octree data structure is constructed for voxel-based representation of object. An estimate 3D volume of object can be reconstructed by intersecting voxels and the 2D silhouettes. The marching cube algorithm is applied to get triangle mesh representing of the obtained 3D model for rendering.

  • PDF

Simplified Algorithm of the Novel Steel-concrete Mixed Structure under Lateral Load

  • Li, Liang;Li, Guo-qiang;Liu, Yu-shu
    • International Journal of High-Rise Buildings
    • /
    • v.1 no.4
    • /
    • pp.247-254
    • /
    • 2012
  • In order to improve the seismic behaviors of traditional steel-concrete mixed structure, a novel steel concrete mixed structure consisting of steel frames braced with buckling restrained braces (BRBs) and a concrete tube is proposed. Based on several assumptions, the simplified mechanical model of the novel mixed structure is established, and the shear and bending stiffness formulas of the steel frames, BRBs and concrete tube are respectively introduced. The equilibrium differential equation of the novel mixed structure under horizontal load is developed based on the structural elastic theory. The simplified algorithms to determine the lateral displacement and internal forces of the novel mixed structure under the inverted-triangle distributed load, uniformly load and top-concentrated load are then obtained considering several boundary conditions and compatible deformation conditions. The effectiveness of the simplified algorithms is verified by FEM comparison.