• Title/Summary/Keyword: 2-D binary image

Search Result 65, Processing Time 0.03 seconds

Subimage Detection of Window Image Using AdaBoost (AdaBoost를 이용한 윈도우 영상의 하위 영상 검출)

  • Gil, Jong In;Kim, Manbae
    • Journal of Broadcast Engineering
    • /
    • v.19 no.5
    • /
    • pp.578-589
    • /
    • 2014
  • Window image is displayed through a monitor screen when we execute the application programs on the computer. This includes webpage, video player and a number of applications. The webpage delivers a variety of information by various types in comparison with other application. Unlike a natural image captured from a camera, the window image like a webpage includes diverse components such as text, logo, icon, subimage and so on. Each component delivers various types of information to users. However, the components with different characteristic need to be divided locally, because text and image are served by various type. In this paper, we divide window images into many sub blocks, and classify each divided region into background, text and subimage. The detected subimages can be applied into 2D-to-3D conversion, image retrieval, image browsing and so forth. There are many subimage classification methods. In this paper, we utilize AdaBoost for verifying that the machine learning-based algorithm can be efficient for subimage detection. In the experiment, we showed that the subimage detection ratio is 93.4 % and false alarm is 13 %.

Surface Rendering in Abdominal Aortic Aneurysm by Deformable Model (복부대동맥의 3차원 표면모델링을 위한 가변형 능동모델의 적용)

  • Choi, Seok-Yoon;Kim, Chang-Soo
    • The Journal of the Korea Contents Association
    • /
    • v.9 no.6
    • /
    • pp.266-274
    • /
    • 2009
  • An abdominal aortic aneurysm occurs most commonly in older individuals (between 65 and 75), and more in men and smokers. The most important complication of an abdominal aortic aneurysm is rupture, which is most often a fatal event. An abdominal aortic aneurysm weakens the walls of the blood vessel, leaving it vulnerable to bursting open, or rupturing, and spilling large amounts of blood into the abdominal cavity. surface modeling is very useful to surgery for quantitative analysis of abdominal aortic aneurysm. the 3D representation and surface modeling an abdominal aortic aneurysm structure taken from Multi Detector Computed Tomography. The construction of the 3D model is generally carried out by staking the contours obtained from 2D segmentation of each CT slice, so the quality of the 3D model strongly defends on the precision of segmentation process. In this work we present deformable model algorithm. deformable model is an energy-minimizing spline guided by external constraint force. External force which we call Gradient Vector Flow, is computed as a diffusion of a gradient vectors of gray level or binary edge map derived from the image. Finally, we have used snakes successfully for abdominal aortic aneurysm segmentation the performance of snake was visually and quantitatively validated by experts.

Combined Image Retrieval System using Clustering and Condensation Method (클러스터링과 차원축약 기법을 통합한 영상 검색 시스템)

  • Lee Se-Han;Cho Jungwon;Choi Byung-Uk
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.43 no.1 s.307
    • /
    • pp.53-66
    • /
    • 2006
  • This paper proposes the combined image retrieval system that gives the same relevance as exhaustive search method while its performance can be considerably improved. This system is combined with two different retrieval methods and each gives the same results that full exhaustive search method does. Both of them are two-stage method. One uses condensation of feature vectors, and the other uses binary-tree clustering. These two methods extract the candidate images that always include correct answers at the first stage, and then filter out the incorrect images at the second stage. Inasmuch as these methods use equal algorithm, they can get the same result as full exhaustive search. The first method condenses the dimension of feature vectors, and it uses these condensed feature vectors to compute similarity of query and images in database. It can be found that there is an optimal condensation ratio which minimizes the overall retrieval time. The optimal ratio is applied to first stage of this method. Binary-tree clustering method, searching with recursive 2-means clustering, classifies each cluster dynamically with the same radius. For preserving relevance, its range of query has to be compensated at first stage. After candidate clusters were selected, final results are retrieved by computing similarities again at second stage. The proposed method is combined with above two methods. Because they are not dependent on each other, combined retrieval system can make a remarkable progress in performance.

Improved shape-based interpolation for three-dimensional reconstruction in gray-scale images (3차원 그레이-스케일 영상 재구성을 위한 개선된 형태-기반 보간)

  • Kim Hong, Helen;Park, Joo-Young;Kim, Myoung-Hee
    • Journal of the Korea Computer Graphics Society
    • /
    • v.2 no.1
    • /
    • pp.77-85
    • /
    • 1996
  • Using a series of medical tomograms, we can reconstruct internal organs or other objects of interest and generate 3-D images. It is generally accepted that the axial resolution determined by two sequential image slices is lower than the planar resolution in one image slices. Therefore, various methods of interpolation were developed for an accurate display of reconstructed images. In this paper, a new algorithm for 3-D reconstruction of the medical images such as MRI and X-ray CT is suggested. The algorithm is shape-based and utilizes parts of the gray-level information. We extend the conventional shape-based interpolation of the binary images to the gray-scale images using the shortest distance map. Using this new algorithm, We could reduce the execution time for interpolation while keeping similar high quality of the reconstructed images with reduced execution time and is applicable to the various medical tomograms.

  • PDF

Object Recognition Method for Industrial Intelligent Robot (산업용 지능형 로봇의 물체 인식 방법)

  • Kim, Kye Kyung;Kang, Sang Seung;Kim, Joong Bae;Lee, Jae Yeon;Do, Hyun Min;Choi, Taeyong;Kyung, Jin Ho
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.30 no.9
    • /
    • pp.901-908
    • /
    • 2013
  • The introduction of industrial intelligent robot using vision sensor has been interested in automated factory. 2D and 3D vision sensors have used to recognize object and to estimate object pose, which is for packaging parts onto a complete whole. But it is not trivial task due to illumination and various types of objects. Object image has distorted due to illumination that has caused low reliability in recognition. In this paper, recognition method of complex shape object has been proposed. An accurate object region has detected from combined binary image, which has achieved using DoG filter and local adaptive binarization. The object has recognized using neural network, which is trained with sub-divided object class according to object type and rotation angle. Predefined shape model of object and maximal slope have used to estimate the pose of object. The performance has evaluated on ETRI database and recognition rate of 96% has obtained.

