• Title/Summary/Keyword: image analysis algorithm

Search Result 1,480, Processing Time 0.028 seconds

Development of Image Processing for Concrete Surface Cracks by Employing Enhanced Binarization and Shape Analysis Technique (개선된 이진화와 형상분석 기법을 응용한 콘크리트 표면 균열의 화상처리 알고리즘 개발)

  • Lee Bang-Yeon;Kim Yun-Yong;Kim Jin-Keun
    • Journal of the Korea Concrete Institute
    • /
    • v.17 no.3 s.87
    • /
    • pp.361-368
    • /
    • 2005
  • This study proposes an algorithm for detection and analysis of cracks in digital image of concrete surface to automate the measurement process of crack characteristics such as width, length, and orientation based on image processing technique. The special features of algorithm are as follows: (1) application of morphology technique for shading correction, (2) improvement of detection performance based on enhanced binarization and shape analysis, (3) suggestion of calculation algorithms for width, length, and orientation. A MATLAB code was developed for the proposed algorithm, and then test was performed on crack images taken with digital camera to examine validity of the algorithm. Within the limited test in the present study, the proposed algorithm was revealed as accurately detecting and analyzing the cracks when compared to results obtained by a human and classical method.

Content-Based Image Retrieval Algorithm Using HAQ Algorithm and Moment-Based Feature (HAQ 알고리즘과 Moment 기반 특징을 이용한 내용 기반 영상 검색 알고리즘)

  • 김대일;강대성
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.41 no.4
    • /
    • pp.113-120
    • /
    • 2004
  • In this paper, we propose an efficient feature extraction and image retrieval algorithm for content-based retrieval method. First, we extract the object using Gaussian edge detector for input image which is key frames of MPEG video and extract the object features that are location feature, distributed dimension feature and invariant moments feature. Next, we extract the characteristic color feature using the proposed HAQ(Histogram Analysis md Quantization) algorithm. Finally, we implement an retrieval of four features in sequence with the proposed matching method for query image which is a shot frame except the key frames of MPEG video. The purpose of this paper is to propose the novel content-based image retrieval algerian which retrieves the key frame in the shot boundary of MPEG video belonging to the scene requested by user. The experimental results show an efficient retrieval for 836 sample images in 10 music videos using the proposed algorithm.

Image Feature Extraction Using Independent Component Analysis of Hybrid Fixed Point Algorithm (조합형 Fixed Point 알고리즘의 독립성분분석을 이용한 영상의 특징추출)

  • Cho, Yong-Hyun;Kang, Hyun-Koo
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.6 no.1
    • /
    • pp.23-29
    • /
    • 2003
  • This paper proposes an efficient feature extraction of the images by using independent component analysis(ICA) based on neural networks of the hybrid learning algorithm. The proposed learning algorithm is the fixed point(FP) algorithm based on Newton method and moment. The Newton method, which uses to the tangent line for estimating the root of function, is applied for fast updating the inverse mixing matrix. The moment is also applied for getting the better speed-up by restraining an oscillation due to compute the tangent line. The proposed algorithm has been applied to the 10,000 image patches of $12{\times}12$-pixel that are extracted from 13 natural images. The 144 features of $12{\times}12$-pixel and the 160 features of $16{\times}16$-pixel have been extracted from all patches, respectively. The simulation results show that the extracted features have a localized characteristics being included in the images in space, as well as in frequency and orientation. And the proposed algorithm has better performances of the learning speed than those using the conventional FP algorithm based on Newton method.

  • PDF

Moving Object Detection and Tracking in Image Sequence with complex background (복잡한 배경을 가진 영상 시퀀스에서의 이동 물체 검지 및 추적)

  • 정영기;호요성
    • Proceedings of the IEEK Conference
    • /
    • 1999.06a
    • /
    • pp.615-618
    • /
    • 1999
  • In this paper, a object detection and tracking algorithm is presented which exhibits robust properties for image sequences with complex background. The proposed algorithm is composed of three parts: moving object detection, object tracking, and motion analysis. The moving object detection algorithm is implemented using a temporal median background method which is suitable for real-time applications. In the motion analysis, we propose a new technique for removing a temporal clutter, such as a swaying plant or a light reflection of a background object. In addition, we design a multiple vehicle tracking system based on Kalman filtering. Computer simulation of the proposed scheme shows its robustness for MPEG-7 test image sequences.

  • PDF

Security Analysis of MAC Algorithm using Block Cipher (블록 암호 알고리즘을 애용한 MAC 분석)

  • Seo Chang-Ho;Yun Bo-Hyun;Maeng Sung-Reol
    • Journal of the Korea Society of Computer and Information
    • /
    • v.10 no.2 s.34
    • /
    • pp.39-47
    • /
    • 2005
  • This paper proposes and analyzes the MAC(Message Authentication Code) algorithm that is used for the transition integrity and the entity authentication of message. The MAC algorithm uses the DES algorithm which has 64-bit block and 56-bit key and we compare the security according to 64-bit and 32-bit length of MAC value. Moreover, we use the SEED algorithm which has 128-bit block and 128-bit key and compare the security according to 128-bit and 64-bit length of MAC value. We analyze the security the forgery attack according to length of message and length of MAC value. this paper, a coarse-to-fine optical flow detection method is proposed. Provided that optical flow gives reliable approximation to two-dimensional image motion, it can be used to recover the three-dimensional motion. but usually to get the reliable optical flows are difficult. The proposed algorithm uses Horn's algorithm (or detecting initial optical flow, then Thin Plate Spline is introduced to warp a image frame of the initial optical flow to the next image frame. The optical flow for the warped image frame is again used iteratively until the mean square error between two image sequence frames is lowered. The proposed method is experimented for the real moving Picture image sequence. The proposed algorithm gives dense optical flow vectors.

  • PDF

