• Title/Summary/Keyword: Edge Distance

Search Result 686, Processing Time 0.026 seconds

Segmentation of Lung and Lung Lobes in EBT Medical Images (EBT 의료 영상에서 폐 영역 추출 및 폐엽 분할)

  • 김영희;이성기
    • Journal of KIISE:Software and Applications
    • /
    • v.31 no.3
    • /
    • pp.276-292
    • /
    • 2004
  • In this paper. we present methods that extract lung regions from chest EBT(electron beam tomography) images then segment the extracted lung region into lung lobes. We use histogram based thresholding and mathematical morphology for extracting lung regions. For detecting pulmonary fissures, we use edge detector and knowledge-based search method. We suggest this edge detector, which uses adaptive filter scale, to work very well for real edge and insensitive for edge by noise. Our experiments showed about 95% accuracy or higher in extracting lung regions and about 5 pixel distance error in detecting pulmonary fissures.

Machine's Determination of Main Color and Imbalance in a Drawing for Art Psychotherapy (그림진단을 위한 주제색 및 불균형 판단의 자동화)

  • Bae Jun;Kim Jae Min;Kim Seong-in
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.12 no.2
    • /
    • pp.119-129
    • /
    • 2006
  • Art psychotherapy is widely accepted as an effective tool for diagnosis and treatment of psychological disorders. Important factors for art psychotherapy diagnosis, based on the projection theory that the world of the inner mind appears in drawings, include main color and imbalance of a drawing. This paper develops a system for a machine to determine the main color and the imbalance of a drawing by color recognition and edge detection. Our proposed color recognition procedure adopts NBS(National Bureau of Standards) distance between colors in HVC(Hue, Value, Chroma) color space which is most similar to the human eye's color perception. Our edge detection procedure applies blurring, clustering and transformation to a standard color in a series. Our system considers the numbers of pixels and clusters for each color as a criterion for main color and the frequency of edge coordinates for each region for imbalance. The proposed machine procedure, verified through case studies, can help overcome the subjectivity, ambiguity and uncertainty in human decision involved in art psychotherapy.

Difference Edge Acquisition for B-spline Active Contour-Based Face Detection (B-스플라인 능동적 윤곽 기반 얼굴 검출을 위한 차 에지 영상 획득)

  • Kim, Ga-Hyun;Jung, Ho-Gi;Suhr, Jae-Kyu;Kim, Jai-Hie
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.47 no.6
    • /
    • pp.19-27
    • /
    • 2010
  • This paper proposes a method for enhancing detection performance and reducing computational cost when detecting a human face by applying B-spline active contour to the frame difference of consecutive images. Firstly, the method estimates amount of user's motion using kurtosis. If the kurtosis is smaller than a pre-defined threshold, it is considered that the amount of user's motion is insufficient and thus the contour fitting is not applied. Otherwise, the contour fitting is applied by exploiting the fact that the amount of motion is sufficient. Secondly, for the contour fitting, difference edges are detected by combining the distance transformation of the binarized frame difference and the edges of current frame. Lastly, the face is located by assigning the contour fitting process to the detected difference edges. Kurtosis-based motion amount estimation can reduce a computational cost and stabilize the results of the contour fitting. In addition, distance transformation-based difference edge detection can enhance the problems of contour lag and discontinuous difference edges. Experimental results confirm that the proposed method can reduce the face localization error caused by the contour lag and discontinuity of edges, and decrease the computational cost by omitting approximately 39% of the contour fitting.

