• 제목/요약/키워드: Sign algorithm

Search Result 279, Processing Time 0.032 seconds

경계선 및 영역 정보를 이용한 스테레오 정합 (Stereo Matching Based on Edge and Area Information)

  • 한규필;김용석;하경훈;하영호
    • 전자공학회논문지B
    • /
    • 제32B권12호
    • /
    • pp.1591-1602
    • /
    • 1995
  • A hybrid approach which includes edge- and region-based methods is considered. The modified non-linear Laplacian(MNL) filter is used for feature extraction. The matching algorithm has three steps which are edge, signed region, and residual region matching. At first, the edge points are matched using the sign and direction of edges. Then, the disparity is propagated from edge to inside region. A variable window is used to consider the local method which give accurate matched points and area-based method which can obtain full-resolution disparity map. In addition, a new relaxation algorithm for considering matching possibility derived from normalized error and regional continuity constraint is proposed to reduce the mismatched points. By the result of simulation for various images, this algorithm is insensitive to noise and gives full- resolution disparity map.

  • PDF

분할 정렬 알고리즘의 개선을 통한 JPEG2000 정지영상 부호화에서의 압축 효율 개선 (Compression efficiency improvement on JPEG2000 still image coding using improved Set Partitioning Sorting Algorithm)

  • 주동현;김두영
    • 한국정보통신학회논문지
    • /
    • 제9권5호
    • /
    • pp.1025-1030
    • /
    • 2005
  • 멀티 미디어 사용의 증가에 따라 정보화 사회에 있어 정지 영상 정보를 높은 압축율로 방대한 데이터를 얼마나 빠르게 에러없이 전송 또는 처리 하는가 하는 문제가 요구 되어지고 있다. 본 논문은 정지영상 인코딩 분야에서 다양한 기능과 압축 성능을 보이고 있는 JPEG2000 압축효율 향상을 위하여 저주파 대역에 대한 부호화를 제거하고, 중복비트 제거를 이용한 개선된 분할정렬 알고리즘을 이용하여 웨이블렛 계수를 줄이는 방법을 제안하였다. 실험결과, 제안한 방법을 통해 기존의 JPEG2000 표준보다 더 우수한 양질의 성능과 저 비트율을 확인할 수 있었다.

OFDM 수신기를 위한 주파수 동기화 기법 (A Frequency Synchronization Technique of OFDM)

  • 오지성;정영모;이상욱
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1995년도 학술대회
    • /
    • pp.63-67
    • /
    • 1995
  • This paper proposes a new frequency offset correction technique for OFDM receivers on a frequency-selective fading channel. The frequency offset in the OFDM signals is known to introduce an interchannel interference among the multiple subcarriers, which degrades the receiver performance severely. In order to reduce the frequency offset, this paper describes an algorithm with two stages: acquisition and tracking. At both stages the algorithm oversamples the received OFDM signals. At the acquisition stage the frequency offset is reduced to half or less than the intercarrier spacing by matching the sign patterns of even and odd samples. Next, at tracking stage the frequency offset is compensated by a frequency detector which is controlled by the correlation of the even and odd sample sets. From the results, it is found that the proposed algorithm can correct the frequency offset even if the initial offset exceeds one half of th eintercairrers spacing.

A Video Smoke Detection Algorithm Based on Cascade Classification and Deep Learning

  • Nguyen, Manh Dung;Kim, Dongkeun;Ro, Soonghwan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권12호
    • /
    • pp.6018-6033
    • /
    • 2018
  • Fires are a common cause of catastrophic personal injuries and devastating property damage. Every year, many fires occur and threaten human lives and property around the world. Providing early important sign for early fire detection, and therefore the detection of smoke is always the first step in fire-alarm systems. In this paper we propose an automatic smoke detection system built on camera surveillance and image processing technologies. The key features used in our algorithm are to detect and track smoke as moving objects and distinguish smoke from non-smoke objects using a convolutional neural network (CNN) model for cascade classification. The results of our experiment, in comparison with those of some earlier studies, show that the proposed algorithm is very effective not only in detecting smoke, but also in reducing false positives.

