• Title/Summary/Keyword: GHT

Search Result 39, Processing Time 0.022 seconds

Fast Hough circle detection using motion in video frames (동영상에서 움직임을 이용한 빠른 허프 원 찾기)

  • Won, Hye-Min;Lee, Kyoung-Mi
    • Journal of Internet Computing and Services
    • /
    • v.11 no.6
    • /
    • pp.31-39
    • /
    • 2010
  • The Generalized Hough Transform(GHT) is the most used algorithm for circle detection with high accuracy. However, it requires many computation time, because many different templates are applied in order to find circles of various size. In the case of circle detection and tracking in video, the classical approach applies GHT for each frame in video and thus needs much high processing time for all frames. This paper proposes the fast GHT algorithm in video, using two consecutive frames are similar. In the proposed algorithm, a change-driven method conducts GHT only when two consecutive frames have many changes, and trajectory-based method does GHT in candidate areas and with candidate radius using circles detected in a previous frame. The algorithm can reduce computation time by reducing the number of frames, the edge count, and the number of searching circles, as factors which affects the speed of GHT. Our experimental results show that the algorithm successfully detects circles with less processing time and no loss of accuracy in video acquisited by a fixed camera and a moving camera.

Iterative Generalized Hough Transform using Multiresolution Search (다중해상도 탐색을 이용한 반복 일반화 허프 변환)

  • ;W. Nick Street
    • Journal of KIISE:Software and Applications
    • /
    • v.30 no.10
    • /
    • pp.973-982
    • /
    • 2003
  • This paper presents an efficient method for automatically detecting objects in a given image. The GHT is a robust template matching algorithm for automatic object detection in order to find objects of various shapes. Many different templates are applied by the GHT in order to find objects of various shapes and size. Every boundary detected by the GHT scan be used as an initial outline for more precise contour-finding techniques. The main weakness of the GHT is the excessive time and memory requirements. In order to overcome this drawback, the proposed algorithm uses a multiresolution search by scaling down the original image to half-sized and quarter-sized images. Using the information from the first iterative GHT on a quarter-sized image, the range of nuclear sizes is determined to limit the parameter space of the half-sized image. After the second iterative GHT on the half-sized image, nuclei are detected by the fine search and segmented with edge information which helps determine the exact boundary. The experimental results show that this method gives reduction in computation time and memory usage without loss of accuracy.

Effects of Galgunhaejutang on Alcohol Consumption in C57BL/6 Mice

  • Cho, Seung-Hun;Kim, Hyeun-Kyeung;Kim, Jong-Woo;Whang, Wei-Wan;Kim, Sung-Gon
    • Journal of Oriental Neuropsychiatry
    • /
    • v.24 no.3
    • /
    • pp.263-270
    • /
    • 2013
  • Objectives : Galgunhaejutang extract (GHT) is a Traditional Korean medical herbal mixture that has been tradtionally used to treat alcohol consumption. This study was preformed to evaluate the effects of GHT on alcohol consumption in C57BL/6 mice. Methods : Sixty three C57BL/6 mice were alcohol dependence-induced by limited access paradigm. Water, GHT 0.688 g/kg (GHT-L), or GHT 3.45 g/kg (GHT-H) were administrated for 10 days. The amounts of alcohol consumption for 2 hours, water consumption for 22 hours, food intake for 24 hours and body weight were measured. Results : There weren't significant differences in 2 hours of alcohol consumption, 22 hours of water consumption, 24 hours of food intake and body weight for ten days between vehicle group and GHT-L or GHT-H group. Conclusions : Further studies employing multi-dose and long term administration of GHT (more than 10 days) might be of benefit.