High Efficient Entropy Coding For Edge Image Compression

  • Han, Jong-Woo;Kim, Do-Hyun;Kim, Yoon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.21 no.5
    • /
    • pp.31-40
    • /
    • 2016
  • In this paper, we analyse the characteristics of the edge image and propose a new entropy coding optimized to the compression of the edge image. The pixel values of the edge image have the Gaussian distribution around '0', and most of the pixel values are '0'. By using this analysis, the Zero Block technique is utilized in spatial domain. And the Intra Prediction Mode of the edge image is similar to the mode of the surrounding blocks or likely to be the Planar Mode or the Horizontal Mode. In this paper, we make use of the MPM technique that produces the Intra Prediction Mode with high probability modes. By utilizing the above properties, we design a new entropy coding method that is suitable for edge image and perform the compression. In case the existing compression techniques are applied to edge image, compression ratio is low and the algorithm is complicated as more than necessity and the running time is very long, because those techniques are based on the natural images. However, the compression ratio and the running time of the proposed technique is high and very short, respectively, because the proposed algorithm is optimized to the compression of the edge image. Experimental results indicate that the proposed algorithm provides better visual and PSNR performance up to 11 times than the JPEG.

A New Method of Fingerprint Image Processing Based on a Directional Filter Bank (방향성필터뱅크 기반의 새로운 지문영상의 처리 방법)

  • Oh, Sang-Keun;Lee, Joon-Jae;Park, Kil-Houm
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.8A
    • /
    • pp.796-804
    • /
    • 2002
  • This paper presents a new algorithm of fingerprint image analysis and processing using directional filter bank(DFB). The directional components of ridge is very important in pre-processing steps of fingerprint image processing such as image enhancement by directional filtering followed by estimationg the directional image of ridge patterns. The DFB analyzes input image into directional subband images and synthesizes them to the perfectly reconstructed image. In this paper, a new fingerprint processing algorithm using the DFB is proposed. The algorithm decomposes the fingerprint image into directional subband images and performs directional map generation, foreground segmentation, singular points extraction and image enhancement based on local directional energy estimate.

Statistical Analysis of 3D Volume of Red Blood Cells with Different Shapes via Digital Holographic Microscopy

  • Yi, Faliu;Lee, Chung-Ghiu;Moon, In-Kyu
    • Journal of the Optical Society of Korea
    • /
    • v.16 no.2
    • /
    • pp.115-120
    • /
    • 2012
  • In this paper, we present a method to automatically quantify the three-dimensional (3D) volume of red blood cells (RBCs) using off-axis digital holographic microscopy. The RBCs digital holograms are recorded via a CCD camera using an off-axis interferometry setup. The RBCs' phase image is reconstructed from the recorded off-axis digital hologram by a computational reconstruction algorithm. The watershed segmentation algorithm is applied to the reconstructed phase image to remove background parts and obtain clear targets in the phase image with many single RBCs. After segmenting the reconstructed RBCs' phase image, all single RBCs are extracted, and the 3D volume of each single RBC is then measured with the surface area and the phase values of the corresponding RBC. In order to demonstrate the feasibility of the proposed method to automatically calculate the 3D volume of RBC, two typical shapes of RBCs, i.e., stomatocyte/discocyte, are tested via experiments. Statistical distributions of 3D volume for each class of RBC are generated by using our algorithm. Statistical hypothesis testing is conducted to investigate the difference between the statistical distributions for the two typical shapes of RBCs. Our experimental results illustrate that our study opens the possibility of automated quantitative analysis of 3D volume in various types of RBCs.

Development of Green-Sheet Measurement Algorithm by Image Processing Technique (영상처리기법을 이용한 그린시트 측정알고리즘 개발)

  • Pyo, C.R.;Yang, S.M.;Kang, S.H.;Yoon, S.M.
    • Proceedings of the Korean Society for Technology of Plasticity Conference
    • /
    • 2007.05a
    • /
    • pp.51-54
    • /
    • 2007
  • The purpose of this paper is the development of measurement algorithm for green-sheet based on the digital image processing technique. The Low Temperature Cofired Ceramic (LTCC) technology can be defined as a way to produce multilayer circuits with the help of single tapes, which are used to apply conductive, dielectric and / or resistive pastes on. These single green-sheets have to be laminated together and fired in one step all. Main functionality of the green-sheet film measurement algorithm is to measure the position and size of the punching hole in each single layer. The line scan camera coupled with motorized X-Y stage is used for developing the algorithm. In order to measure the entire film area using several scanning steps, the overlapping method is used. In the process of development of the algorithm based on the image processing and analysis, strong background technology and know-how have been accumulated.

  • PDF