가중치 함수를 이용한 위상 검출 알고리즘과 위상 추적 루프의 설계 (An algorithm for pahse detection using weighting function and the design of a phase tracking loop)

  • 이명환
    • 한국통신학회논문지
    • /
    • 제23권9A호
    • /
    • pp.2197-2210
    • /
    • 1998
  • In the grand alliance (GA) HDTV receiver, a coherent detection is empolyed for coherent demodulation of vestigial side-band (VSB) signal by using frequency and phaselocked loop(FPLL) operating on the pilot carrier. Additional phase tracking loop (PTL) employed to track out phase noise that has not been removed by the FPLL in theGA system. In this paper, we propose an algorithm for phase detection which utilizes a weighting function. The simplest implementation of the proposed algorithm using te sign of the Q channel component can be tractable by imposing a phase detection gain to the loop gain. It is obserbed that the propsoed algorithm has a robust characteristic against the performance of the digital filters used for Q channel estimation. A second goal of this paper is to introduce a gain control algorithm for the PTL in order to provide an effective implementation of the proposed phase detection algorithm. And we design the PTL through the realization of the simplified digital filter for H/W reduction. The proposed algorithms and the designed PTL are evaluated by computer simulation. In spite of using the simplified H/W structure, simulation results show that the proposed algorithms outperform the coventional PTL algorithms in the phase detection and tracking performance.

  • PDF

IEEE 802.15.6 맥 프로토콜을 위한 적응형 폴링 알고리즘 연구 (An Adaptive Polling Algorithm for IEEE 802.15.6 MAC Protocols)

  • 정홍규
    • 한국멀티미디어학회논문지
    • /
    • 제15권5호
    • /
    • pp.587-594
    • /
    • 2012
  • IEEE 802.15.6 표준 기술은 인체 내부 또는 근처에서의 근거리 저전력 무선 통신을 목적으로 제안되었으며, 대부분 맥박, 혈압, ECG, EEG 신호와 같은 인체 활력 징후(Vital Sign)를 데이터 형태로 전송하게 된다. 이러한 인체 활력 징후들은 대부분 실시간으로 전송되어야 하기 때문에 데이터 생성 후 허브 노드까지 전송이 완료되는 지연 시간이 중요한 성능 지표가 된다. 하지만 IEEE 802.15.6 표준 기술의 경우 데이터 재전송이 그 다음 수퍼프레임에 이루어지는 특징을 가지고 있다. 이를 해결하기 위해 본 논문은 적응형 폴링 알고리즘을 제안하였다. 제안한 알고리즘은 슬레이브 노드가 데이터 전송에 실패할 경우 허브 노드가 현 수퍼프레임 내에서 할당 가능한 시간 구간을 찾아 슬레이브 노드에 이를 할당하여 현 수퍼프레임 내에서 재전송이 이루어지도록 한다. 성능 분석을 통해 제안한 알고리즘이 기존 IEEE 802.15.6 표준 기술 대비 트래픽 양이 70%일 경우, 수퍼프레임이 10ms, 100ms일 때 약 61%, 73%씩 지연시간을 감소시켰다. 또한 제안한 알고리즘은 재전송으로 인한 과부하적(Bursty) 트래픽 전송 현상을 차단하는 효과도 가지고 있다. 제안한 적응형 폴링 알고리즘을 통해 시간 민감형 인체 활력 징후 트래픽은 심각한 지연 없이 전송될 수 있다.

QAM 시스템에서 DSE-MMA 블라인드 등화 알고리즘의 성능 평가 (Performance Evaluation of DSE-MMA Blind Equalization Algorithm in QAM System)

  • 강대수
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권6호
    • /
    • pp.115-121
    • /
    • 2013
  • 본 논문은 송신 부호가 대역 제한, 위상 찌그러짐이 존재하는 비선형 통신 채널을 통과할 때 발생되는 부호간 간섭을 보상하기 위한 블라인드 등화 알고리즘인 SE-MMA (Signed-Error MMA)의 roburstness 성능을 개선할 수 있는 DSE-MMA (Dithered Sign-Error MMA)에 관한 것이다. SE-MMA는 등화기의 탭 계수 갱신을 위하여 곱셈 대신 1 bit 양자화기를 사용하므로 알고리즘의 연산량을 줄일 수 있어 H/W 응용에 유리하지만, 양자화 과정에서 발생되는 정보 손실에 의하여 전체적인 블라인드 등화 성능 알고리즘이 MMA보다 열화되는 단점이 있다. DSE-MMA는 SE-MMA의 단점 중에서 roburstness를 나타내는 SER 성능을 개선키 위하여 양자화 전에 dither 신호를 이용하는 Dithered Signed-Error 개념을 MMA에 적용하였으며, SE-MMA 와 MMA 알고리즘이 갖는 부호간 간섭에 의한 진폭과 위상 찌그러짐을 동시 보상 능력을 갖는다. 논문에서 DSE-MMA 블라인드 등화 알고리즘의 성능을 나타내는 지수로는 등화기 출력 신호, 잔류 isi, MD (Maximum Distortion), MSE와 SER를 사용하였으며, 이들 성능 지수를 적용할 때 SE-MMA 알고리즘과 비교하기 위하여 컴퓨터 시뮬레이션을 수행하였다. 시뮬레이션 결과 DSE-MMA가 SE-MMA 보다 roburstness 와 정상 상태 이후 성능 지수의 양에서 개선됨을 알 수 있었지만, 초기 상태에서 정상 상태에 도달하는 수렴 속도에서는 늦어짐을 확인하였다.

