• Title/Summary/Keyword: edge-detection algorithm

Search Result 678, Processing Time 0.034 seconds

Locating Text in Web Images Using Image Based Approaches (웹 이미지로부터 이미지기반 문자추출)

  • Chin, Seongah;Choo, Moonwon
    • Journal of Intelligence and Information Systems
    • /
    • v.8 no.1
    • /
    • pp.27-39
    • /
    • 2002
  • A locating text technique capable of locating and extracting text blocks in various Web images is presented here. Until now this area of work has been ignored by researchers even if this sort of text may be meaningful for internet users. The algorithms associated with the technique work without prior knowledge of the text orientation, size or font. In the work presented in this research, our text extraction algorithm utilizes useful edge detection followed by histogram analysis on the genuine characteristics of letters defined by text clustering region, to properly perform extraction of the text region that does not depend on font styles and sizes. By a number of experiments we have showed impressively acceptable results.

  • PDF

Automatic Multileaf Collimation Quality Assurance for IMRT using Electronic Portal Imaging

  • Jin, Ho-Sang;Jason W. Sohn;Suh, Tae-Suk
    • Proceedings of the Korean Society of Medical Physics Conference
    • /
    • 2002.09a
    • /
    • pp.305-308
    • /
    • 2002
  • More complex radiotherapy techniques using multi leaf collimation(MLC) such as intensity-modulated radiation therapy(IMRT) has been increasing the significance of verification of leaf position and motion. Due to the reliability and robustness, quality assurance(QA) of MLC is usually performed with portal films. However, the advantage of ease of use and capability of providing digital data of electronic portal imaging devices(EPIDs) have attracted many attentions as alternatives of films for routine quality assurance in spite of the concerns about their clinical feasibility, efficacy, and the cost to benefit ratio. In our work, the method of routine QA of MLC using electronic portal imaging(EPI) was developed. The verification of availability of EPI images for routine QA was performed by comparison with those of the portal films which were simultaneously obtained when radiation was delivered and known prescription input to MLC controller. Specially designed test patterns of dynamic MLC were applied to image acquisition. Quantitative off-line analysis using edge detection algorithm enhanced the verification procedure in addition to on-line qualitative visual assessment. In conclusion, the EPI is available enough for routine QA with the accuracy of portal films.

  • PDF

DETECTING A LED TRAFFIC LIGHT FOR VISIBLE LIGHT COMMUNICATION SYSTEM

  • Premachandra, H.Chinthaka N.;Yendo, Tomohiro;Yamasato, Takaya;Fujii, Toshiaki;Tanimoto, Masayuki;Kimura, Yoshikatsu
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2009.01a
    • /
    • pp.476-481
    • /
    • 2009
  • In this paper, we propose a visible light road-to-vehicle communication system at intersection as one of ITS technique. In this system, the communication between vehicle and a LED traffic light is approached using LED traffic light as the transmitter, and on-vehicle high-speed camera as the receiver. The LEDs in the transmitter are emitted with 500Hz and those emitting LEDs are captured by a high-speed camera for making communication. The images from the high-speed camera are processed to get luminance value of each LED in the transmitter. For this purpose, first transmitter should be found, then it should be tracked for each frame, and the luminance value of each LED in the transmitter should be captured. In our previous work, transmitter was found by getting the subtraction of two consecutive frames. In this paper, we mainly introduce an algorithm to detect the found transmitter in consecutive frames. Experimental results using appropriate images showed the effectiveness of the proposal

  • PDF

A Study on the Mark Reader Using the Image Processing (영상처리를 이용한 Mark 판독 기법에 관한 연구)

  • 김승호;김범진;이용구;노도환
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.83-83
    • /
    • 2000
  • Recently, Vision system has being used all around industry. Sensor systems are used for Mark Reader, for example, optical scanning is proximity sensor system, have many disadvantages, such as, lacking user interface and difficulty to store original specimens. In contrast with this, Vision systems for Mark Reader has many advantages, including function conversion to achieve other work, high accuracy, high speed, etc. In this thesis, we have researched the development of Mark Reader by using a Vision system. The processing course of this s)'stem is consist to Image Pre-Processing such as noise reduction, edge detection, threshold processing. And then, we have carried out camera calibration to calibrate images which are acquired from camera. After searching for reference point within scanning area(60pixe1${\times}$30pixe1), we have calculated points crossing by using line equations. And then, we decide to each ROI(region of interest) which are expressed by four points. Next we have converted absolute coordinate into relative coordinate for analysis a translation component. Finally we carry out Mark Reading with images classified by six patterns. As a result of experiment which follows the algorithm has proposed, we have get error within 0.5% from total image.

  • PDF

