• Title/Summary/Keyword: Rank Detection

Search Result 88, Processing Time 0.026 seconds

Shadow Detection Using Linearity of Shadow Brightness from a Single Natural Image (단일 자연영상에서 그림자 밝기의 선형성을 이용한 그림자 검출)

  • Hwang, Dong-Guk;Park, Jong-Cheon;Jun, Byoung-Min
    • The KIPS Transactions:PartB
    • /
    • v.15B no.6
    • /
    • pp.527-532
    • /
    • 2008
  • This paper proposes a novel approach to shadow detection from a single natural image regardless of orientation and type of light sources. This approach is based on the assumption that shadow brightness changes linearly, and the axiom that a region cast shadow on is darker than that not having shadow under the same environment. Firstly, candidates for shadow are extracted by preprocessing. Then, they are quantized to replace the similar values with a representative value because of the more quantization steps of a pixel brightness, the higher linear independency among the neighboring pixels. Finally, shadows are detected according to linear independency of shadow brightness based on the assumption. The experimental results showed the proposed approach can robustly detect umbra as well as self-shadow and penumbra cast on a single-colored background.

Comparison of accuracy between panoramic radiography, cone-beam computed tomography, and ultrasonography in detection of foreign bodies in the maxillofacial region: an in vitro study

  • Abdinian, Mehrdad;Aminian, Maedeh;Seyyedkhamesi, Samad
    • Journal of the Korean Association of Oral and Maxillofacial Surgeons
    • /
    • v.44 no.1
    • /
    • pp.18-24
    • /
    • 2018
  • Objectives: Foreign bodies (FBs) account for 3.8% of all pathologies of the head and neck region, and approximately one third of them are missed on initial examination. Thus, FBs represent diagnostic challenges to maxillofacial surgeons, rendering it necessary to employ an appropriate imaging modality in suspected cases. Materials and Methods: In this cross-sectional study, five different materials, including wood, metal, glass, tooth and stone, were prepared in three sizes (0.5, 1, and 2 mm) and placed in three locations (soft tissue, air-filled space and bone surface) within a sheep's head (one day after death) and scanned by panoramic radiography, cone-beam computed tomography (CBCT), and ultrasonography (US) devices. The images were reviewed, and accuracy of the detection modalities was recorded. The data were analyzed statistically using the Kruskal-Wallis, Mann-Whitney U-test, Friedman, Wilcoxon signed-rank and kappa tests (P<0.05). Results: CBCT was more accurate in detection of FBs than panoramic radiography and US (P<0.001). Metal was the most visible FB in all of modalities. US was the most accurate technique for detecting wooden materials, and CBCT was the best modality for detecting all other materials, regardless of size or location (P<0.05). The detection accuracy of US was greater in soft tissue, while both CBCT and panoramic radiography had minimal accuracy in detection of FBs in soft tissue. Conclusion: CBCT was the most accurate detection modality for all the sizes, locations and compositions of FBs, except for the wooden materials. Therefore, we recommend CBCT as the gold standard of imaging for detecting FBs in the maxillofacial region.

Real-time Moving Object Detection Based on RPCA via GD for FMCW Radar

  • Nguyen, Huy Toan;Yu, Gwang Hyun;Na, Seung You;Kim, Jin Young;Seo, Kyung Sik
    • The Journal of Korean Institute of Information Technology
    • /
    • v.17 no.6
    • /
    • pp.103-114
    • /
    • 2019
  • Moving-target detection using frequency-modulated continuous-wave (FMCW) radar systems has recently attracted attention. Detection tasks are more challenging with noise resulting from signals reflected from strong static objects or small moving objects(clutter) within radar range. Robust Principal Component Analysis (RPCA) approach for FMCW radar to detect moving objects in noisy environments is employed in this paper. In detail, compensation and calibration are first applied to raw input signals. Then, RPCA via Gradient Descents (RPCA-GD) is adopted to model the low-rank noisy background. A novel update algorithm for RPCA is proposed to reduce the computation cost. Finally, moving-targets are localized using an Automatic Multiscale-based Peak Detection (AMPD) method. All processing steps are based on a sliding window approach. The proposed scheme shows impressive results in both processing time and accuracy in comparison to other RPCA-based approaches on various experimental scenarios.

