• Title/Summary/Keyword: 가중치 임계값

Search Result 74, Processing Time 0.031 seconds

Robust Threshold Determination on Various Lighting for Marker-based Indoor Navigation (마커 방식 실내 내비게이션을 위한 조명 변화에 강한 임계값 결정 방법)

  • Choi, Tae-Woong;Lee, Hyun-Cheol;Hur, Gi-Taek;Kim, Eun-Seok
    • The Journal of the Korea Contents Association
    • /
    • v.12 no.1
    • /
    • pp.1-8
    • /
    • 2012
  • In this paper, a method of determining the optimal threshold in image binarization for the marker recognition is suggested to resolve the problem that the performances of marker recognition are quite different according to the changes of indoor lighting. The suggested method determines the optimal threshold by considering the average brightness, the standard deviation and the maximum deviation of video image under the various indoor lighting circumstances, such as bright light, dim light, and shadow by unspecified obstacles. In particular, the recognition under the gradation lighting by shadow is improved by applying the weighted value that depends on the brightness of image. The suggested method is experimented to process $720{\times}480$ resolution video images under the various lighting environments, and it shows the fast and high performance, which is suitable for mobile indoor navigation.

Evaluation Of Improved Usage Profiles Using Frequency Support Threshold In Clusters (클러스터 내부 빈발 지지도를 이용한 개선된 사용 프로파일 평가)

  • 안계순;이필규
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10d
    • /
    • pp.277-279
    • /
    • 2002
  • 웹 로그 기반의 웹 사용 마이닝은 명시적 평가 의존, 확장성 결여, 그리고 다차원 및 희박한 데이터에 성능이 떨어지는 협력적 여과의 문제를 다소 해결할 수 있다. 그러나 k-Means 군집화 방법으로 생성된 군집속 유사 사용자 이동 패턴으로는 클러스터속 사용자 전체의 선호도를 표현할 수 없으므로 사용자 이동 패턴인 트랜잭션들로부터 사용 프로파일을 유도해야 한다. 본 논문에서는 유사 군집 사용자들의 관심과 기호를 표현할 수 있도록 클러스터 내부 데이타로부터 평균 가중치 및 빈발 지지도 임계값을 사용하여 개선된 사용 프로파일을 생성하고 실험 데이터를 통한 예측력과 추천에 대한 성능을 평가한다.

  • PDF

Video Segmentation Method using Improved Adaptive Threshold Algorithm and Post-processing (개선된 적응적 임계값 결정 알고리즘과 후처리 기법을 적용한 동영상 분할 방법)

  • Won, In-Su;Lee, Jun-Woo;Lim, Dae-Kyu;Jeong, Dong-Seok
    • Journal of Korea Multimedia Society
    • /
    • v.13 no.5
    • /
    • pp.663-673
    • /
    • 2010
  • As a tool used for video maintenance, Video segmentation divides videos in hierarchical and structural manner. This technique can be considered as a core technique that can be applied commonly for various applications such as indexing, abstraction or retrieval. Conventional video segmentation used adaptive threshold to split video by calculating difference between consecutive frames and threshold value in window with fixed size. In this case, if the time difference between occurrences of cuts is less than the size of a window or there is much difference in neighbor feature, accurate detection is impossible. In this paper, Improved Adaptive threshold algorithm which enables determination of window size according to video format and reacts sensitively on change in neighbor feature is proposed to solve the problems above. Post-Processing method for decrement in error caused by camera flash and fast movement of large objects is applied. Evaluation result showed that there is 3.7% improvement in performance of detection compared to conventional method. In case of application of this method on modified video, the result showed 95.5% of reproducibility. Therefore, the proposed method is more accurated compared to conventional method and having reproducibility even in case of various modification of videos, it is applicable in various area as a video maintenance tool.

