• Title/Summary/Keyword: 기울기

Search Result 2,457, Processing Time 0.025 seconds

Automatic Face Tracking based on Active Contour Model using Two-Level Composite Gradient Map (두 단계 합성 기울기 맵을 이용한 활성 외곽선 모델 기반 자동 얼굴 추적)

  • Kim, Soo-Kyung;Jang, Yo-Jin;Hong, Helen
    • Journal of KIISE:Software and Applications
    • /
    • v.36 no.11
    • /
    • pp.901-911
    • /
    • 2009
  • In this paper, we propose a construction technique of two-level composite gradient map to automatically track a face with large movement in successive frames. Our method is composed of three main steps. First, the gradient maps with two-level resolution are generated for fast convergence of active contour. Second, to recognize the variations of face between successive frames and remove the neighbor background, weighted composite gradient map is generated by combining the composite gradient map and difference mask of previous and current frames. Third, to prevent active contour from converging local minima, the energy slope is generated by using closing operation. In addition, the fast closing operation is proposed to accelerate the processing time of closing operation. For performance evaluation, we compare our method with previous active contour model-based face tracking methods using a visual inspection, robustness test and processing time. Experimental results show that our method can effectively track the face with large movement and robustly converge to the optimal position even in frames with complicated background.

An Efficient Slant Correction for Handwritten Hangul Strings using Structural Properties (한글필기체의 구조적 특징을 이용한 효율적 기울기 보정)

  • 유대근;김경환
    • Journal of KIISE:Software and Applications
    • /
    • v.30 no.1_2
    • /
    • pp.93-102
    • /
    • 2003
  • A slant correction method for handwritten Korean strings based on analysis of stroke distribution, which effectively reflects structural properties of Korean characters, is presented in this paper. The method aims to deal with typical problems which have been frequently observed in slant correction of handwritten Korean strings with conventional approaches developed for English/European languages. Extracted strokes from a line of text image are classified into two clusters by applying the K-means clustering. Gaussian modeling is applied to each of the clusters and the slant angle is estimated from the model which represents the vertical strokes. Experimental results support the effectiveness of the proposed method. For the performance comparison 1,300 handwritten address string images were used, and the results show that the proposed method has more superior performance than other conventional approaches.

Nonrigid Lung Registration between End-Exhale and End-Inhale CT Scans Using a Demon Algorithm (데몬 알고리즘을 이용한 호기-흡기 CT 영상 비강체 폐 정합)

  • Yim, Ye-Ny;Hong, Helen;Shin, Yeong-Gil
    • Journal of KIISE:Software and Applications
    • /
    • v.37 no.1
    • /
    • pp.9-18
    • /
    • 2010
  • This paper proposes a deformable registration method using a demon algorithm for aligning the lungs between end-exhale and end-inhale CT scans. The lungs are globally aligned by affine transformation and locally deformed by a demon algorithm. The use of floating gradient force allows a fast convergence in the lung regions with a weak gradient of the reference image. The active-cell-based demon algorithm helps to accelerate the registration process and reduce the probability of deformation folding because it avoids unnecessary computation of the displacement for well-matched lung regions. The performance of the proposed method was evaluated through comparisons of methods that use a reference gradient force or a combined gradient force as well as methods with and without active cells. The results show that the proposed method can accurately register lungs with large deformations and can reduce the processing time considerably.

A Single-Slope Column-ADC using Ramp Slope Built-In-Self-Calibration Scheme for a CMOS Image Sensor (자동 교정된 램프 신호를 사용한 CMOS 이미지 센서용 단일 기울기 Column-ADC)

  • Ham Seog-Heon;Han Gunhee
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.43 no.1 s.343
    • /
    • pp.59-64
    • /
    • 2006
  • The slope of the ramp generator in a single slope ADC(analog-to-digital converter) suffers from process and frequency variation. This variation in ramp slope causes ADC gain variation and eventually limits the performance of the ISP(image signal processing) in a CIS(CMOS image sensor) that uses the single slope ADC. This paper proposes a ramp slope BISC(built-in-self-calibration) scheme for CIS. The CIS with proposed BISC was fabricated with a $0.35{\mu}m$ process. The measurement results show that the proposed architecture effectively calibrate the ramp slope against process and clock frequency variation. The silicon area overhead is less than $0.7\%$ of the full chip area.

