• Title/Summary/Keyword: Edge and boundary detection

Search Result 124, Processing Time 0.026 seconds

A Measurement of Heart Ejection Fraction using Automatic Detection of Left Ventricular Boundary in Digital Angiocardiogram (디지탈 혈관 조영상에서의 좌심실 경계 자동검출을 이용한 심박출 계수의 측정)

  • 구본호;이태수
    • Journal of Biomedical Engineering Research
    • /
    • v.8 no.2
    • /
    • pp.177-188
    • /
    • 1987
  • Detection of left ventricular boundary for the functional analysis of LV(left ventricle) is obtained using automatic boundary detection algorithm based on dynamic program ming method. This scheme reduces the edge searching time and ensures connective edge detection, since it does not require general edge operator, edge thresholding and linking process of other edge detection methods. The left ventricular diastolic volume and systolic volume were computed after this automatic boundary detection, and these volume data were applied to analyze LV ejection fraction.

  • PDF

Real time image processing and measurement of heart parameter using digital subtraction angiography (디지탈 혈관 조영장치를 이용한 실시간 영상처리와 심장파라미터의 측정)

  • 신동익;구본호;박광석;민병구;한만청
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1990.10a
    • /
    • pp.570-574
    • /
    • 1990
  • Detection of left ventricular boundary for the functional analysis of LV(left ventricle)is obtained using automatic boundary detection algorithm based on dynamic programming method. This scheme reduces the edge searching time and ensures connective edge detection, since it does not require general edge operator, edge thresholding and linking process of other edge. detection methods. The left ventricular diastolic volume and systolic volume and systolic volume were computed after this automatic boundary detection, and these Volume data wm applied to analyze LV ejection fraction.

  • PDF

Automatic Detection of Left Ventricular Endocardial Boundary on B-mode Short Axis Echocardiography (B 모드 단축 심초음파 영상의 좌심실 내벽 윤곽선 자동 검출)

  • 김명남;원철호;조진호
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.32B no.10
    • /
    • pp.1294-1304
    • /
    • 1995
  • In this paper, a method has been proposed for the fully automatic detection of left ventricular endocardial boundary in B-mode short axis echocardiography without manual intervention by human operator. The proposed method makes use of the weighted model that approximates to endocardium and incomplete edge information for echocardiography. Therefore, this method is more effective than boundary detection by only edge information. The implementation of this method is as follows. First, the proposed algorithms are used in order to detect the approximate boundary, then a weighted model with the approximate boundary is constructed. Finally, the cavity center of the left ventricle performing the Hough transform with the weighted model and edge image can be found automatically, and then the endocardial boundary using detected center, original image, weighted model, and edge image can be detected. validations of this method with experimental results on echo image of dog's heart and clinical echocardiography is verified.

  • PDF

Video Shot Boundary Detection Using Correlation of Luminance and Edge Information (명도와 에지정보의 상관계수를 이용한 비디오샷 경계검출)

  • Yu, Heon-U;Jeong, Dong-Sik;Na, Yun-Gyun
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.7 no.4
    • /
    • pp.304-308
    • /
    • 2001
  • The increase of video data makes the demand of efficient retrieval, storing, and browsing technologies necessary. In this paper, a video segmentation method (scene change detection method, or shot boundary detection method) for the development of such systems is proposed. For abrupt cut detection, inter-frame similarities are computed using luminance and edge histograms and a cut is declared when the similarities are under th predetermined threshold values. A gradual scene change detection is based on the similarities between the current frame and the previous shot boundary frame. A correlation method is used to obtain universal threshold values, which are applied to various video data. Experimental results show that propose method provides 90% precision and 98% recall rates for abrupt cut, and 59% precision and 79% recall rates for gradual change.

  • PDF

DETECTION OF FRUITS ON NATURAL BACKGROUND

  • Limsiroratana, Somchai;Ikeda, Yoshio;Morio, Yoshinari
    • Proceedings of the Korean Society for Agricultural Machinery Conference
    • /
    • 2000.11b
    • /
    • pp.279-286
    • /
    • 2000
  • The objective of this research is to detect the papaya fruits on tree in an orchard. The detection of papaya on natural background is difficult because colors of fruits and background such as leaves are similarly green. We cannot separate it from leaves by color information. Therefore, this research will use shape information instead. First, we detect an interested object by detecting its boundary using edge detection technique. However, the edge detection will detect every objects boundary in the image. Therefore, shape description technique will be used to describe which one is the interested object boundary. The good shape description should be invariant in scaling, rotating, and translating. The successful concept is to use Fourier series, which is called "Fourier Descriptors". Elliptic Fourier Descriptors can completely represent any shape, which is selected to describe the shape of papaya. From the edge detection image, it takes a long time to match every boundary directly. The pre-processing task will reduce non-papaya edge to speed up matching time. The deformable template is used to optimize the matching. Then, clustering the similar shapes by the distance between each centroid, papaya can be completely detected from the background.

  • PDF