A Study on the Rejection Capability based on Utterance Verification for Speech Recognition (발화 검증에 의한 음성인식 거절기능 연구)

  • 김우성
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1998.06c
    • /
    • pp.67-70
    • /
    • 1998
  • 본 논문에서는 단어독립 음성인식 시스템을 위한 음성인식 거절(rejection)기능에 대해 기술한다. 음성인식 거절 기능은 음성인식기를 제작할 때 정해놓은 인식대상 단어 이외의 단어가 입력되었을 때 그 단어가 인식할 수 없는 단어임을 알려주는 기능이다. 본 연구에서는 단어독립 음성인식 시스템에 적용될 수 있는 발화 검증 방식에 의해 음성인식 거절 기능을 구현하였다. 특히 유사도를 결정함에 있어서 산술평균, 기하평균, 조화평균을 사용하고 각각을 비교하여, 기하 평균을 사용하는 방식이 우수한 성능을 보임을 알 수 있었다. 음성의 신뢰도(confidence score)를 정규화하기 위해서 Sigmoid 함수를 사용하는데 이 함수의 가중치(weight) 상수의 변화에 대해 인식률을 비교함으로써 가장 적절한 가중치 상수값을 결정하였다. 음성인식 테스트 결과에서는 신뢰도 임계치 값을 구하고 이 값을 사용하여 인식률을 계산하였으며, 거절의 오류까지 포함된 음성인식률은 약 76%였다. 이 연구결과는 현재 한국통신에서 시험 서비스 중인 음성인식 증권정보 안내 시스템에 적용될 예정이다.

  • PDF

Bit Operation Optimization and DNN Application using GPU Acceleration (GPU 가속기를 통한 비트 연산 최적화 및 DNN 응용)

  • Kim, Sang Hyeok;Lee, Jae Heung
    • Journal of IKEEE
    • /
    • v.23 no.4
    • /
    • pp.1314-1320
    • /
    • 2019
  • In this paper, we propose a new method for optimizing bit operations and applying them to DNN(Deep Neural Network) in software environment. As a method for this, we propose a packing function for bitwise optimization and a masking matrix multiplication operation for application to DNN. The packing function converts 32-bit real value to 2-bit quantization value through threshold comparison operation. When this sequence is over, four 32-bit real values are changed to one 8-bit value. The masking matrix multiplication operation consists of a special operation for multiplying the packed weight value with the normal input value. And each operation was then processed in parallel using a GPU accelerator. As a result of this experiment, memory saved about 16 times than 32-bit DNN Model. Nevertheless, the accuracy was within 1%, similar to the 32-bit model.

New Algorithm of Video Cuts-Detection (비디오 장면변환 검출 알고리즘)

  • 이동섭;김재원;배석찬;이양원
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.03a
    • /
    • pp.145-148
    • /
    • 1998
  • 본 논문은 뉴스 비디오 데이터베이스를 구축하기 위한 장면 분할 기법 중 Color Histogram에서 각각의 RGB를 따로 계산하여 차이값을 세부화하는 장점과, x2 Histogram에서 차이값을 강조하는 장점을 이용하여 NTSC표준에 따른 가중치를 적용한 새로운 장면 분할 방법을 제안하였다. 제안 알고리즘의 성능 평가를 위한 실험 도메인은 국내 KBS, MBC, SBS 방송의 뉴스 비디오와 국외 CNN, NHK의 뉴스 비디오를 택하였다. 주어진 환경내에서 제안한 방법을 기존의 Color Histogram, x2 Histogram, 그리고 Bin to bin difference (B2B)과의 실험결과와 비교하여 효율적임을 보였으며, 임계치의 자동선택 가능성을 제시 하였다.

  • PDF

