• 제목/요약/키워드: temporal scheme

검색결과 354건 처리시간 0.044초

Data Correlation-Based Clustering Algorithm in Wireless Sensor Networks

  • Yeo, Myung-Ho;Seo, Dong-Min;Yoo, Jae-Soo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제3권3호
    • /
    • pp.331-343
    • /
    • 2009
  • Many types of sensor data exhibit strong correlation in both space and time. Both temporal and spatial suppressions provide opportunities for reducing the energy cost of sensor data collection. Unfortunately, existing clustering algorithms are difficult to utilize the spatial or temporal opportunities, because they just organize clusters based on the distribution of sensor nodes or the network topology but not on the correlation of sensor data. In this paper, we propose a novel clustering algorithm based on the correlation of sensor data. We modify the advertisement sub-phase and TDMA schedule scheme to organize clusters by adjacent sensor nodes which have similar readings. Also, we propose a spatio-temporal suppression scheme for our clustering algorithm. In order to show the superiority of our clustering algorithm, we compare it with the existing suppression algorithms in terms of the lifetime of the sensor network and the size of data which have been collected in the base station. As a result, our experimental results show that the size of data is reduced and the whole network lifetime is prolonged.

가변 길이 부호화를 이용한 적응 3차원 변환 부호화 기법 (On the Adaptive 3-dimensional Transform Coding Technique Employing the Variable Length Coding Scheme)

  • 김종원;이신호;이상욱
    • 전자공학회논문지B
    • /
    • 제30B권7호
    • /
    • pp.70-82
    • /
    • 1993
  • In this paper, employing the 3-dimensional discrete cosine transform (DCT) for the utilization of the temporal correlation, an adaptive motion sequence coding technique is proposed. The energy distribution in a 3-D DCT block, due to the nonstationary nature of the image data, varies along the veritical, horizontal and temporal directions. Thus, aiming an adaptive system to local variations, adaptive procedures, such as the 3-D classification, the classified linear scanning technique and the VLC table selection scheme, have been implemented in our approach. Also, a hybrid structure which adaptively combines inter-frame coding is presented, and it is found that the adaptive hybrid frame coding technique shows a significant performance gain for a moving sequence which contains a relatively small moving area. Through an intensive computer simulation, it is demonstrated that, the performance of the proposed 3-D transform coding technique shows a close relation with the temporal variation of the sequence to be code. And the proposed technique has the advantages of skipping the computationally complex motion compensation procedure and improving the performance over the 2-D motion compensated transform coding technique for rates in the range of 0.5 ~ 1.0 bpp.

  • PDF

Efficient CT Image Segmentation Algorithm Using both Spatial and Temporal Information

  • Lee, Sang-Bock;Lee, Jun-Haeng;Lee, Samyol
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2004년도 추계 종합학술대회 논문집
    • /
    • pp.505-510
    • /
    • 2004
  • This paper suggests a new CT-image segmentation algorithm. This algorithm uses morphological filters and the watershed algorithms. The proposed CT-image segmentation algorithm consists of six parts: preprocessing, image simplification, feature extraction, decision making, region merging, and postprocessing. By combining spatial and temporal information, we can get more accurate segmentation results. The simulation results illustrate not only the segmentation results of the conventional scheme but also the results of the proposed scheme; this comparison illustrates the efficacy of the proposed technique. Furthermore, we compare the various medical images of the structuring elements. Indeed, to illustrate the improvement of coding efficiency in postprocessing, we use differential chain coding for the shape coding of results.

  • PDF