Effect of Galhwahyejung-tang (GHT) on Alcohol-induced Oxidative Stress in Rats

  • Kim, Dong-Gyu;Kim, Tae-Hwan;Park, Sang-Eun;Kim, Hyung-Geug;Son, Chang-Gue;Hong, Sang-Hoon
    • The Journal of Korean Medicine
    • /
    • v.31 no.6
    • /
    • pp.1-7
    • /
    • 2010
  • Objectives: This study was aimed to investigate the effects of Galhwahyejung-tang (GHT) on alcohol-induced oxidative stress in rat model. Methods: Twenty SD rats were orally administrated with 40% ethanol (mL/kg) combined with GHT (50, 100, 200mg/kg) or distilled water for 2 weeks. Biochemistry in blood, malondialdehyde (MDA), total reactive oxygen species (ROS), and total antioxidant capacity (TAC) in serum, liver, brain, and kidney were determined. Results: GHT treatment significantly ameliorated the alcohol-induced alteration of hepatic enzyme; especially AST and ALT. GHT treatment also ameliorated the increase of MDA in liver, ROS level in serum and brain. GHT treatment reduced the depletion of antioxidant capacity in serum and brain. Conclusion: These results that GHT has antioxidant properties explaining the relevance of clinical application and its partial mechanisms of GHT.

The Sequential GHT for the Efficient Pattern Recognition (효율적 패턴 인식을 위한 순차적 GHT)

  • 김수환;임승민;이규태;이태원
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.28B no.5
    • /
    • pp.327-334
    • /
    • 1991
  • This paper proposes an efficient method of implementing the generalized Hough transform (GHT), which has been hindered by an excessive computing load and a large memory requirement. The conventional algorithm requires a parameter space of 4 dimensions in detection a rotated, scaled, and translated object in an input image. Prior to the application of GHT to the input image, the proposed method determines the angle of rotation and the scaling factor of the test image using the proportion of the edge components between the reference image and test image. With the rotation angle and the scaling factor already determined, the parameter spaceis to be reduced to a simple array of 2 dimensions by applying the unit GHT only one time. The experiments with the image of airplanes reveal that both of the computing time and the requires memory size are reduced by 95 percent, without any degradatationof accuracy, compared with the conventional GHT algorithm.

  • PDF

Inhibitory Effect of Galgeunhaegi-Tang on Compound48/80 Stimulated Allergic Reaction (갈근해기탕(葛根解肌湯)의 항 Allergy 및 항염증 효과)

  • Kim, Hyung-Kap;Shin, Sang-Woo;Park, Jong-Hyun
    • Journal of Physiology & Pathology in Korean Medicine
    • /
    • v.23 no.2
    • /
    • pp.381-388
    • /
    • 2009
  • The present study was conducted to investigate the anti-allergic activity of Galgeunhaegi-Tang(GHT). We investigated the anti-allergic effects of GHT in RBL-2H3 basophilic leukemia cells by compound48/80, a mast cell degranulator and compound 48/80 induced anaphylactic shock in mice. GHT significantly inhibited ${\beta}$-hexosaminidase and histamine release from compound 48/80 stimulated RBL-2H3 cells. In addition, GHT effectively inhibited anaphylactic shock in mice by 40% at a dose 100 mg/mouse versus PBS treated control after the l.p injection(8 mg/kg) of compound 48/80. The in vitro anti-inflammatory activities of GHT in LPS-stimulated RAW 264.7 cells were investigated. GHT inhibited NO production in LPS-stimulated RAW 264.7 cells and effectively dowregulated the expression of iNOS mRNA and iNOS protein expression in LPS-stimulated RAW 264.7 cells. These result provide evidences that GHT may be beneficial in the treatment of allergic inflammtory disease.

Evidence Retrieval System using Edge and Generalized Hough Transform (Edge와 GHT를 이용한 증거물 검색 시스템)

  • 황혜정;채옥삼
    • Proceedings of the IEEK Conference
    • /
    • 2003.11a
    • /
    • pp.233-236
    • /
    • 2003
  • In this paper, we propose a method to search the evidence such as a knife found in the crime scene based on GHT from an image database Such objects like knives are simitar in shape. The proposed method utilizes the small shape differences among objects as much as possible to distinguish an object from similar shaped objects. It consists of the GHT based candidate generation and top-down candidate verification. For the fast generation of the candidate 1ist, the GHT operation is performed un the down sampled edge list. The test results show that it can retrieve the correct object even with a pan of object in reasonable time.

  • PDF

