• Title/Summary/Keyword: Coarse Filtering

Search Result 24, Processing Time 0.026 seconds

2D Sketch Based Query Interface with Coarse Filter for 3D Shape Matching

  • Lee, Jae-Ho;Park, Joon-Young
    • International Journal of CAD/CAM
    • /
    • v.7 no.1
    • /
    • pp.113-120
    • /
    • 2007
  • Sketch based query plays an important role in shape matching for 3D shape retrieval system. Some researchers suggest the sketch based query interfaces. It is more effective to capture the needs of users rather than query by example. In this paper, we propose a new 2D sketch based query interface with coarse filters for shape matching. Coarse filtering enables to eliminate unfavorable shapes from shapes in DB. For the purpose of coarse filtering, we use two filters with the topological and geometric patterns. For the validity of our method, we show the experimental results.

A Tone Mapping Algorithm Based on Multi-scale Decomposition

  • Li, Weizhong;Yi, Benshun;Huang, Taiqi;Yao, Weiqing;Peng, Hong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.4
    • /
    • pp.1846-1863
    • /
    • 2016
  • High dynamic range (HDR) images can present the perfect real scene and rich color information. A commonly encountered problem in practical applications is how to well visualize HDR images on standard display devices. In this paper, we propose a multi-scale decomposition method using guided filtering for HDR image tone mapping. In our algorithm, HDR images are directly decomposed into three layers:base layer, coarse scale detail layer and fine detail layer. We propose an effective function to compress the base layer and the coarse scale detail layer. An adaptive function is also proposed for detail adjustment. Experimental results show that the proposed algorithm effectively accomplishes dynamic range compression and maintains good global contrast as well as local contrast. It also presents more image details and keeps high color saturation.

A Study on the Stand-Alone GPS Jump Error Smoothing Scheme (Stand-Alone GPS 점프오차 스무딩 기법 연구)

  • Lee, Tae-Gyoo;Kim, Kwangjin;Park, Heung-Won
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.7 no.12
    • /
    • pp.1015-1023
    • /
    • 2001
  • error behaviour can be considered as a linear combination of low amplitude random noise and abrupt jumps. The reason of jump appearance can be explained by the semi-shading effects(buildings, trees), jamming, high dynamic of vehicle and so on. This study describes the stand-alone GPS error jump smoothing algorithm which is developed based on the scalar adaptive filter. The algorithm consists of the coarse jump smoothing and the fine jump smoothing. On the coarse smoothing step, GPS velocities or position differences are used as the measurement for the scalar adaptive filter. The purpose of adaptive filter is to smooth the jump errors. The coarse positions are detennined by the integration of smoothed velocities. On the fine smoothing step, the differences between GPS positions and the coarse positions are smoothed by another scalar adaptive filter. The reason of fine smoothing is based on the facts that smoothing accuracy depends on the variance ofusefuJ signa\. The coarse smoothing which deal with the difference of positions provides the rough error removing. So the coarse smoothed velocities can have much more low amplitude than the raw ones. The fine smoothing procedure provides high quality of filtering process. Simulation results show the efficiency of proposed scheme.

  • PDF

A Study on a Multiresolution Filtering Algorithm based on a Physical Model of SPECT Lesion Detectability (SPECT 이상조직 검출능 모델에 근거한 다해상도 필터링 기법 연구)

  • Kim, Jeong-Hui;Kim, Gwang-Ik
    • Journal of Biomedical Engineering Research
    • /
    • v.19 no.6
    • /
    • pp.551-562
    • /
    • 1998
  • Amultiresolution filtering algorithm based on the physical SPECT lesion detachability provides and optimal solution for SPECT reconstruction problem. Related to the previous study, we estimated the SPECT lesion detection capability by m minimum detectable lesion sizes (MDLSs), and generated m reconstruction filters which are designed to maximize the smoothing effect at a fixed MDLS-dependent resolution level $\frac{MDLS}{4\sqrt{2In2}}$. The proposed multiresolution filtering algorithm used a coarse-to-fine approach for the m-level resolution filter images obtained from these m filters for a given projection image. First, the local homogeneity is determined for every pixel of the filter images, by comparing the local variance value computed in a window centered at the pixel and the mode determined from the distribution of the local variances. Based on the local homogeneity, the pixels declared as homogeneous are chosen from the filter image of the lowest resolution, and for the other pixels the same process is repeated for the higher resolution filter images. For the non-homogeneous pixels after this pixels after this repetition process ends, the pixel values of the highest resolution filter image are substituted. From the results of the simulated experiments, the proposed multiresolution filtering algorithm showed a strong smoothing effect in the homogeneous regions and a significant resolution improvement near the edge regions of the projection images, and so produced good adaptability effects in the reconstructed images.

  • PDF