Detection of Lung Nodule on Temporal Subtraction Images Based on Artificial Neural Network

  • Tokisa, Takumi;Miyake, Noriaki;Maeda, Shinya;Kim, Hyoung-Seop;Tan, Joo Kooi;Ishikawa, Seiji;Murakami, Seiichi;Aoki, Takatoshi
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제12권2호
    • /
    • pp.137-142
    • /
    • 2012
  • The temporal subtraction technique as one of computer aided diagnosis has been introduced in medical fields to enhance the interval changes such as formation of new lesions and changes in existing abnormalities on deference image. With the temporal subtraction technique radiologists can easily detect lung nodules on visual screening. Until now, two-dimensional temporal subtraction imaging technique has been introduced for the clinical test. We have developed new temporal subtraction method to remove the subtraction artifacts which is caused by mis-registration on temporal subtraction images of lungs on MDCT images. In this paper, we propose a new computer aided diagnosis scheme for automatic enhancing the lung nodules from the temporal subtraction of thoracic MDCT images. At first, the candidates regions included nodules are detected by the multiple threshold technique in terms of the pixel value on the temporal subtraction images. Then, a rule-base method and artificial neural networks is utilized to remove the false positives of nodule candidates which is obtained temporal subtraction images. We have applied our detection of lung nodules to 30 thoracic MDCT image sets including lung nodules. With the detection method, satisfactory experimental results are obtained. Some experimental results are shown with discussion.

시간 관계성을 고려한 정적 이미지의 시간 정보 표현 방안 (A Representation Scheme of Temporal Information for Still Images with Temporal Relationship)

  • 김찬섭;엄기현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.308-310
    • /
    • 1999
  • 정적 이미지도 시간 정보를 갖는다. 그래서, 정적 이미지 데이터에 시간 정보를 반영하여 시간적으로 연관된 이미지들간의 시간 관계성을 분석하고 표현하여, 사용자가 제시하는 시간 관계의 정보 요구 사항인 질의에 적절한 처리결과를 제공하는데 활용할 필요가 있다. 본 논문은 이미지에 표현될 수 있는 시간 정보를 추출하고 이 시간 정보를 바탕으로 이미지 도메인에 메핑되는 시간 도메인을 정의하며, 이미지들간의 시간 관계성을 표현하는 표현 구조를 설계하여 이중 그래프 모델의 표현 능력을 확장한다.

  • PDF

주파수 도약 확산 스펙트럼 시스템의 블라인드 도약 시간 및 주기 추정 알고리듬 (Blind Estimation of Hop Timing and Duration of FHSS Systems)

  • 이희수;박효배;강동훈;박철순;오왕록
    • 대한전자공학회논문지TC
    • /
    • 제47권8호
    • /
    • pp.85-90
    • /
    • 2010
  • 본 논문에서는 디지털 주파수 판별기 (digital frequency discriminator)와 웨이블릿 변환 (wavelet transform)을 이용한 주파수 도약 확산 스펙트럼 시스템 (frequency hopping spread spectrum systems) 신호의 도약 시간 (hop timing)과 도약 주기(hop duration)를 블라인드 (blind)로 추정하는 알고리듬을 제안한다. 제안하는 알고리듬은 기존에 제안된 시간 상관함수(temporal correlation function) 기반 도약 시간 추정 알고리듬에 비하여 구현 복잡도가 낮을 뿐만 아니라 추정 성능이 우수하다.

Fast Inter Mode Decision Algorithm Based on Macroblock Tracking in H.264/AVC Video

  • Kim, Byung-Gyu;Kim, Jong-Ho;Cho, Chang-Sik
    • ETRI Journal
    • /
    • 제29권6호
    • /
    • pp.736-744
    • /
    • 2007
  • We propose a fast macroblock (MB) mode prediction and decision algorithm based on temporal correlation for P-slices in the H.264/AVC video standard. There are eight block types for temporal decorrelation, including SKIP mode based on rate-distortion (RD) optimization. This scheme gives rise to exhaustive computations (search) in the coding procedure. To overcome this problem, a thresholding method for fast inter mode decision using a MB tracking scheme to find the most correlated block and RD cost of the correlated block is suggested for early stop of the inter mode determination. We propose a two-step inter mode candidate selection method using statistical analysis. In the first step, a mode is selected based on the mode information of the co-located MB from the previous frame. Then, an adaptive thresholding scheme is applied using the RD cost of the most correlated MB. Secondly, additional candidate modes are considered to determine the best mode of the initial candidate modes that does not satisfy the designed thresholding rule. Comparative analysis shows that a speed-up factor of up to 70.59% is obtained when compared with the full mode search method with a negligible bit increment and a minimal loss of image quality.

  • PDF