An Efficient Traning of Multilayer Neural Newtorks Using Stochastic Approximation and Conjugate Gradient Method (확률적 근사법과 공액기울기법을 이용한 다층신경망의 효율적인 학습)

  • 조용현
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.8 no.5
    • /
    • pp.98-106
    • /
    • 1998
  • This paper proposes an efficient learning algorithm for improving the training performance of the neural network. The proposed method improves the training performance by applying the backpropagation algorithm of a global optimization method which is a hybrid of a stochastic approximation and a conjugate gradient method. The approximate initial point for f a ~gtl obal optimization is estimated first by applying the stochastic approximation, and then the conjugate gradient method, which is the fast gradient descent method, is applied for a high speed optimization. The proposed method has been applied to the parity checking and the pattern classification, and the simulation results show that the performance of the proposed method is superior to those of the conventional backpropagation and the backpropagation algorithm which is a hyhrid of the stochastic approximation and steepest descent method.

  • PDF

Image Reconstruction Using Poisson Model Screened from Image Gradient (이미지 기울기에서 선별된 포아송 모델을 이용한 이미지 재구성)

  • Kim, Yong-Gil
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.18 no.2
    • /
    • pp.117-123
    • /
    • 2018
  • In this study, we suggest a fast image reconstruction scheme using Poisson equation from image gradient domain. In this approach, using the Poisson equation, a guided vector field is created by employing source and target images within a selected region at the first step. Next, the guided vector is used in generating the result image. We analyze the problem of reconstructing a two-dimensional function that approximates a set of desired gradients and a data term. The joined data and gradients are able to work like modifying the image gradients while staying close to the original image. Starting with this formulation, we have a screened Poisson equation known in physics. This equation leads to an efficient solution to the problem in FFT domain. It represents the spatial filters that solve the two-dimensional screened Poisson model and shows gradient scaling to be a well-defined sharpen filter that generalizes Laplace sharpening. We demonstrate the results using a discrete cosine transformation based this Poisson model.

Evaluation of Air Permeability of Virtual Cement Paste Specimen with Linear Void Ratio Gradient Constructed using Stochastic Optimization (확률적 최적화를 활용한 연속적인 공극비 기울기를 갖는 시멘트 풀 가상 시편 제작 및 투기율 분석)

  • Kim, Se-Yun;Han, Tong-Seok
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.29 no.5
    • /
    • pp.463-469
    • /
    • 2016
  • In this study, a virtual specimen with a linear continuous gradient of void ratio (FGM: Functional Graded Material) is constructed using low-order probability functions of two real cement paste specimens. Two real specimens with difference void ratios are taken from X-ray CT to construct the virtual specimen. A virtual specimen with a gradient void distribution, whose average void ratio is between void ratios of two homogeneous real specimens, is constructed using a stochastic optimization approach. The void ratio distribution is assumed to be linear, and continuously varies in the vertical direction. In this study, a gradient term of void ratio is incorporated into the objective function as well as low-order probability functions from the previous research. To confirm the effect of gradient void distribution on the material response, air permeability is evaluated using finite element analysis. The analysis results are compared with experimental results, and confirm the effect of gradient void distribution on permeability.