Coronary Vessel Segmentation by Coarse-to-Fine Strategy using Otsu Algorithm and Decimation-Free Directional Filter Bank

  • Trinh, Tan Dat;Tran, Thieu Bao;Thuy, Le Nhi Lam;Shimizu, Ikuko;Kim, Jin Young;Bao, Pham The
    • Journal of IKEEE
    • /
    • v.23 no.2
    • /
    • pp.557-570
    • /
    • 2019
  • In this study, a novel hierarchical approach is investigated to extract coronary vessel from X-ray angiogram. First, we propose to combine Decimation-free Directional Filter Bank (DDFB) and Homographic Filtering (HF) in order to enhance X-ray coronary angiographic image for segmentation purposes. Because the blood vessel ensures that blood flows in only one direction on vessel branch, the DDFB filter is suitable to be used to enhance the vessels at different orientations and radius. In the combination with HF filter, our method can simultaneously normalize the brightness across the image and increases contrast. Next, a coarse-to-fine strategy for iterative segmentation based on Otsu algorithm is applied to extract the main coronary vessels in different sizes. Furthermore, we also propose a new approach to segment very small vessels. Specifically, based on information of the main extracted vessels, we introduce a new method to extract junctions on the vascular tree and level of nodes on the tree. Then, the window based segmentation is applied to locate and extract the small vessels. Experimental results on our coronary X-ray angiography dataset demonstrate that the proposed approach can outperform standard method and attain the accuracy of 71.34%.

Object Recognition-based Global Localization for Mobile Robots (이동로봇의 물체인식 기반 전역적 자기위치 추정)

  • Park, Soon-Yyong;Park, Mignon;Park, Sung-Kee
    • The Journal of Korea Robotics Society
    • /
    • v.3 no.1
    • /
    • pp.33-41
    • /
    • 2008
  • Based on object recognition technology, we present a new global localization method for robot navigation. For doing this, we model any indoor environment using the following visual cues with a stereo camera; view-based image features for object recognition and those 3D positions for object pose estimation. Also, we use the depth information at the horizontal centerline in image where optical axis passes through, which is similar to the data of the 2D laser range finder. Therefore, we can build a hybrid local node for a topological map that is composed of an indoor environment metric map and an object location map. Based on such modeling, we suggest a coarse-to-fine strategy for estimating the global localization of a mobile robot. The coarse pose is obtained by means of object recognition and SVD based least-squares fitting, and then its refined pose is estimated with a particle filtering algorithm. With real experiments, we show that the proposed method can be an effective vision- based global localization algorithm.

  • PDF

Characteristics of UNFS Using Carbide Pellet and Zeolite Pellet to Remove Heavy Metals Contained in Road Runoff (탄화물 및 제올라이트 여재를 사용하는 UNFS(Upflow Non-point source Filtering System) 시설의 노면배수에 함유된 중금속 제거 특성)

  • Kim, Boo-Gil;Park, Han-Ju;Kim, Il-Ryong
    • Journal of Environmental Science International
    • /
    • v.17 no.10
    • /
    • pp.1147-1154
    • /
    • 2008
  • Road runoff, one of non-point source pollutants, contains various heavy metals, most of which flow into discharge waters without being treated. The mechanism of removing the heavy metals in water is similar to that of removing micro-particles. Therefore, it is considered that it is possible to remove a lot of the heavy metals contained in the road runoff by filtering or absorbing them. In this paper, performed has been a basic study on the characteristics of UNFS (Up Flow Non-Point Source Filtering System) using carbide pellet and zeolite pellet as double-layer filtering mediums to treat the road runoff. The removal rate with filtering and absorption time has been shown as follows: 29.0% for Cr; 27.8% for Cd; 25.7% for Fe; 25.4% for Co; 21.2% for Pb; ]9.6% for Zn; 18.2% for Al; 17.0% for Mn; 11.3% for Ni; 7.5% for Cu. The overall removal rate according to influx change has been shown to be approximately 30%, and the load of heavy metals flowing out in initial precipitation could be reduced by using carbide as a recycling filtering medium. When the removal as coarse particles settle is added up, it is expected that UNFS will result in a higher removal rate.