Yakson vs. GHT Therapy Effects on Growth and Physical Response of Preterm Infants and on Maternal Attachment (약손요법이 미숙아의 성장 및 생리적 반응과 미숙아 어머니의 애착에 미치는 효과 - GHT[Gentle Human Touch]요법과 비교하여 -)

  • Im, Hye-Sang
    • Journal of Korean Academy of Nursing
    • /
    • v.36 no.2
    • /
    • pp.255-264
    • /
    • 2006
  • Purpose: This study is aimed to confirm the effects of Yakson therapy on the growth and physical response of preform infants, and maternal attachment to them compared with GHT therapy. Method: The design of this study is nonequivalent control group with repeated measuring by quasi experimental study. The subjects are preterm infants in 26 - 34 gestational age hospitalized in the NICU of 4 university hospitals with an experimental group of 15 and a control group of 14. Yakson therapy consists of three phases: laying a hand, caressing by hand, and laying a hand again taking 5 minutes for each phase. Result: As a result of administering Yakson therapy to preform infants; the average weight gain of the Yakson group was higher than that of the GHT group, but there is no significant difference between groups. The oxygen saturation and maternal attachment difference between the Yakson and the GHT group were not significant. Significant differences in the average daily increase of oral intake and apical pulse rate were observed between the Yakson group and GHT group. Conclusion: These data suggested that Yakson therapy may be an effective nursing intervention which can facilitate growth and physical response of preform infants.

Parallel Distributed Implementation of GHT on MPI-based PC Cluster (MPI 기반 PC 클러스터에서 GHT의 병렬 분산 구현)

  • Kim, Yeong-Soo;Kim, Jeong-Sahm;Choi, Heung-Moon
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.44 no.3
    • /
    • pp.81-89
    • /
    • 2007
  • This paper presents a parallel distributed implementation of the GHT (generalized Hough transform) for the fast processing on the MPI-based PC cluster. We tried to achieve the higher speedup mainly by alleviating the communication overhead through the pipelined broadcast and accumulator array partition strategy and by time overlapping of the communication and the computation over entire process. Experimental results show that nearly linear speedup is reachable by the proposed method on the MPI-based PC clusters connected through 100Mbps Ethernet switch.

A study on vision system based on Generalized Hough Transform 2-D object recognition (Generalized Hough Transform을 이용한 이차원 물체인식 비젼 시스템 구현에 대한 연구)

  • Koo, Bon-Cheol;Park, Jin-Soo;Chien Sung-Il
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.33B no.1
    • /
    • pp.67-78
    • /
    • 1996
  • The purpose of this paper is object recognition even in the presence of occlusion by using generalized Hough transform(GHT). The GHT can be considered as a kind of model based object recognition algorithm and is executed in the following two stages. The first stage is to store the information of the model in the form of R-table (Reference table). The next stage is to identify the existence of the objects in the image by using the R-table. The improved GHT method is proposed for the practical vision system. First, in constructing the R-table, we extracted the partial arc from the portion of the whole object boundary, and this partial arc can be used for constructing the R-table. Also, clustering algorithm is employed for compensating an error arised by digitizing an object image. Second, an efficient method is introduced to avoid Ballard's use of 4-D array which is necessary for estimating position, orientation and scale change of an object. Only 2-D array is enough for recognizing an object. Especially, scale token method is introduced for calculating the scale change which is easily affected by camera zoom. The results of our test show that the improved hierarchical GHT method operates stably in the realistic vision situation, even in the case of object occlusion.

  • PDF