Slant Estimation and Correction for the Off-Line Handwritten Hangul String Using Hough transform (Hough 변환을 이용한 오프라인 필기 한글 문자열의 기울기 추정 및 교정)

  • 이성환;이동준
    • Korean Journal of Cognitive Science
    • /
    • v.4 no.1
    • /
    • pp.243-260
    • /
    • 1993
  • This paper presents an efficient method for estimationg and correcting the slant of off-line handwritten Hangul strings.In the proposed method,after extracting contours from input image.Hough tranform is applied to the contours to detect lines and estimate slants of the lines.When Hough trans form is applied to the contours,pixels which are not parts of the same stroke could be detected as a line.In order to exclude these lines from slant estimation process,detected lines which have the length less than threshold are eliminated.Experiments have been performed with address images which were extracted from live envelopes provided by Seoul Mail Center.Experimental results show that the proposed method is superior to the previous methods,which had been done with handwritten English strings.in estimation the slant of off-line handwritten Hangul strings.

Studies on the Light Fastness of Dyeings (3) Effect of Dye Concentration on the Visual Judgement of Fading (染色物의 日光에 對한 堅牢性에 關한 硏究 (第3報) 染料初濃度가 視覺에 依한 褪色判定結果에 미치는 影響)

  • Ha Wan Shik
    • Journal of the Korean Chemical Society
    • /
    • v.11 no.1
    • /
    • pp.12-16
    • /
    • 1967
  • Fading of Chlorantine Fast Red 5B (C.I. Direct Red 81) on cotton fabric exposed to carbon are light was examined. It was observed that the dye had anomaly in CF curve slope, while normal in CFG one. Auther considered that the reason for discrepancy of the one with the other curve slope might be appeared from Weber-Fechner law, and derived following equation $F_v=[logC_0-log(C_0-C_0F_t/100)]{\times}100/(logC_0+b)$ where $F_t$; the proportion of dye faded after t hour exposure. $F_v$; the proportion of dye faded after t hour exposure, when a pattern is judged by visual method $C_0$; initial dye concentration. b; constant. also, the reason for increasing lightfastness with dye concentration was discussed on view of the above equation.

  • PDF

Fast Skew Detection of Document Images by Extraction of Center Points of Blank Lines (공백행의 중심점 추출에 의한 고속 문서 기울기 검출)

  • Jeong, Jae-Yeong;Kim, Mun-Hyeon
    • Journal of KIISE:Software and Applications
    • /
    • v.26 no.11
    • /
    • pp.1342-1349
    • /
    • 1999
  • 본 논문에서는 문서 내의 인접한 두 행 사이에는 일정한 두께의 공백 행이 존재하며 그 공백 행의 기울기는 실제 문서의 기울어진 정도를 반영한다는 사실에 기반하여, 선형적으로 기울어진 문서 영상의 기울기 추정을 위한 고속의 알고리즘을 제안한다. 먼저, 간단한 모폴로지 연산(dilation)을 이용하여 문자행 영역과 공백행 영역을 분리한 후, 이를 일정 간격으로 수직 샘플링하여 수직선 상에 있는 모든 공백행의 중심점(행간점)을 찾는다. 동일한 공백 행 상에 있는 인접한 두 행간점 간에 기울기를 계산하고, 전체 영상으로부터 이들의 분포를 조사하여 최대 빈도를 가지는 기울기를 입력 문서의 기울기로 추정한다. 실험에서는 제안한 알고리즘을 필기체 및 인쇄체를 포함하는 다양한 형태의 가로쓰기 문서에 적용한 결과를 보인다.Abstract In this paper, we propose a fast algorithm to estimate the skew angle of linearly skewed document images. This paper is based on the fact that there is a blank line with uniform thickness between two adjacent text lines and the slope of the line is the same as that of the document. Firstly, we apply a dilation operation to the image to separate blank lines from text lines, and we detect center points of blank lines along the vertically sampled lines. Then we calculate the slope between neighboring center points in the same blank line. Calculated slopes for the entire image are accumulated on the histogram to display the distribution of them. Finally, the peak in the histogram is detected and estimated as the slope of the document image. In the experiments, we adopted a lot of images of various format with hand-printed or machine-printed document to verify our algorithm.