• Title/Summary/Keyword: thinning algorithm

Search Result 149, Processing Time 0.022 seconds

Design of a Contactless Access Security System using Palm Creases and Palm Vein Pattern Matching (손금과 정맥혈관 패턴매칭을 이용한 비접촉 출입 보안시스템 설계)

  • Ki-Jung Kim
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.19 no.1
    • /
    • pp.327-334
    • /
    • 2024
  • In this paper, we developed a system with a near-infrared LED light source with a wavelength of 950nm to acquire palm vein images and a white LED light source to acquire palm creases based on Raspberry Pi. In addition, we implemented a unique pattern-extractable image processing technology that can prevent counterfeiting and enhance security of mixed creases and palmprints through image pre-processing (Gray scaling, Histogram Equalization, Blurring, Thresholding, Thinning) for the acquired vein and palm images, and secured a source technology that can be used in a security-enhanced system.

Two-dimensional concrete meso-modeling research based on pixel matrix and skeleton theory

  • Jingwei Ying;Yujun Jian;Jianzhuang Xiao
    • Computers and Concrete
    • /
    • v.33 no.6
    • /
    • pp.671-688
    • /
    • 2024
  • The modeling efficiency of concrete meso-models close to real concrete is one of the important issues that limit the accuracy of mechanical simulation. In order to improve the modeling efficiency and the closeness of the numerical aggregate shape to the real aggregate, this paper proposes a method for generating a two-dimensional concrete meso-model based on pixel matrix and skeleton theory. First, initial concrete model (a container for placing aggregate) is generated using pixel matrix. Then, the skeleton curve of the residual space that is the model after excluding the existing aggregate is obtained using a thinning algorithm. Finally, the final model is obtained by placing the aggregate according to the curve branching points. Compared with the traditional Monte Carlo placement method, the proposed method greatly reduces the number of overlaps between aggregates by up to 95%, and the placement efficiency does not significantly decrease with increasing aggregate content. The model developed is close to the actual concrete experiments in terms of aggregate gradation, aspect ratio, asymmetry, concavity and convexity, and old-new mortar ratio, cracking form, and stress-strain curve. In addition, the cracking loss process of concrete under uniaxial compression was explained at the mesoscale.

Shadow Removal based on Chromaticity and Brightness Distortion for Effective Moving Object Tracking (효과적인 이동물체 추적을 위한 색도와 밝기 왜곡 기반의 그림자 제거)

  • Kim, Yeon-Hee;Kim, Jae-Ho;Kim, Yoon-Ho
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.8 no.4
    • /
    • pp.249-256
    • /
    • 2015
  • Shadow is a common physical phenomenon in natural images and may cause problems in computer vision tasks. Therefore, shadow removal is an essential preprocessing process for effective moving object tracking in video image. In this paper, we proposed the method of shadow removal algorithm using chromaticity, brightness distortion and direction of shadow candidate. The proposed method consists of two steps. First, removal process of primary shadow candidate region by using chromaticity, brightness and distortion. The second stage applies the final shadow candidate region to obtain a direction feature of shadow which is estimated by the thinning algorithm after calculating the lowest pixel position of the moving object. To verify the proposed approach, some experiments are conducted to draw a compare between conventional method and that of proposed. Experimental results showed that proposed methodology is simple, but robust and well adaptive to be need to remove a shadow removal operation.

Personal Verification using Feature Patterns of Palmprint (손바닥 특징패턴을 이용한 개인식별)

  • 전선배;임영도
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.17 no.12
    • /
    • pp.1437-1450
    • /
    • 1992
  • This paper describes the feature extraction of the interdigital regions of palm, and proposes a personal verification algorithm using the extracted features and the pattern types of those. The procedures of the feature extraction are as follows : first, the interdigital region is partitioned into several subregions, examining the phase of rigdes in each subregion, deciding the direction of that phase, and making the direction matrix of the region, we analyze this direction matrix to contain a feature pattern, and then, yield the first core. Second, applying the thinning to around the first core and tracing the thinned ridges, we yield the feature pattern types and second cores. Finally, the feature patterns coordinates included all of them are built. Then, distances and directions from each second core reaching to all the others are yielded from that coordinates. These informations are used to make a feature parameter. In our verification algorithm, such pattern types, the numbers of feature patterns, theses positions and feature parameters are used to analyze.

  • PDF

