• Title/Summary/Keyword: 가변탐색영역

Search Result 43, Processing Time 0.026 seconds

Efficient Integer pel and Fractional pel Motion Estimation on H.264/AVC (H.264/AVC에서 효율적인 정화소.부화소 움직임 추정)

  • Yoon, Hyo-Sun;Kim, Hye-Suk;Jung, Mi-Gyoung;Kim, Mi-Young;Cho, Young-Joo;Kim, Gi-Hong;Lee, Guee-Sang
    • The KIPS Transactions:PartB
    • /
    • v.16B no.2
    • /
    • pp.123-130
    • /
    • 2009
  • Motion estimation (ME) plays an important role in digital video compression. But it limits the performance of image quality and encoding speed and is computational demanding part of the encoder. To reduce computational time and maintain the image quality, integer pel and fractional pel ME methods are proposed in this paper. The proposed method for integer pel ME uses a hierarchical search strategy. This strategy method consists of symmetrical cross-X pattern, multi square grid pattern, diamond patterns. These search patterns places search points symmetrically and evenly that can cover the overall search area not to fall into the local minimum and to reduce the computational time. The proposed method for fractional pel uses full search pattern, center biased fractional pel search pattern and the proposed search pattern. According to block sizes, the proposed method for fractional pel decides the search pattern adaptively. Experiment results show that the speedup improvement of the proposed method over Unsymmetrical cross Multi Hexagon grid Search (UMHexagonS) and Full Search (FS) can be up to around $1.2{\sim}5.2$ times faster. Compared to image quality of FS, the proposed method shows an average PSNR drop of 0.01 dB while showing an average PSNR gain of 0.02 dB in comparison to that of UMHexagonS.

Improvement of Image Compression Using Quantization Technique in Computed Tomography Images (CT영상에서 양자화기법을 이용한 영상압축의 개선)

  • Park, Jae-Hong;Yoo, Ju-Yeon;Park, Cheol-Woo
    • Journal of the Korean Society of Radiology
    • /
    • v.12 no.4
    • /
    • pp.505-510
    • /
    • 2018
  • In this study, we allocate bits by quantizing these fractal coefficients through a quantizer which can extract the probability distribution. In the coding process of IFS, a variable size block method is used to shorten the coding time and improve the compression ratio. In the future, it will be necessary to further improve the coding time and the compression rate while maintaining the best image quality in the fractal coding process.

Design of Self-Adapted Controller for Unstable System in Variable Environment (가변환경하의 불안정 시스템에 대한 자율적응 제어기 설계)

  • Kim Sung-Hoe
    • The Journal of Information Technology
    • /
    • v.5 no.4
    • /
    • pp.57-64
    • /
    • 2002
  • The system that is thermal test system for elements has been controlled generally by PID algorithm because of its characteristic. There is not a mathematical model for the system. So the system that is use the PID controller is not properly operated. To solve this problem, we propose a fuzzy algorithm that parameters and rule base is selected by self-searched algorithm for each system. The input fuzzy membership function is adapted based on the set stable range. Output membership function is nearly fixed but some parameter is adjustable. The rule base is changed under basis on the system response. The output value computed through inference and defuzzification is mapped into a value that is proper for the system operation. Through this regulation, it will be possible to prevent the temperature of system to go into the unstable temperature.

  • PDF

A Study on Eyelid and Eyelash Localization for Iris Recognition (홍채 인식에서의 눈꺼풀 및 눈썹 추출 연구)

  • Kang, Byung-Joon;Park, Kang-Ryoung
    • Journal of Korea Multimedia Society
    • /
    • v.8 no.7
    • /
    • pp.898-905
    • /
    • 2005
  • Iris recognition Is that identifies a user based on the unique iris muscle patterns which has the functionalities of dilating or contracting pupil region. Because it is reported that iris recognition is more accurate than other biometries such as face, fingerprint, vein and speaker recognition, iris recognition is widely used in the high security application domain. However, if unnecessary information such as eyelid and eyelash is included in iris region, the error for iris recognition is increased, consequently. In detail, if iris region is used to generate iris code including eyelash and eyelid, the iris codes are also changed and the error rate is increased. To overcome such problem, we propose the method of detecting eyelid by using pyramid searching parabolic deformable template. In addition, we detect the eyelash by using the eyelash mask. Experimental results show that EER(Equal Error Rate) for iris recognition using the proposed algorithm is lessened as much as $0.3\%$ compared to that not using it.

  • PDF

Face Detection in Color Images Based on Skin Region Segmentation and Neural Network (피부 영역 분할과 신경 회로망에 기반한 칼라 영상에서 얼굴 검출)

  • Lee, Young-Sook;Kim, Young-Bong
    • The Journal of the Korea Contents Association
    • /
    • v.6 no.12
    • /
    • pp.1-11
    • /
    • 2006
  • Many research demonstrations and commercial applications have been tried to develop face detection and recognition systems. Human face detection plays an important role in applications such as access control and video surveillance, human computer interface, identity authentication, etc. There are some special problems such as a face connected with background, faces connected via the skin color, and a face divided into several small parts after skin region segmentation in generally. It can be allowed many face detection techniques to solve the first and second problems. However, it is not easy to detect a face divided into several parts of regions for reason of different illumination conditions in the third problem. Therefore, we propose an efficient modified skin segmentation algorithm to solve this problem because the typical region segmentation algorithm can not be used to. Our algorithm detects skin regions over the entire image, and then generates face candidate regions using our skin segmentation algorithm For each face candidate, we implement the procedure of region merging for divided regions in order to make a region using adjacency between homogeneous regions. We utilize various different searching window sizes to detect different size faces and a face detection classifier based on a back-propagation algorithm in order to verify whether the searching window contains a face or not.

  • PDF