Segmentation of Computed Tomography using The Geometric Active Contour Model (기하학적 동적 외곽선 모델을 이용한 X-ray 단층촬영영상의 영상추출)

  • Jang, D.P.;Kim, S.I.
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1997 no.11
    • /
    • pp.541-545
    • /
    • 1997
  • This paper presents a modified geometric active contour model or edge detection and segmentation of computed tomography(CT) scan images. The method is based on the level setup approach developed by Osher and Sethian and the modeling of propagation fronts with curvature dependent speeds by Malladi. Based on above algorithms, the geometric active contour is obtained through a particular level set of hypersurface lowing along its gradient force and curvature force. This technique retains the attractive feature which is topological and geometric flexibility of the contour in recovering objects with complex shapes and unknown topologies. But there are limitations in this algorithm which are being not able to separate the object with weak difference from neighbor object. So we use speed limitation filter to overcome those problems. We apply a 2D model to various synthetic cases and the three cases of real CT scan images in order to segment objects with complicated shapes and topologies. From the results, the presented model confirms that it attracts very naturally and efficiently to the desired feature of CT scan images.

  • PDF

Automated measurement and analysis of sidewall roughness using three-dimensional atomic force microscopy

  • Su‑Been Yoo;Seong‑Hun Yun;Ah‑Jin Jo;Sang‑Joon Cho;Haneol Cho;Jun‑Ho Lee;Byoung‑Woon Ahn
    • Applied Microscopy
    • /
    • v.52
    • /
    • pp.1.1-1.8
    • /
    • 2022
  • As semiconductor device architecture develops, from planar field-effect transistors (FET) to FinFET and gate-all-around (GAA), there is an increased need to measure 3D structure sidewalls precisely. Here, we present a 3-Dimensional Atomic Force Microscope (3D-AFM), a powerful 3D metrology tool to measure the sidewall roughness (SWR) of vertical and undercut structures. First, we measured three different dies repeatedly to calculate reproducibility in die level. Reproducible results were derived with a relative standard deviation under 2%. Second, we measured 13 different dies, including the center and edge of the wafer, to analyze SWR distribution in wafer level and reliable results were measured. All analysis was performed using a novel algorithm, including auto fattening, sidewall detection, and SWR calculation. In addition, SWR automatic analysis software was implemented to reduce analysis time and to provide standard analysis. The results suggest that our 3D-AFM, based on the tilted Z scanner, will enable an advanced methodology for automated 3D measurement and analysis.

Movie Recommendation System using Community Detection and Parallel Programming (커뮤니티 탐지 및 병렬 프로그래밍을 이용한 영화 추천 시스템)

  • Sadriddinov Ilkhomjon;Yixuan Yang;Sony Peng;Sophort Siet;Dae-Young Kim;Doo-Soon Park
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2023.05a
    • /
    • pp.389-391
    • /
    • 2023
  • In the era of Big Data, humanity is facing a huge overflow of information. To overcome such an obstacle, many new cutting-edge technologies are being introduced. The movie recommendation system is also one such technology. To date, many theoretical and practical kinds of research have been conducted. Our research also focuses on the movie recommendation system by implementing methods from Social Network Analysis(SNA) and Parallel Programming. We applied the Girvan-Newman algorithm to detect communities of users, and a future package to perform the parallelization. This approach not only tries to improve the accuracy of the system but also accelerates the execution time. To do our experiment, we used the MovieLense Dataset.