ELECTRO-MICROSCOPE BASED 3D PLANT CELL IMAGE PROCESSING METHOD

  • Lee, Choong-Ho;Umeda Mikio;Takesi Sugimoto
    • Proceedings of the Korean Society for Agricultural Machinery Conference
    • /
    • 2000.11b
    • /
    • pp.227-235
    • /
    • 2000
  • Agricultural products are easily deformable its shape because of some external forces. However, these force behavior is difficult to measure quantitatively. Until now, many researches on the mechanical property was performed with various methods such as material testing, chemical analysis and non-destructive methods. In order to investigate force behavior on the cellular unit of agricultural products, electro-microscope based 3D image processing method will contribute to analysis of plant cells behavior. Before image measurement of plant cells, plant sample was cut off cross-sectioned area in a size of almost 300-400 ${\mu}$ m units using the micron thickness device, and some of preprocessing procedure was performed with fixing and dyeing. However, the wall structure of plant cell is closely neighbor each other, it is necessary to separate its boundary pixel. Therefore, image merging and shrinking algorithm was adopted to avoid disconnection. After then, boundary pixel was traced through thinning algorithm. Each image from the electro-microscope has a information of x,y position and its height along the z axis cross sectioned image plane. 3D image was constructed using the continuous image combination. Major feature was acquired from a fault image and measured area, thickness of cell wall, shape and unit cell volume. The shape of plant cell was consist of multiple facet shape. Through this measured information, it is possible to construct for structure shape of unit plant cell. This micro unit image processing techniques will contribute to the filed of agricultural mechanical property and will use to construct unit cell model of each agricultural products and information of boundary will use for finite element analysis on unit cell image.

  • PDF

A Recognition of Handwritten English Characters Using Back Propagation Algorithm and Dictionary (역전파 알고리듬과 사전을 이용한 필기체 영문자 인식)

  • 김응성;조성환;이근영
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.2
    • /
    • pp.157-168
    • /
    • 1993
  • In this paper, it is shown that neural networks trained with back propagation algorithm and dictionary can be applied to recognize handwritten English characters. To eliminate the useless data part and to minimize the variety of characters from the scanned image file, various preprocessings : that is, segmentation, centering, noise filtering, sealing and thinning are performed. After these, characteristic features are derived from thinned character pattern. The neural network is trained by using the extracted features for sample data, and all test data are classified into English alphabets according to their features through the neural network. Finally, the ways of reducing learning time and improving recognition rate, and the relationship between learning time and hidden layer nodes are considered. As a result of this study, after successful training, a high recognition rate has been obtained with this system for the trained patterns and about 93% for test patterns. Using dictionary, the recognition rate was about 97% for test pattern.

  • PDF

3D Model Reconstruction Algorithm Using a Focus Measure Based on Higher Order Statistics (고차 통계 초점 척도를 이용한 3D 모델 복원 알고리즘)

  • Lee, Joo-Hyun;Yoon, Hyeon-Ju;Han, Kyu-Phil
    • Journal of Korea Multimedia Society
    • /
    • v.16 no.1
    • /
    • pp.11-18
    • /
    • 2013
  • This paper presents a SFF(shape from focus) algorithm using a new focus measure based on higher order statistics for the exact depth estimation. Since conventional SFF-based 3D depth reconstruction algorithms used SML(sum of modified Laplacian) as the focus measure, their performance is strongly depended on the image characteristics. These are efficient only for the rich texture and well focused images. Therefore, this paper adopts a new focus measure using HOS(higher order statistics), in order to extract the focus value for relatively poor texture and focused images. The initial best focus area map is generated by the measure. Thereafter, the area refinement, thinning, and corner detection methods are successively applied for the extraction of the locally best focus points. Finally, a 3D model from the carefully selected points is reconstructed by Delaunay triangulation.