Image Retrieval Using the Color Feature and the Wavelet-Based Feature (색상특징과 웨이블렛 기반의 특징을 이용한 영상 검색)

  • 박종현;박순영;조완현
    • Proceedings of the IEEK Conference
    • /
    • 1999.11a
    • /
    • pp.487-490
    • /
    • 1999
  • In this paper we propose an efficient content-based image retrieval method using the color and wavelet based features. The color features are extracted from color histograms of the global image and the wavelet based features are extracted from the invariant moments of the high-pass band image through the spatial-frequency analysis of the wavelet transform. The proposed algorithm, called color and wavelet features based query(CWBQ), is composed of two-step query operations for efficient image retrieval: the coarse level filtering operation and the fine level matching operation. In the first filtering operation, the color histogram feature is used to filter out the dissimilar images quickly from a large image database. The second matching operation applies the wavelet based feature to the retained set of images to retrieve all relevant images successfully. The experimental results show that the proposed algorithm yields more improved retrieval accuracy with computationally efficiency than the previous methods.

  • PDF

A Filtering Method of Malicious Comments Through Morpheme Analysis (형태소 분석을 통한 악성 댓글 필터링 방안)

  • Ha, Yeram;Cheon, Junseok;Wang, Inseo;Park, Minuk;Woo, Gyun
    • The Journal of the Korea Contents Association
    • /
    • v.21 no.9
    • /
    • pp.750-761
    • /
    • 2021
  • Even though the replying comments on Internet articles have positive effects on discussions and communications, the malicious comments are still the source of problems even driving people to death. Automatic detection of malicious comments is important in this respect. However, the current filtering method of the malicious comments, based on forbidden words, is not so effective, especially for the replying comments written in Korean. This paper proposes a new filtering approach based on morpheme analysis, identifying coarse and polite morphemes. Based on these two groups of morphemes, the soundness of comments can be calculated. Further, this paper proposes various impact measures for comments, based on the soundness. According to the experiments on malicious comments, one of the impact measures is effective for detecting malicious comments. Comparing our method with the clean-bot of a portal site, the recall is enhanced by 37.93% point and F-measure is also enhanced up to 47.66 points. According to this result, it is highly expected that the new filtering method based on morpheme analysis can be a promising alternative to those based on forbidden words.

Speckle Noise Reduction and Edge Enhancement in Ultrasound Images Based on Wavelet Transform

  • Kim, Yong-Sun;Ra, Jong-Beom
    • Journal of Biomedical Engineering Research
    • /
    • v.29 no.2
    • /
    • pp.122-131
    • /
    • 2008
  • For B-mode ultrasound images, we propose an image enhancement algorithm based on a multi-resolution approach, which consists of edge enhancing and noise reducing procedures. Edge enhancement processing is applied sequentially to coarse-to-fine resolution images obtained from wavelet-transformed data. In each resolution, the structural features of each pixel are examined through eigen analysis. Then, if a pixel belongs to an edge region, we perform two-step filtering: that is, directional smoothing is conducted along the tangential direction of the edge to improve continuity and directional sharpening is conducted along the normal direction to enhance the contrast. In addition, speckle noise is alleviated by proper attenuation of the wavelet coefficients of the homogeneous regions at each band. This region-based speckle-reduction scheme is differentiated from other methods that are based on the magnitude statistics of the wavelet coefficients. The proposed algorithm enhances edges regardless of changes in the resolution of an image, and the algorithm efficiently reduces speckle noise without affecting the sharpness of the edge. Hence, compared with existing algorithms, the proposed algorithm considerably improves the subjective image quality without providing any noticeable artifacts.