Compression of CNN Using Low-Rank Approximation and CP Decomposition Methods (저계수 행렬 근사 및 CP 분해 기법을 이용한 CNN 압축)

  • Moon, HyeonCheol;Moon, Gihwa;Kim, Jae-Gon
    • Journal of Broadcast Engineering
    • /
    • v.26 no.2
    • /
    • pp.125-131
    • /
    • 2021
  • In recent years, Convolutional Neural Networks (CNNs) have achieved outstanding performance in the fields of computer vision such as image classification, object detection, visual quality enhancement, etc. However, as huge amount of computation and memory are required in CNN models, there is a limitation in the application of CNN to low-power environments such as mobile or IoT devices. Therefore, the need for neural network compression to reduce the model size while keeping the task performance as much as possible has been emerging. In this paper, we propose a method to compress CNN models by combining matrix decomposition methods of LR (Low-Rank) approximation and CP (Canonical Polyadic) decomposition. Unlike conventional methods that apply one matrix decomposition method to CNN models, we selectively apply two decomposition methods depending on the layer types of CNN to enhance the compression performance. To evaluate the performance of the proposed method, we use the models for image classification such as VGG-16, RestNet50 and MobileNetV2 models. The experimental results show that the proposed method gives improved classification performance at the same range of 1.5 to 12.1 times compression ratio than the existing method that applies only the LR approximation.

Outlier Detection Techniques for Biased Opinion Discovery (편향된 의견 문서 검출을 위한 이상치 탐지 기법)

  • Yeon, Jongheum;Shim, Junho;Lee, Sanggoo
    • The Journal of Society for e-Business Studies
    • /
    • v.18 no.4
    • /
    • pp.315-326
    • /
    • 2013
  • Users in social media post various types of opinions such as product reviews and movie reviews. It is a common trend that customers get assistance from the opinions in making their decisions. However, as opinion usage grows, distorted feedbacks also have increased. For example, exaggerated positive opinions are posted for promoting target products. So are negative opinions which are far from common evaluations. Finding these biased opinions becomes important to keep social media reliable. Techniques of opinion mining (or sentiment analysis) have been developed to determine sentiment polarity of opinionated documents. These techniques can be utilized for finding the biased opinions. However, the previous techniques have some drawback. They categorize the text into only positive and negative, and they also need a large amount of training data to build the classifier. In this paper, we propose methods for discovering the biased opinions which are skewed from the overall common opinions. The methods are based on angle based outlier detection and personalized PageRank, which can be applied without training data. We analyze the performance of the proposed techniques by presenting experimental results on a movie review dataset.

Correlation Between Apoptosis and Intratumoral Microvessel Density in Non-Small Cell Lung Cancer. (비소세포 폐암에서 아포프토시스와 종양내 미세 혈관 밀도의 관계)

  • 장인석;김종우;김진국;한정호
    • Journal of Chest Surgery
    • /
    • v.32 no.2
    • /
    • pp.151-157
    • /
    • 1999
  • Background: Increasing evidences from experimental studies indicate that apoptosis may be inversely related to angiogenesis in tumor progression. Material and Method: To explore how apoptosis correlates with tumor angiogenesis, we measured the apoptotic index(AI) using the terminal deoxynucleotidyl transferase method(Apop Tag In Situ Apoptosis Detection Kit, ONCOR) and the intratumoral microvessel density using the anti-CD31 monoclonal antibody in non-small cell lung cancer. Result: Statistical analysis revealed an inverse correlation between AIs and intratumoral microvessel densities in squamous cell lung carcinoma(Spearman rank correlation coefficient r=- 0.229, p=0.047). Conclusion: The results of this study demonstrated that the amount of apoptosis in squamous cell lung carcinoma may be influenced by the extent of neovascularization. This suggests that tumor angiogenesis may contribute to a reduction of apoptosis in tumor cells.

  • PDF