Development of a PTV Algorithm for Measuring Sediment-Laden Flows (유사 흐름 측정을 위한 입자추적유속계 알고리듬의 개발)

  • Yu, Kwon-Kyu;Muste, Marian;Ettema, Robert;Yoon, Byung-Man
    • Journal of Korea Water Resources Association
    • /
    • v.38 no.10 s.159
    • /
    • pp.841-849
    • /
    • 2005
  • Two-phase flows, e.g. sediment-laden flow and bubbly flow, have two different flow profiles; flow velocity and sediment velocity. To measure velocity distributions of two-phase flows, it is necessary to use sophisticated instruments which can separate velocity profiles of two-phases. For bubbly flows, PIV (Particle Image Velocimetry) or PTV (Particle Tracking Velocimetry) has given fairly good velocity profiles of two-phases. However, for sediment-laden flows, the applications of PIV or PTV has not been so successful, because the sediment particles introduced to the flow kept the images from being analyzed. A new algorithm, which consists of several image analysis methods, is proposed to analyze sediment-laden flows. For detection algorithm, threshold method, edge detection method, and thinning method are adapted, and for finding matching pair PIV and PTV routines are combined. The proposed method can (1) detect sediment particles with irregular boundaries, (2) remove reflected images and scattered images, and (3) discriminate tracer particles from reflected images of sediment particles.

Vehicle Recognition with Recognition of Vehicle Identification Mark and License Plate (차량 식별마크와 번호판 인식을 통한 차량인식)

  • Lee Eung-Joo;Kim Sung-Jin;Kwon Ki-Ryong
    • Journal of Korea Multimedia Society
    • /
    • v.8 no.11
    • /
    • pp.1449-1461
    • /
    • 2005
  • In this paper, we propose a vehicle recognition system based on the classification of vehicle identification mark and recognition of vehicle license plate. In the proposed algorithm, From the input vehicle image, we first simulate preprocessing procedures such as noise reduction, thinning etc., and detect vehicle identification mark and license plate region using the frequency distribution of intensity variation. And then, we classify extracted vehicle candidate region into identification mark, character and number of vehicle by using structural feature informations of vehicle. Lastly, we recognize vehicle informations with recognition of identification mark, character and number of vehicle using hybrid and vertical/horizontal pattern vector method. In the proposed algorithm, we used three properties of vehicle informations such as Independency property, discriminance property and frequency distribution of intensity variation property. In the vehicle images, identification mark is generally independent of the types of vehicle and vehicle identification mark. And also, the license plate region between character and background as well as horizontal/vertical intensity variations are more noticeable than other regions. To show the efficiency of the propofed algorithm, we tested it on 350 vehicle images and found that the propofed method shows good Performance regardless of irregular environment conditions as well as noise, size, and location of vehicles.

  • PDF

Rotation and Size Invariant Fingerprint Recognition Using The Neural Net (회전과 크기변화에 무관한 신경망을 이용한 지문 인식)

  • Lee, Nam-Il;U, Yong-Tae;Lee, Jeong-Hwan
    • The Transactions of the Korea Information Processing Society
    • /
    • v.1 no.2
    • /
    • pp.215-224
    • /
    • 1994
  • In this paper, the rotation and size invariant fingerprint recognition using the neural network EART (Extended Adaptive Resonance Theory) is studied ($515{\times}512$) gray level fingerprint images are converted into the binary thinned images based on the adaptive threshold and a thinning algorithm. From these binary thinned images, we extract the ending points and the bifurcation points, which are the most useful critical feature points in the fingerprint images, using the $3{\times}3$ MASK. And we convert the number of these critical points and the interior angles of convex polygon composed of the bifurcation points into the 40*10 critical using the weighted code which is invariant of rotation and size as the input of EART. This system produces very good and efficient results for the rotation and size variations without the restoration of the binary thinned fingerprints.

  • PDF