Implementation of a Self Controlled Mobile Robot with Intelligence to Recognize Obstacles (장애물 인식 지능을 갖춘 자율 이동로봇의 구현)

  • 류한성;최중경
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.40 no.5
    • /
    • pp.312-321
    • /
    • 2003
  • In this paper, we implement robot which are ability to recognize obstacles and moving automatically to destination. we present two results in this paper; hardware implementation of image processing board and software implementation of visual feedback algorithm for a self-controlled robot. In the first part, the mobile robot depends on commands from a control board which is doing image processing part. We have studied the self controlled mobile robot system equipped with a CCD camera for a long time. This robot system consists of a image processing board implemented with DSPs, a stepping motor, a CCD camera. We will propose an algorithm in which commands are delivered for the robot to move in the planned path. The distance that the robot is supposed to move is calculated on the basis of the absolute coordinate and the coordinate of the target spot. And the image signal acquired by the CCD camera mounted on the robot is captured at every sampling time in order for the robot to automatically avoid the obstacle and finally to reach the destination. The image processing board consists of DSP (TMS320VC33), ADV611, SAA7111, ADV7l76A, CPLD(EPM7256ATC144), and SRAM memories. In the second part, the visual feedback control has two types of vision algorithms: obstacle avoidance and path planning. The first algorithm is cell, part of the image divided by blob analysis. We will do image preprocessing to improve the input image. This image preprocessing consists of filtering, edge detection, NOR converting, and threshold-ing. This major image processing includes labeling, segmentation, and pixel density calculation. In the second algorithm, after an image frame went through preprocessing (edge detection, converting, thresholding), the histogram is measured vertically (the y-axis direction). Then, the binary histogram of the image shows waveforms with only black and white variations. Here we use the fact that since obstacles appear as sectional diagrams as if they were walls, there is no variation in the histogram. The intensities of the line histogram are measured as vertically at intervals of 20 pixels. So, we can find uniform and nonuniform regions of the waveforms and define the period of uniform waveforms as an obstacle region. We can see that the algorithm is very useful for the robot to move avoiding obstacles.

The Method of Vanishing Point Estimation in Natural Environment using RANSAC (RANSAC을 이용한 실외 도로 환경의 소실점 예측 방법)

  • Weon, Sun-Hee;Joo, Sung-Il;Choi, Hyung-Il
    • Journal of the Korea Society of Computer and Information
    • /
    • v.18 no.9
    • /
    • pp.53-62
    • /
    • 2013
  • This paper proposes a method of automatically predicting the vanishing point for the purpose of detecting the road region from natural images. The proposed method stably detects the vanishing point in the road environment by analyzing the dominant orientation of the image and predicting the vanishing point to be at the position where the feature components of the image are concentrated. For this purpose, in the first stage, the image is partitioned into sub-blocks, an edge sample is selected randomly from within the sub-block, and RANSAC is applied for line fitting in order to analyze the dominant orientation of each sub-block. Once the dominant orientation has been detected for all blocks, we proceed to the second stage and randomly select line samples and apply RANSAC to perform the fitting of the intersection point, then measure the cost of the intersection model arising from each line and we predict the vanishing point to be located at the average point, based on the intersection point model with the highest cost. Lastly, quantitative and qualitative analyses are performed to verify the performance in various situations and prove the efficiency of the proposed algorithm for detecting the vanishing point.

Robust pupil detection and gaze tracking under occlusion of eyes

  • Lee, Gyung-Ju;Kim, Jin-Suh;Kim, Gye-Young
    • Journal of the Korea Society of Computer and Information
    • /
    • v.21 no.10
    • /
    • pp.11-19
    • /
    • 2016
  • The size of a display is large, The form becoming various of that do not apply to previous methods of gaze tracking and if setup gaze-track-camera above display, can solve the problem of size or height of display. However, This method can not use of infrared illumination information of reflected cornea using previous methods. In this paper, Robust pupil detecting method for eye's occlusion, corner point of inner eye and center of pupil, and using the face pose information proposes a method for calculating the simply position of the gaze. In the proposed method, capture the frame for gaze tracking that according to position of person transform camera mode of wide or narrow angle. If detect the face exist in field of view(FOV) in wide mode of camera, transform narrow mode of camera calculating position of face. The frame captured in narrow mode of camera include gaze direction information of person in long distance. The method for calculating the gaze direction consist of face pose estimation and gaze direction calculating step. Face pose estimation is estimated by mapping between feature point of detected face and 3D model. To calculate gaze direction the first, perform ellipse detect using splitting from iris edge information of pupil and if occlusion of pupil, estimate position of pupil with deformable template. Then using center of pupil and corner point of inner eye, face pose information calculate gaze position at display. In the experiment, proposed gaze tracking algorithm in this paper solve the constraints that form of a display, to calculate effectively gaze direction of person in the long distance using single camera, demonstrate in experiments by distance.