• Title/Summary/Keyword: estimation of edge direction

Search Result 29, Processing Time 0.024 seconds

Color Demosaicing Algorithm Considering Color Constancy (색의 일관성을 고려한 색상 보간)

  • Kim, Chang-Won;Oh, Hyun-Mook;Kang, Moon-Gi
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.47 no.3
    • /
    • pp.1-10
    • /
    • 2010
  • In this paper, we propose a novel way of combining color demosaicing and the auto white balance (AWB) method, which are important parts of image processing. Performance of the AWB is generally affected by demosaicing results because most AWB algorithms are performed posterior to color demosaicing. In order to increase the performance and efficiency of the AWB algorithm, the color constancy problem is considered during the color demosaicing step. Initial estimates of the directional luminance and chrominance values are defined for estimating edge direction and calculating the AWB gain. We propose a modified edge-based AWB method that used a pre-defined achromatic region. The estimation of edge direction is performed region adaptively by using the local statistics of the initial estimates of the luminance and chrominance information. The proposed method shows significant improvements in terms of visual and numerical criteria when compared to conventional methods.

Fast Intra-Mode Decision for H.264/AVC using Inverse Tree-Structure (H.264/AVC 표준에서 역트리 구조를 이용하여 고속으로 화면내 모드를 결정하는 방법)

  • Ko, Hyun-Suk;Yoo, Ki-Won;Seo, Jung-Dong;Sohn, Kwang-Hoon
    • Journal of Broadcast Engineering
    • /
    • v.13 no.3
    • /
    • pp.310-318
    • /
    • 2008
  • The H.264/AVC standard achieves higher coding efficiency than previous video coding standards with the rate-distortion optimization (RDO) technique which selects the best coding mode and reference frame for each macroblock. As a result, the complexity of the encoder have been significantly increased. In this paper, a fast intra-mode decision algorithm is proposed to reduce the computational load of intra-mode search, which is based on the inverse tree-structure edge prediction algorithm. First, we obtained the dominant edge for each $4{\times}4$ block from local edge information, then the RDO process is only performed by the mode which corresponds to dominant edge direction. Then, for the $8{\times}8$ (or $16{\times}16$) block stage, the dominant edge is calculated from its four $4{\times}4$ (or $16{\times}16$) blocks' dominant edges without additional calculation and the RDO process is also performed by the mode which is related to dominant edge direction. Experimental results show that proposed scheme can significantly improve the speed of the intra prediction with a negligible loss in the peak signal to noise ratio (PSNR) and a little increase of bits.

A Video Deinterlacing Algorithm Using Geometric Duality (기하 쌍대성의 원리가 적용된 비디오 디인터레이싱 알고리듬)

  • Lee, Kwang-Bo;Park, Sung-Han
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.46 no.6
    • /
    • pp.68-77
    • /
    • 2009
  • A single field deinterlacing method, namely interpolation algorithm derived from low resolution (ILR), is presented in this paper. Traditional deinterlacing methods usually employ edge-based interpolation technique within pixel-based estimation. However, edge-based methods are somehow sensitive to noise and intensity variation in the image. Moreover, the methods are not satisfied in deciding the exact edge direction which controls the performance of the interpolation. In order to reduce the sensitivity, the proposed algorithm investigates low-resolution characteristics of the pixel to be interpolated, and applies it to high-resolution image. Simulation results demonstrates that the proposed method gives not only a better objective performance in terms of PSNR results compare to conventional edge-based interpolation methods, but also better subjective image quality.

Road Lane Segmentation using Dynamic Programming for Active Safety Vehicles

  • Kang, Dong-Joong;Kim, Jin-Young;An, Hyung-keun;Ahn, In-Mo;Lho, Tae-Jung
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2002.10a
    • /
    • pp.98.3-98
    • /
    • 2002
  • Vision-based systems for finding road lanes have to operate robustly under a wide variety of environ-mental conditions including large amount of scene clutters. This paper presents a method for finding the lane boundaries by combining a local line extraction method and dynamic programming as a search tool. The line extractor obtains an initial position estimation of road lane boundaries from the noisy edge fragments. Dynamic programming then improves the initial approximation to an accurate configuration of lane boundaries. Input image frame is divided into a few sub-regions along the vertical direction. The local line extractor then performs to extract candidate lines of road lanes in the...

  • PDF

Pose Estimation of a Cylindrical Object for an Inspection Robot (검사용 로봇을 위한 원기둥형 물체의 자세 추정 방법)

  • 정규원
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.12 no.1
    • /
    • pp.8-15
    • /
    • 2003
  • The cylindrical object such as a water pipe or an oil pipeline are widely used in the infrastructure. Those pipes should be inspected periodically by human or a robot. However, since there is no edge or vertex in the pipe, it is very difficult for the robot to navigate along the pipe. In this paper in order to guide the robot along the axis of the pipe, an algorithm which find the axis using the measured range data from the robot to the pipe wall is developed The algorithm is verified using both the simulated range data and the measured one.

Posture Estimation Method for a Cylindrical Object (원기둥형 물체의 자세 인식 방법)

  • Jeong, Kyu-Won
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2003.04a
    • /
    • pp.234-239
    • /
    • 2003
  • A cylindrical shape object is widely used as a mechanical part and a water pipe or an oil pipeline which are of cylindrical shape are widely used in the infrastructure. In order to handling such objects automatically using a robot, the posture i.e. orientation in 3D space should be recognized. However, since there is no edge or vertex in the pipe, it is very difficult task for the robot. In this paper in order to guide the robot, two kind of algorithms which find the axis using the measured range data from the robot to the object surface are to be developed. The algorithms are verified using both the simulated range data and the measured one.

  • PDF