Efficiency on the Field Edge Block which was used at Junction Field of Head & Neck Cancer in the Radiotherapy (두경부 종양의 방사선치료 시 접합 조사야에 사용된 조사면 끝단 차폐물의 유용성)

  • Lee, Jae-Seung;Kim, Jung-Nam
    • The Journal of the Korea Contents Association
    • /
    • v.8 no.11
    • /
    • pp.235-241
    • /
    • 2008
  • If the target volume cannot be included with one field at head and neck cancer, we commonly used two or more field. It is very important to irradiate uniform dose at junction area of the fields. However, according to body shape of patient or general condition of patient, skin junction area can be matched incorrect, So overdose area or underdose area can be appeared in the junction area. This study researched therapy technique which can give uniform dose at skin junction owing to applying the edge block of lateral field at head and neck cancer. We measured the changed distance and rotational angle between central line of anterior supraclavicle lymph node and low margin of right lateral field on simulation process using the shielding block of variable rotation. As a result, the changed distance between central line of anterior supraclavicle lymph node and low margin of right lateral field was below 2mm to ${\pm}$10cm distance at central line of Y axis, changed angle was average 1.28 degree. But by using it the shielding block of variable rotation, the incorrect match at junction can be minimized. We think that this technique is very efficient one to apply this technique at head and neck cancered by the movement of organs can be not included, Therefore we have to pay attention on the process to imput MLC layer

Mesh Simplification for Preservation of Characteristic Features using Surface Orientation (표면의 방향정보를 고려한 메쉬의 특성정보의 보존)

  • 고명철;최윤철
    • Journal of Korea Multimedia Society
    • /
    • v.5 no.4
    • /
    • pp.458-467
    • /
    • 2002
  • There has been proposed many simplification algorithms for effectively decreasing large-volumed polygonal surface data. These algorithms apply their own cost function for collapse to one of fundamental simplification unit, such as vertex, edge and triangle, and minimize the simplification error occurred in each simplification steps. Most of cost functions adopted in existing works use the error estimation method based on distance optimization. Unfortunately, it is hard to define the local characteristics of surface data using distance factor alone, which is basically scalar component. Therefore, the algorithms cannot preserve the characteristic features in surface areas with high curvature and, consequently, loss the detailed shape of original mesh in high simplification ratio. In this paper, we consider the vector component, such as surface orientation, as one of factors for cost function. The surface orientation is independent upon scalar component, distance value. This means that we can reconsider whether or not to preserve them as the amount of vector component, although they are elements with low scalar values. In addition, we develop a simplification algorithm based on half-edge collapse manner, which use the proposed cost function as the criterion for removing elements. In half-edge collapse, using one of endpoints in the edge represents a new vertex after collapse operation. The approach is memory efficient and effectively applicable to the rendering system requiring real-time transmission of large-volumed surface data.

  • PDF

Use of Tree Traversal Algorithms for Chain Formation in the PEGASIS Data Gathering Protocol for Wireless Sensor Networks

  • Meghanathan, Natarajan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.3 no.6
    • /
    • pp.612-627
    • /
    • 2009
  • The high-level contribution of this paper is to illustrate the effectiveness of using graph theory tree traversal algorithms (pre-order, in-order and post-order traversals) to generate the chain of sensor nodes in the classical Power Efficient-Gathering in Sensor Information Systems (PEGASIS) data aggregation protocol for wireless sensor networks. We first construct an undirected minimum-weight spanning tree (ud-MST) on a complete sensor network graph, wherein the weight of each edge is the Euclidean distance between the constituent nodes of the edge. A Breadth-First-Search of the ud-MST, starting with the node located closest to the center of the network, is now conducted to iteratively construct a rooted directed minimum-weight spanning tree (rd-MST). The three tree traversal algorithms are then executed on the rd-MST and the node sequence resulting from each of the traversals is used as the chain of nodes for the PEGASIS protocol. Simulation studies on PEGASIS conducted for both TDMA and CDMA systems illustrate that using the chain of nodes generated from the tree traversal algorithms, the node lifetime can improve as large as by 19%-30% and at the same time, the energy loss per node can be 19%-35% lower than that obtained with the currently used distance-based greedy heuristic.