Edge Detection Based on Entropy (엔트로피 기반 이미지 외곽선 검출)

  • Lee, Jaeyong;Choi, Yoo-Joo;Yang, Janghoon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2016.04a
    • /
    • pp.726-727
    • /
    • 2016
  • 정보이론에서 엔트로피는 불확실성 또는 복잡성을 정량적으로 표현할 수 있는 개념이다. 이 개념을 차용하여 칼라 이미지에서 지역적인 복잡성을 R,G,B에 대해서 각각 엔트로피로 계산하고 R,G,B의 통계적인 특성을 고려하여 가중치를 부여하여 평균값을 구한 후 이 값을 임계치와 비교하여 복잡도가 큰 픽셀을 외곽선의 일부로 결정하는 알고리즘을 제안하였다. 제안 알고리즘을 기존의 소벨과 프레윗 알고리즘과 비교한 결과 다양한 임계치 값에 대해서 기존 알고리즘보다 시각적으로 우수한 외곽선 겸출 효과를 가짐을 확인하였다.

Shot Change Detection Algorithm Using Minimum Pixels of Video Frame (비디오 프레임의 최소 화소를 이용한 장면 전환 검출 기술)

  • Won-Hee Kim;Kwang-Seok Moon;Jong-Nam Kim
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2008.11a
    • /
    • pp.145-148
    • /
    • 2008
  • 장면 전환 검출은 대용량 비디오 데이터의 효과적인 관리를 위해서 사용되는 기술로서 현재까지 비디오 프레임의 크기를 대폭 축소시킨 환경에서의 연구는 미미하다. 따라서 본 논문에서는 비디오 프레임의 최소 화소를 이용한 장면 전환 검출 기술을 제안한다. 장면 전환 검출을 위한 특징값 추출 요소로 가중치 분산을 사용하였고, 가변 구간 참조를 통한 적응적인 임계값을 설정하였다. 실험을 통해서 기존의 방법들보다 precision에서 2~20.4%, recall에서 3~18.2%, F1에서 1.1~19.3% 향상된 것을 확인하였고, 비디오 데이터 화소수를 1/256로 축소하여 실험한 결과 기존의 방법들보다 검출률이 월등하게 향상된 것을 알 수 있었다. 제안하는 방법은 계산량 감소를 통한 고속 처리를 가능하게 하여 다양한 소프트웨어 및 하드웨어 플랫폼에서의 고속 장면 전환 검출에 유용하게 사용될 수 있다.

The Efficient Cut Detection Algorithm Using the Weight in News Video Data (뉴스 비디오 데이터에서의 가중치를 이용한 효율적 장면변환 검출 알고리즘)

  • Jeong, Yeong-Eun;Lee, Dong-Seop;Sin, Seong-Yun;Jeon, Geun-Hwan;Bae, Seok-Chan;Lee, Yang-Won
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.2
    • /
    • pp.282-291
    • /
    • 1999
  • In order to construct the News Video Database System, cut detection technique is very important. In general, the color histogram, $\chi$2 histogram or Bin-to-Bin difference(B2B) techniques are mainly using for the scene partitioning. In this paper, we propose the efficient algorithm that is applied the weight in terms of NTSC standard to cut detection. This algorithm is able to reduce the time of acquiring and comparing histogram using by separate calculation of R, G, and B for the color histogram technique. And it also provide the efficient selection method fo threshold value by and use the news videos of KBS, MBC, SBS, CNN and NHK as experimental domains. By the result of experiment, we present the proposed algorithm is more efficient for cut detection than the previous methods, and that the basis for the automatic selection of threshold values.

  • PDF

The Modified Mean Filter to Remove AWGN (AWGN 제거를 위한 변형된 평균필터)

  • Gao, Yinyu;Kim, Nam-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.15 no.5
    • /
    • pp.1177-1182
    • /
    • 2011
  • The image signals are corrupted by various noises in signal processing and the noises caused the degradation phenomenon. gaussian noise occurs in the process of transmission. Many studies are being accomplished to restore those signals which corrupted by additive gaussian noise. In this paper, the algorithm is proposed to remove AWGN. The algorithm first calculates the mask's standard deviation and next according to the thresholds separated as three levels, then calculates the weight which for different location in the mask's pixels. At last the mean value of the modified mean filter's is the output. Also we compare existing methods through the simulation and using PSNR as the standard of judgement of improvement effect.