Input Signal Model Analysis for Adaptive Beamformer (적응 빔형성기의 입력신호 모델 분석)

  • Mun, Ji-Youn;Hwang, Suk-Seung
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.12 no.3
    • /
    • pp.433-438
    • /
    • 2017
  • Containing an Angle-of-Arrival(: AOA) estimation and interference suppression techniques, an adaptive beamformer is one of core techniques for the Signal Intelligence(: SIGINT) which collect various intelligence utilizing cutting edge devices including the radar and satellite. It generates a beam with the directivity in a corresponding direction, to efficiently receive a signal from the specific direction, using antenna array. In this paper, we present the received signal model including interference signals and noise, which can be applied to an input of the signal intelligence satellite system equipped with the AOA estimation and the interference cancellation techniques, and analysis the characteristics of various signals, which can be included in the proposed received signal model. This proposed signal model can be directly applied to the performance evaluation for a variety of beamforming techniques. Also, we verify the spectrum characteristic of the presented received signal model in the frequency domain through computer simulation examples.

Motion Map Generation for Maintaining the Temporal Coherence of Brush Strokes in the Painterly Animation (회화적 애니메이션에서 브러시 스트로크의 시간적 일관성을 유지하기 위한 모션 맵 생성)

  • Park Youngs-Up;Yoon Kyung-Hyun
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.33 no.8
    • /
    • pp.536-546
    • /
    • 2006
  • Painterly animation is a method that expresses painterly images with a hand-painted appearance from a video, and the most crucial element for it is the temporal coherence of brush strokes between frames. A motion map is proposed in this paper as a solution to the issue of maintaining the temporal coherence in the brush strokes between the frames. A motion map is the region that frame-to-frame motions have occurred. Namely, this map refers to the region frame-to-frame edges move by the motion information with the motion occurred edges as a starting point. In this paper, we employ the optical flow method and block-based method to estimate the motion information. The method that yielded the biggest PSNR using the motion information (the directions and magnitudes) acquired by various methods of motion estimation has been chosen as the final motion information to form a motion map. The created motion map determine the part of the frame that should be re-painted. In order to express painterly images with a hand- painted appearance and maintain the temporal coherence of brush strokes, the motion information was applied to only the strong edges that determine the directions of the brush strokes. Also, this paper seek to reduce the flickering phenomenon between the frames by using the multiple exposure method and the difference map created by the difference between images of the source and the canvas. Maintenance of the coherence in the direction of the brush strokes was also attempted by a local gradient interpolation to maintain the structural coherence.

Study on the Heat Transfer Phenomenon around Underground Concrete Digesters for Bigas Production Systems (생물개스 발생시스템을 위한 지하매설콘크리트 다이제스터의 열전달에 관한 연구)

  • 김윤기;고재균
    • Magazine of the Korean Society of Agricultural Engineers
    • /
    • v.22 no.1
    • /
    • pp.53-66
    • /
    • 1980
  • The research work is concerned with the analytical and experimental studies on the heat transfer phenomenon around the underground concrete digester used for biogas production Systems. A mathematical and computational method was developed to estimate heat losses from underground cylindrical concrete digester used for biogas production systems. To test its feasibility and to evaluate thermal parameters of materials related, the method was applied to six physical model digesters. The cylindrical concrete digester was taken as a physical model, to which the model,atical model of heat balance can be applied. The mathematical model was transformed by means of finite element method and used to analyze temperature distribution with respect to several boundary conditions and design parameters. The design parameters of experimental digesters were selected as; three different sizes 40cm by 80cm, 80cm by 160cm and l00cm by 200cm in diameter and height; two different levels of insulation materials-plain concrete and vermiculite mixing in concrete; and two different types of installation-underground and half-exposed. In order to carry out a particular aim of this study, the liquid within the digester was substituted by water, and its temperature was controlled in five levels-35。 C, 30。 C, 25。 C, 20。C and 15。C; and the ambient air temperature and ground temperature were checked out of the system under natural winter climate conditions. The following results were drawn from the study. 1.The analytical method, by which the estimated values of temperature distribution around a cylindrical digester were obtained, was able to be generally accepted from the comparison of the estimated values with the measured. However, the difference between the estimated and measured temperature had a trend to be considerably increased when the ambient temperature was relatively low. This was mainly related variations of input parameters including the thermal conductivity of soil, applied to the numerical analysis. Consequently, the improvement of these input data for the simulated operation of the numerical analysis is expected as an approach to obtain better refined estimation. 2.The difference between estimated and measured heat losses was shown to have the similar trend to that of temperature distribution discussed above. 3.It was found that a map of isothermal lines drawn from the estimated temperature distribution was very useful for a general observation of the direction and rate of heat transfer within the boundary. From this analysis, it was interpreted that most of heat losses is passed through the triangular section bounded within 45 degrees toward the wall at the bottom edge of the digesten Therefore, any effective insulation should be considered within this region. 4.It was verified by experiment that heat loss per unit volume of liquid was reduced as the size of the digester became larger For instance, at the liquid temperature of 35˚ C, the heat loss per unit volume from the 0. 1m$^3$ digester was 1, 050 Kcal/hr m$^3$, while at for 1. 57m$^3$ digester was 150 Kcal/hr m$^3$. 5.In the light of insulation, the vermiculite concrete was consistently shown to be superior to the plain concrete. At the liquid temperature ranging from 15。 C to 350 C, the reduction of heat loss was ranged from 5% to 25% for the half-exposed digester, while from 10% to 28% for the fully underground digester. 6.In the comparison of heat loss between the half-exposed and underground digesters, the heat loss from the former was fr6m 1,6 to 2, 6 times as much as that from the latter. This leads to the evidence that the underground digester takes advantage of heat conservation during winter.

  • PDF