A Study on the Local Regression Rate of Solid Fuel in Swirl Injection Hybrid Rocket (스월 인젝션 하이브리드 로켓의 고체연료 국부 후퇴율에 관한 연구)

  • Kim, Soo-Jong;Lee, Jung-Pyo;Kim, Gi-Hun;Cho, Jung-Tae;Moon, Hee-Jang;Sung, Hong-Gye;Kim, Jin-Kon
    • Proceedings of the Korean Society of Propulsion Engineers Conference
    • /
    • 2008.05a
    • /
    • pp.77-81
    • /
    • 2008
  • The local regression rate behavior of solid fuel in swirl injection hybrid rocket were studied. In generally, axial injection regression rate was tending to be decrease with axial distance, beyond which increased with increasing axial distance from the leading edge. On the other hand, swirl injection regression rate was high at the leading edge of the fuel and comparatively uniform regression rate at the downstream. Overall regression rate of swirl injection was increased about 54% for the overall regression rate of axial injection. Through this study, it was found that using swirl injector was useful in applying to the small sounding rocket.

  • PDF

Design of Navigation Algorithm for Mobile Robot using Sensor fusion (센서 합성을 이용한 자율이동로봇의 주행 알고리즘 설계)

  • Kim Jung-Hoon;Kim young-Joong;Lim Myo-Teag
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.53 no.10
    • /
    • pp.703-713
    • /
    • 2004
  • This paper presents the new obstacle avoidance method that is composed of vision and sonar sensors, also a navigation algorithm is proposed. Sonar sensors provide poor information because the angular resolution of each sonar sensor is not exact. So they are not suitable to detect relative direction of obstacles. In addition, it is not easy to detect the obstacle by vision sensors because of an image disturbance. In This paper, the new obstacle direction measurement method that is composed of sonar sensors for exact distance information and vision sensors for abundance information. The modified splitting/merging algorithm is proposed, and it is robuster for an image disturbance than the edge detecting algorithm, and it is efficient for grouping of the obstacle. In order to verify our proposed algorithm, we compare the proposed algorithm with the edge detecting algorithm via experiments. The direction of obstacle and the relative distance are used for the inputs of the fuzzy controller. We design the angular velocity controllers for obstacle avoidance and for navigation to center in corridor, respectively. In order to verify stability and effectiveness of our proposed method, it is apply to a vision and sonar based mobile robot navigation system.

An Enhancement of Medical Image Using Optimized High-Frequency Emphasis Filter (최적화된 고주파 강조 필터를 이용한 의료영상의 개선)

  • Shin, Choong-Ho;Jung, Chai-Yeoung
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.3
    • /
    • pp.698-704
    • /
    • 2013
  • The image process for image enhancement applies differently the same algorithm for each application. So, the optimized value for each application is required. In this paper, the X-ray medical image using a high-pass filter was improved edges. The result image was improved edge and the contrast of flat area using a constant multiplier and offset. Therefore, the high-frequency emphasis filter optimized for medical image is required. These optimized values are the gaussian high-pass filter, the distance of cutoff frequency=0.05 and offset=0.5. From the result of optimaized simulation, The proposed method has enhanced contrast and edge of the image in the contrast of existing mothods.

Technology of Micro Deburring Using the Ultrasonic Vibration (초음파 진동을 이용한 미세 버 제거기술)

  • 최헌종;이석우;강은구;최영재;고성림
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2002.10a
    • /
    • pp.250-253
    • /
    • 2002
  • The operation of surface and edge finishing is the last and essential process of parts machining, because a product is completed as an assembly. Therefore, the quality of the finished parts has a direct effect upon the performance of the product. Especially, the edge quality depending on the burr control process is very important. A number of deburring processes have been developed for macro burrs such as barreling, brushing, chemical methods, etc. However, micro burr removal when piercing a very thin plate is very difficult, because this badly deteriorates the surface quality of the processed part. When ultrasonic wave is propagated in liquids, it forms an infinitude of micro bubbles. These bubbles generate extremely strong force, which removes micro burrs. In ultrasonic micro deburring, the problem is that burrs are not removed completely, because only components of the explosive force directly act on the burrs, which is not enough. An attempt was made to remove the burrs using ultrasonic vibration in water with SiC as an abrasive agent. Because of the abrasive, smoother edges have been achieved. There are many control parameters in ultrasonic deburring such as abrasive size, ultrasonic frequency and amplitude, distance between tool and workpiece, tilt angle of workpiece etc. This study focuses on how distance and tilt angle influence deburring effect. A number of experiments for these parameters have been carried out, and then the effect of each parameter analyzed.

  • PDF