A Splog Detection System Using Support Vector Systems (지지벡터기계를 이용한 스팸 블로그(Splog) 판별 시스템)

  • Lee, Song-Wook
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.15 no.1
    • /
    • pp.163-168
    • /
    • 2011
  • Blogs are an easy way to publish information, engage in discussions, and form communities on the Internet. Recently, there are several varieties of spam blog whose purpose is to host ads or raise the PageRank of target sites. Our purpose is to develope the system which detects these spam blogs (splogs) automatically among blogs on Web environment. After removing HTML of blogs, they are tagged by part of speech(POS) tagger. Words and their POS tags information is used as a feature type. Among features, we select useful features with X2 statistics and train the SVM with the selected features. Our system acquired 90.5% of F1 measure with SPLOG data set.

Plagiarized Image detection using MPEG-7 Color Layout Descriptor (MPEG-7 Color Layout 기술자를 이용한 도용 이미지 검출)

  • 유광석;김회율
    • Proceedings of the IEEK Conference
    • /
    • 2001.09a
    • /
    • pp.715-718
    • /
    • 2001
  • 인터넷 문화 활성화에 따라, 새로이 제작된 멀티 미디어 컨텐츠의 부가가치가 높아지고 있으며, 저작물에 대한 도용 또한 문제시 되고 있다. 멀티미디어 매체 중에서 이미지는 큰 비중을 차지하고 있으며, 인터넷 상에서 도용된 이미지는 원본으로 부터 크기 확대 및 축소, 가로/세로비 변화, 문자 강제 색인 등의 형태로 변형되어 나타난다. 본 논문은 이와 같이 웹상에서 변형 도용된 이미지를 검색하기 위하여, MPEG-7 컬러 기술자인 Color Layout 기술자를 이용하여 모든 변형된 이미지를 검색하는 방법을 제안한다. 제안된 방법은 단순 변형 및 2 가지 이상이 혼합된 복합 변형된 도용 이미지들에 대해서도 검색이 가능하다. 정량적 평가를 위해 인위적으로 조작된 351 개의 이미지를 대상으로 MPEG-7 검색 성능 평가 지수인 ANM-RR (Average Normalized Modified Retrieval Rank)를 이용하여 효용성을 보였다.

  • PDF

A study on fault diagnosis for chemical processes using hybrid approach of quantitative and qualitative method (정성적, 정량적 기법의 혼합 전략을 통한 화학공정의 이상진단에 관한 연구)

  • 오영석;윤종한;윤인섭
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.714-717
    • /
    • 1996
  • This paper presents a fault detection and diagnosis methodologies based on weighted symptom model and pattern matching between the coming fault propagation trend and the simulated one. At the first step, backward chaining is used to find the possible cause candidates for the faults. The weighted symptom model(WSM) is used to generate those candidates. The weight is determined from dynamic simulation. Using WSMs, the methodology can generate the cause candidates and rank them according to the probability. Secondly, the fault propagation trends identified from the partial or complete sequence of measurements are compared to the standard fault propagation trends stored a priori. A pattern matching algorithm based on a number of triangular episodes is used to effectively match those trends. The standard trends have been generated using dynamic simulation and stored a priori. The proposed methodology has been illustrated using two case studies and showed satisfactory diagnostic resolution.

  • PDF

A Database of Gene Expression Profiles of Korean Cancer Genome

  • Kim, Seon-Kyu;Chu, In-Sun
    • Genomics & Informatics
    • /
    • v.13 no.3
    • /
    • pp.86-89
    • /
    • 2015
  • Because there are clear molecular differences entailing different treatment effectiveness between Korean and non-Korean cancer patients, identifying distinct molecular characteristics of Korean cancers is profoundly important. Here, we report a web-based data repository, namely Korean Cancer Genome Database (KCGD), for searching gene signatures associated with Korean cancer patients. Currently, a total of 1,403 cancer genomics data were collected, processed and stored in our repository, an ever-growing database. We incorporated most widely used statistical survival analysis methods including the Cox proportional hazard model, log-rank test and Kaplan-Meier plot to provide instant significance estimation for searched molecules. As an initial repository with the aim of Korean-specific marker detection, KCGD would be a promising web application for users without bioinformatics expertise to identify significant factors associated with cancer in Korean.