Modified Canny Edge Detection Algorithm for Detecting Subway Platform Screen Door Invasion (지하철 플랫폼 스크린 도어 침범 인식을 위한 변형된 캐니에지 검출 알고리듬)

  • Lee, Ha-Woon
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.14 no.4
    • /
    • pp.663-670
    • /
    • 2019
  • The modified Canny edge detection algorithm that can detect the boundary between screen door and platform in the subway is proposed in this paper. Generally, in the subway, the boundary line between the platform and the screen door is darker than the surrounding area. Therefore, an edge image is using the modified bottom-hat transform by considering its characteristics. Double thresholded images with strong edge and weak edge through double thresholding are obtained. An algorithm that detects the boundary invasion between the platform and the screen door is proposed by calculating the length by applying the Hough transform to the double thresholded image and comparing the boundary line length between when there is an object such as a person and when there is no object. In this paper, the results of the proposed modified Canny edge detection algorithm using two different input images according to camera height position are shown by computer simulation.

Algorithm for Detecting PSD Boundary Invasion in Subway PSD using Image Processing (영상처리를 이용한 지하철 스크린 도어의 경계선 침범인식 알고리듬 연구)

  • Baek, Woon-Seok;Lee, Ha-Woon
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.13 no.5
    • /
    • pp.1051-1058
    • /
    • 2018
  • This paper propose image processing algorithm to prevent safety accidents near by subway platform screen door(PSD). First, edges of the subway PSD images are detected and the boundary line between PSD and subway platform is detected to decide people's approach to the PSD using Hough transform. To do this, we draw the boundary line between the PSD and platform, to detect the boundary line and to decide the people's approach to the detected line is completely connected or not. Generally, edge is the basic characteristic of image; thus, edge detection is very important in image processing applications and computer vision area. The conventional edge detection methods such as Roberts, Sobel, Prewitt, and Laplacian etc, which are using a fixed value of mask, and morphological gradient from the structuring element of view and Canny edge detector are widely used. In this paper, we propose the detection algorithm about the people's approach to the subway PSD to prevent the safety accidents by using Canny edge detector and Hough transform and the computer simulation shows the results.

Edge Detection Using the Co-occurrence Matrix (co-occurrence 행렬을 이용한 에지 검출)

  • 박덕준;남권문;박래홍
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.29B no.11
    • /
    • pp.111-119
    • /
    • 1992
  • In this paper, we propose an edge detection scheme for noisy images based on the co-occurrence matrix. In the proposed scheme based on the step edge model, the gray level information is simply converted into a bit-map, i.e., the uniform and boundary regions of an image are transformed into a binary pattern by using the local mean. In this binary bit-map pattern, 0 and 1 densely distributed near the boundary region while they are randomly distributed in the uniform region. To detect the boundary region, the co-occurrence matrix on the bit-map is introduced. The effectiveness of the proposed scheme is shown via a quantitative performance comparison to the conventional edge detection methods and the simulation results for noisy images are also presented.

  • PDF

Edge Detection Based on Bhattacharyya Distance for Color Images Using Adaptive Boundary and Thresholding

  • Badripour, Afarin;Lee, Chulhee
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2017.11a
    • /
    • pp.944-945
    • /
    • 2017
  • Color image edge detection is an important operation in many image processing areas. This paper presents a new method for edge detection based on the Bhattacharyya distance that can handle arbitrary boundaries by exploring several edge patterns. Experiments show promising results compared to some existing methods.

Correction of Signboard Distortion by Vertical Stroke Estimation

  • Lim, Jun Sik;Na, In Seop;Kim, Soo Hyung
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.7 no.9
    • /
    • pp.2312-2325
    • /
    • 2013
  • In this paper, we propose a preprocessing method that it is to correct the distortion of text area in Korean signboard images as a preprocessing step to improve character recognition. Distorted perspective in recognizing of Korean signboard text may cause of the low recognition rate. The proposed method consists of four main steps and eight sub-steps: main step consists of potential vertical components detection, vertical components detection, text-boundary estimation and distortion correction. First, potential vertical line components detection consists of four steps, including edge detection for each connected component, pixel distance normalization in the edge, dominant-point detection in the edge and removal of horizontal components. Second, vertical line components detection is composed of removal of diagonal components and extraction of vertical line components. Third, the outline estimation step is composed of the left and right boundary line detection. Finally, distortion of the text image is corrected by bilinear transformation based on the estimated outline. We compared the changes in recognition rates of OCR before and after applying the proposed algorithm. The recognition rate of the distortion corrected signboard images is 29.63% and 21.9% higher at the character and the text unit than those of the original images.