보조정보의 시공간 통계 특성에 기초한 신뢰도 예측에 의한 분산 비디오 부호화 (Distributed Video Coding with Reliability Estimation Based on Spatio-temporal Statistical Characteristics of Side Information)

  • 김진수
    • 한국정보통신학회논문지
    • /
    • 제17권7호
    • /
    • pp.1694-1701
    • /
    • 2013
  • 낮은 채널 전송율을 갖거나 낮은 부호화 자원을 지원하는 응용을 위해 분산 비디오 부호화 기법이 요구된다. 그러나 기존의 분산 비디오 부호화 기법에 대한 성능제약을 갖고 있으며, 이를 극복하고 부호화 효율을 개선하기 위한 방법으로서 복호화기에서 보조정보의 움직임 정보를 부호화기측으로 전송하는 방법을 시도하고 있다. 본 논문에서는 기존에 움직임 정보를 부호화기측으로 전송하는 방식을 갖는 시스템에서 부호화 효율을 개선하기 위해 보조정보의 비신뢰 블록을 추출하고 이 추출된 블록들에 대한 위치정보를 전송하는 방식을 제안한다. 이를 위해 보조정보를 구성하는 블록단위에 대하여 효과적인 비신뢰성을 측정하는 방식을 제안한다. 모의실험을 통하여 기존의 방식에 비해 더욱 부호화 효율을 개선시킬 수 있음을 보인다.

Strongly coupling partitioned scheme for enhanced added mass computation in 2D fluid-structure interaction

  • Lefrancois, Emmanuel;Brandely, Anais;Mottelet, Stephane
    • Coupled systems mechanics
    • /
    • 제5권3호
    • /
    • pp.235-254
    • /
    • 2016
  • A numerical model for fluid-structure interactions (abbr. FSI) is presented in the context of sloshing effects in movable, partially filled tanks to improve understanding of interactions between the fluid and the dynamics of a tank flexibly attached to a vehicle. The purpose of this model is to counteract the penalizing impact of the added mass effect on classical partitioned FSI coupling scheme: the proposed investigation is based on an added mass corrected version of the classical strongly coupled partitioned scheme presented in (Song et al. 2013). Results show that this corrected version systematically allows convergence to the coupled solution. In the rare cases where convergence is already obtained, the corrected version significantly reduces the number of iterations required. Finally, it is shown that the convergence limit imposed by added mass effect for the non-corrected coupling scheme, is directly dependent on the aspect ratio of the fluid domain and highly related to the precision order of the temporal discretization scheme.

시간 상관관계를 이용한 분산 압축 비디오 센싱 기법의 복원 화질 개선 (Reconstructed Iimage Quality Improvement of Distributed Compressive Video Sensing Using Temporal Correlation)

  • 류중선;김진수
    • 한국산업정보학회논문지
    • /
    • 제22권2호
    • /
    • pp.27-34
    • /
    • 2017
  • 가장 간단한 샘플링을 위한 목적으로 SPL (Smoothed Projected Landweber)기법 기반의 움직임 보상 블록 압축센싱 기법이 모든 센싱 프레임들에 대해 분산 압축 비디오 센싱 기술이 적용되는 효과적인 방안으로 연구되어 오고 있다. 그러나 기존의 움직임 보상 블록기반의 압축센싱 기법은 매우 간단하여 복원된 위너-지브 프레임에서 우수한 화질을 제공하지 못하는 한계점이 있다. 본 논문에서는 기존의 움직임 보상 블록기반의 압축센싱 기법을 이용한 위너-지브 프레임에서 우수한 화질을 제공될 수 있도록 알고리즘을 변형한다. 즉, 제안된 알고리즘은 참조 프레임이 연속적인 프레임들에 있어 시간적 상관관계에 기초해서 적응적으로 선택되도록 하는 방법으로 설계된다. 다양한 실험 결과를 통하여 제안한 알고리즘은 기존의 알고리즘에 비해 우수한 화질을 제공할 수 있음을 확인한다.