Disparity estimation using wavelet transformation and reference points (웨이블릿 변환과 기준점을 이용한 변위 추정)

  • 노윤향;고병철;변혜란;유지상
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.2A
    • /
    • pp.137-145
    • /
    • 2002
  • In the method of 3D modeling, stereo matching method which obtains three dimensional depth information from the two images is taken from the different view points. In general, it is very essential work for the 3D modeling from 2D stereo images to estimate the exact disparity through fading the conjugate pair of pixel from the left and right image. In this paper to solve the problems of the stereo image disparity estimation, we introduce a novel approach method to improve the exactness and efficiency of the disparity. In the first place, we perform a wavelet transformation of the stereo images and set the reference points in the image by the feature-based matching method. This reference points have very high probability over 95 %. In the base of these reference points we can decide the size of the variable block searching windows for estimating dense disparity of area based method and perform the ordering constraint to prevent mismatching. By doing this, we could estimate the disparity in a short time and solve the occlusion caused by applying the fried-sized windows and probable error caused by repeating patterns.

Image warping using an adaptive partial matching method (적응적 부분 정합 방법을 이용한 영상 비틀림 방법)

  • 임동근;호요성
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.12
    • /
    • pp.2783-2797
    • /
    • 1997
  • This paper proposes a new motion estimation algorithm that employs matching in a variable search area. Instead of uisg a fixed search range for coarse motion estimation, we examine a varying search range, which is determined adaptively by the peak signal to noise ratio (PSNR) of the frame difference. The hexagonal matching method is one of the refined methods in image warping. It produces improved image quality, but it requires a large amount of computataions. The proposed adaptive partial matching method reduces computational complexity below about 50% of the hexagonal matching method, while maintaining the image quality comparable. The performance of two motion compensation methods, which combine the affine or bilinear transformation with the proposed motion estimation algorithm, is evaluated based on the following criteria:computtational complexity, number of coding bits, and reconstructed image quality. The quality of reconstructed images by the proposed method is substantially improved relative to the conventional BMA method, and is comparable to the full hexagonal matching method;in addition, computational complexity and the number of coding bits are reduced significantly.

  • PDF

Disparity Estimation for Intermediate View Reconstruction of Multi-view Video (다시점 동영상의 중간시점영상 생성을 위한 변이 예측 기법)

  • Choi, Mi-Nam;Yun, Jung-Hwan;Yoo, Ji-Sang
    • Journal of Broadcast Engineering
    • /
    • v.13 no.6
    • /
    • pp.915-929
    • /
    • 2008
  • In this paper, we propose an algorithm for pixel-based disparity estimation with reliability in the multi-view image. The proposed method estimates an initial disparity map using edge information of an image, and the initial disparity map is used for reducing the search range to estimate the disparity efficiently. Furthermore, disparity-mismatch on object boundaries and textureless-regions get reduced by adaptive block size. We generated intermediate-view images to evaluate the estimated disparity. Test results show that the proposed algorithm obtained $0.1{\sim}1.2dB$ enhanced PSNR(peak signal to noise ratio) compared to conventional block-based and pixel-based disparity estimation methods.

Exploring the Influence of an Explicit and Reflective Modeling Instruction on Elementary Students' Metamodeling Knowledge (명시적-반성적 접근을 활용한 모델링 수업이 초등학생들의 메타모델링 지식에 미치는 영향 탐색)

  • Lim, Sung-Eun;Choe, Seung-Urn;Park, Changmi;Kim, Chan-Jong
    • Journal of The Korean Association For Science Education
    • /
    • v.40 no.2
    • /
    • pp.127-140
    • /
    • 2020
  • This study investigated the influence of an explicit and reflective modeling instruction on the metamodeling knowledge of fourth-graders. Two fourth-grade classes in an elementary school in Seoul were selected and each class was assigned to an experimental group and a control group, respectively. The experimental group was engaged in explicit and reflective modeling instruction, whereas the control group was engaged in implicit modeling instruction. The two groups were surveyed before and after instruction on the basis of five metamodeling knowledge categories: definition, purpose, design/construction, changeability, and multiplicity. The experimental group showed positive changes in model's meaning, examples, purpose, changeability as well as multiplicity. In contrast, fewer students in the control group understood the meaning of the model and modeling. They also showed limited changes in their understandings with regards to the modeling instruction, and could not expand their understanding of the nature of model and modeling. The findings indicate that an explicit and reflective modeling instruction has positive influence on elementary students' metamodeling knowledge.

A Study on Motion Detection of Object Using Active Block Matching Algorithm (능동적 블록정합기법을 이용한 객체의 움직임 검출에 관한 연구)

  • Lee Chang-Soo;Park Mi-Og;Lee Kyung-Seok
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.4C
    • /
    • pp.407-416
    • /
    • 2006
  • It is difficult for the movement detection of an object through a camera to detect exact movement because of unnecessary noises and changes of the light. It can be recognized as a background, when there is no movement after the inflow of an object. Therefore, It is necessary to fast search algorithm for tracking and extract of object that is realtime image. In this thesis, we evaluate the difference of the input vision based on initial image and replace some pixels in process of time. When there is a big difference between background image and input image, we decide it is the point of the time of the object input and then extract boundary point of it. The extracted boundary point detects precise movement of the object by creating minimum block of it and searching block that maintaining distance. The designed and embodied system shows more than 95% accuracy in the performance test.