A Study on the Automatic Identification of HANGEUL Seal by using the Image Processing (영상처리에 의한 한글인장의 자동직별에 관한 연구)

  • 이기돈;전병민;김상운
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.10 no.2
    • /
    • pp.69-75
    • /
    • 1985
  • The proposed seal identification procedure consists of the smoothing, rotation, thinning, and matching techniques. The seal images which are scanned by CCTV are thresholded into the binary prctures of $256{\times}256$ pixels through A/D converter and 6502 microcomputer. After the sample and target images are ratated into an identical orientation, a thinning process is used to extract the skeletons of the character strobes. The wighted map is constructed by distance weight from which the distance weighted correlation C is computed. The C is compared with the dicision constant C or C for the purpose of seal indentification. The identification rate is 95% and the total CPU time is less than 3 minutes for each identification in the experiment.

  • PDF

Design of RMESH Parallel Algorithms for Median Filters (Median 필터를 위한 RMESH 병렬 알고리즘의 설계)

  • Jeon, Byeong-Moon;Jeong, Chang-Sung
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.11
    • /
    • pp.2845-2854
    • /
    • 1998
  • Median filter can be implemented in the binary domain based on threshold decomposition, stacking property, and linear separability. In this paper, we develop one-dimensional and two-dimensional parallel algorithms for the median filter on a reconfigurable mesh with buses(RMESH) which is suitable for VLSI implementation. And we evaluate their performance by comparing the time complexities of RMESH algorithms with those of algorithms on mesh-connected computer. When the length of M-valued 1-D signal is N and w is the window width, the RMESH algorithm is done in O(Mw) time and mesh algorithm is done in $O(Mw^2)$ time. Beside, when the size of M-valued 2-D image is $N{\times}N$ and the window size is $w{\times}w$, our algorithm on $N{\times}N$ RMESH can be computed in O(Mw) time which is a significant improvement over the $O(Mw^2)$ complexity on $N{\times}N$ mesh.

  • PDF

Efficient Character Segmentation Technique in the Natuaral Images Containing Character Sequences (문자열을 포함하는 자연 영상에서의 효과적인 문자 추출 기법)

  • Kim, Jong-Ho;Park, Sang-Hyun;Kang, Eui-Sung
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2011.10a
    • /
    • pp.907-910
    • /
    • 2011
  • This paper proposes a character segmentation algorithm of steel plate images composed of adaptive binarization by the SCW (Sliding Concentric Windows) technique, the object labelling by CCA (Connected Component Analysis), and 2D projection method. The SCW technique carries out the grayscale-to-binary image conversion in consideration of local characteristics of images. The character decision algorithm followed by the labelling technique by CCA (Connected Component Analysis) determines the character area effectively reducing the noise effect. The 2D projection with horizontal and vertical directions produces a tight bounding box for a character based on the cross points. Experimental results indicate that the proposed algorithm segments the characters in steel plate images effectively. The proposed algorithm can be applied to the devices with limited resources due to its excellent performance and low complexity.

  • PDF

Ship Monitoring around the Ieodo Ocean Research Station Using FMCW Radar and AIS: November 23-30, 2013

  • Kim, Tae-Ho;Yang, Chan-Su
    • Korean Journal of Remote Sensing
    • /
    • v.38 no.1
    • /
    • pp.45-56
    • /
    • 2022
  • The Ieodo Ocean Research Station (IORS) lies between the exclusive economic zone (EEZ) boundaries of Korea, Japan, and China. The geographical positioning of the IORS makes it ideal for monitoring ships in the area. In this study, we introduce ship monitoring results by Automatic Identification System (AIS) and the Broadband 3GTM radar, which has been developed for use in small ships using the Frequency Modulated Continuous Wave (FMCW) technique. AIS and FMCW radar data were collected at IORS from November 23th to 30th, 2013. The acquired FMCW radar data was converted to 2-D binary image format over pre-processing, including the internal and external noise filtering. The ship positions detected by FMCW radar images were passed into a tracking algorithm. We then compared the detection and tracking results from FMCW radar with AIS information and found that they were relatively well matched. Tracking performance is especially good when ships are across from each other. The results also show good monitoring capability for small fishing ships, even those not equipped with AIS or with a dysfunctional AIS.

Design and Implementation of An MP4 File Streaming System over IP Networks (IP망을 통한 MP4 파일 스트리밍 시스템의 설계 및 구현)

  • 김현철;민승홍;서덕영;김규헌;김진웅
    • Journal of Broadcast Engineering
    • /
    • v.6 no.3
    • /
    • pp.205-214
    • /
    • 2001
  • In this Paper, we present an MP4 file streaming system over IP networks. Using the proposed system a user can access MP4 contents in the servers via H) networks and interact with the contents. The MP4 file format is designed to contain the media information of MPEG-4 and is object-oriented. The presented streaming server system contains GUI, session manager, splitter, SL- packetizer and transmitter. In addition, we knave implemented the client system based on the GUI -2D player, the MPEG-4 reference software. The Presented streaming system is designed use RTF for the media data requiring real-time streaming RTCP for QoS management and TCP for the data such as IOD(Initial Object Descriptor), OD(Object Descriptor) BIFS(Binary Format for Scene), which should be transmitted for the streaming and the data, such as still image and text, which can be entirely transmitted in a packet.

  • PDF