Flexible Intelligent Exit Sign Management of Cloud-Connected Buildings

  • Lee, Minwoo;Mariappan, Vinayagam;Lee, Junghoon;Cho, Juphil;Cha, Jaesang
    • International Journal of Advanced Culture Technology
    • /
    • 제5권1호
    • /
    • pp.58-63
    • /
    • 2017
  • Emergencies and disasters can happen any time without any warning, and things can change and escalate very quickly, and often it is swift and decisive actions that make all the difference. It is a responsibility of the building facility management to ensure that a proven evacuation plan in place to cover various worst scenario to handled automatically inside the facility. To mapping out optimal safe escape routes is a straightforward undertaking, but does not necessarily guarantee residents the highest level of protection. The emergency evacuation navigation approach is a state-of-the-art that designed to evacuate human livings during an emergencies based on real-time decisions using live sensory data with pre-defined optimum path finding algorithm. The poor decision on causalities and guidance may apparently end the evacuation process and cannot then be remedied. This paper propose a cloud connected emergency evacuation system model to react dynamically to changes in the environment in emergency for safest emergency evacuation using IoT based emergency exit sign system. In the previous researches shows that the performance of optimal routing algorithms for evacuation purposes are more sensitive to the initial distribution of evacuees, the occupancy levels, and the type and level of emergency situations. The heuristic-based evacuees routing algorithms have a problem with the choice of certain parameters which causes evacuation process in real-time. Therefore, this paper proposes an evacuee routing algorithm that optimizes evacuation by making using high computational power of cloud servers. The proposed algorithm is evaluated via a cloud-based simulator with different "simulated casualties" are then re-routed using a Dijkstra's algorithm to obtain new safe emergency evacuation paths against guiding evacuees with a predetermined routing algorithm for them to emergency exits. The performance of proposed approach can be iterated as long as corrective action is still possible and give safe evacuation paths and dynamically configure the emergency exit signs to react for real-time instantaneous safe evacuation guidance.

의료영상을 위한 중복비트 제거를 이용한 SPIHT 알고리즘의 개선에 관한 연구 (A study on improvement of SPIHT algorithm using redundancy bit removing for medical image)

  • 박재홍;양원석;박철우
    • 한국방사선학회논문지
    • /
    • 제5권6호
    • /
    • pp.329-334
    • /
    • 2011
  • 초기치에서 발생되어지는 비트의 소비를 저주파영역에서의 부호화하는 과정을 없애고, 각 대역별 임계값을 통해, 비트정렬시 LIS에서 발생되어 질 수 있는 비트 소비를 줄일 수 있었다. 그리고 마지막 단계로 허프만 코딩을 적용하여 압축효율을 향상시켰다. 실험 결과를 통해, 특히 낮은 비트율에 대해서 비트율의 향상을 가져오게 되어 전송시에 있어서 더욱 점진적이고 프로그레시브한 전송을 가능하게 되었다.

웨이브렛 변환 계수의 특성을 이용한 생체 영상 암호화 알고리즘 (Biometric Image Cryptographic Algorithm Based on the Property of Wavelet Transform Coefficient)

  • 신종홍
    • 디지털산업정보학회논문지
    • /
    • 제12권2호
    • /
    • pp.41-49
    • /
    • 2016
  • Lossless encryption methods are more applicable than lossy encryption methods when marginal distortion is not tolerable. In this research, the author propose a novel lossless symmetric key encryption/decryption technique. In the proposed algorithm, the image is transformed into the frequency domain using the lifting wavelet transform, then the image sub-bands are encrypted in a such way that guarantees a secure, reliable, and an unbreakable form. The encryption involves scattering the distinguishable frequency data in the image using a reversible weighting factor amongst the rest of the frequencies. The algorithm is designed to shuffle and reverse the sign of each frequency in the transformed image before the image frequencies are transformed back to the pixel domain. The results show a total deviation in pixel values between the original and encrypted image. The decryption algorithm reverses the encryption process and restores the image to its original form. The proposed algorithm is evaluated using standard security and statistical methods; results show that the proposed work is resistant to most known attacks and more secure than other algorithms in the cryptography domain.