• 제목/요약/키워드: Error segment

검색결과 180건 처리시간 0.027초

수동 RFID 기반 이동로봇 위치 추정 및 효율적 노면 태그 배치 (Passive RFID Based Mobile Robot Localization and Effective Floor Tag Arrangement)

  • 김성복;이상협
    • 제어로봇시스템학회논문지
    • /
    • 제14권12호
    • /
    • pp.1294-1301
    • /
    • 2008
  • Under passive RFID environment, this paper presents a new localization of a mobile robot traversing over the floor covered with tags, which is superior to existing methods in terms of estimation performance and cost effectiveness. Basically, it is assumed that a mobile robot is traveling along a series of straight line segments, each segment at a certain constant velocity, and that the number of tags sensed by a mobile robot at each sampling instant is at most one. First, for a given line segment with known starting point, the velocity and position of a mobile robot is estimated using the spatial and temporal information acquired from the traversed tag. Some discussions are made on the validity of the basic assumptions and the localization for the initial segment with unknown starting point. Second, for a given tag distribution density, the optimal tag arrangement is considered to reduce the position estimation error as well as to make easy the tag attachment on the floor. After reviewing typical tag arrangements, the pseudorandom tag arrangement is devised inspired from the Sudoku puzzle, a number placement puzzle. Third, through experiments using our passive RFID localization system, the validity and performance of the mobile robot localization proposed in this paper is demonstrated.

Segment-based Image Classification of Multisensor Images

  • Lee, Sang-Hoon
    • 대한원격탐사학회지
    • /
    • 제28권6호
    • /
    • pp.611-622
    • /
    • 2012
  • This study proposed two multisensor fusion methods for segment-based image classification utilizing a region-growing segmentation. The proposed algorithms employ a Gaussian-PDF measure and an evidential measure respectively. In remote sensing application, segment-based approaches are used to extract more explicit information on spatial structure compared to pixel-based methods. Data from a single sensor may be insufficient to provide accurate description of a ground scene in image classification. Due to the redundant and complementary nature of multisensor data, a combination of information from multiple sensors can make reduce classification error rate. The Gaussian-PDF method defines a regional measure as the PDF average of pixels belonging to the region, and assigns a region into a class associated with the maximum of regional measure. The evidential fusion method uses two measures of plausibility and belief, which are derived from a mass function of the Beta distribution for the basic probability assignment of every hypothesis about region classes. The proposed methods were applied to the SPOT XS and ENVISAT data, which were acquired over Iksan area of of Korean peninsula. The experiment results showed that the segment-based method of evidential measure is greatly effective on improving the classification via multisensor fusion.

Trajectory Distance Algorithm Based on Segment Transformation Distance

  • Wang, Longbao;Lv, Xin;An, Jicun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제16권4호
    • /
    • pp.1095-1109
    • /
    • 2022
  • Along with the popularity of GPS system and smart cell phone, trajectories of pedestrians or vehicles are recorded at any time. The great amount of works had been carried out in order to discover traffic paradigms or other regular patterns buried in the huge trajectory dataset. The core of the mining algorithm is how to evaluate the similarity, that is, the "distance", between trajectories appropriately, then the mining results will be accordance to the reality. Euclidean distance is commonly used in the lots of existed algorithms to measure the similarity, however, the trend of trajectories is usually ignored during the measurement. In this paper, a novel segment transform distance (STD) algorithm is proposed, in which a rule system of line segment transformation is established. The similarity of two-line segments is quantified by the cost of line segment transformation. Further, an improvement of STD, named ST-DTW, is advanced with the use of the traditional method dynamic time warping algorithm (DTW), accelerating the speed of calculating STD. The experimental results show that the error rate of ST-DTW algorithm is 53.97%, which is lower than that of the LCSS algorithm. Besides, all the weights of factors could be adjusted dynamically, making the algorithm suitable for various kinds of applications.

세그먼트 시공오차에 따른 이음부 지수재별 방수성능 평가 (Waterproofing performance evaluation according to each waterproofing material due to segment construction error)

  • 허승무;정훈;이석원
    • 한국터널지하공간학회 논문집
    • /
    • 제20권6호
    • /
    • pp.1023-1037
    • /
    • 2018
  • 최근 국내에서는 쉴드 TBM (Tunnel Boring Machine)을 이용한 터널 굴착에 대한 관심이 크게 증가하고 있다. 쉴드 TBM 터널은 비배수 터널로써 세그먼트 이음부에서 누수가 발생할 경우에는 터널의 사용성 및 안정성에 문제가 될 수 있다. 본 연구에서는 쉴드 TBM 터널의 세그먼트 시공 시 시공오차 및 세그먼트 과다변형에 의한 수팽창 지수재 및 가스켓 각각의 방수 성능을 검토하였다. 실험결과, 수팽창 지수재는 엇갈림에 대해서는 대응성이 좋으나, 틈새 간격에 대해서는 대응성이 불리한 것으로 나타났다. 반면에 가스켓은 틈새 간격에 대해서는 대응성이 좋으나, 엇갈림에 대해서는 대응성이 불리한 것으로 나타났다.

확장-보간/2D-DCT 기법을 이용한 영역 적응적인 이동보상 오차의 보호화 (Region adaptive motion compensated error coding using extension-interpolation/2D-DCT)

  • 조순재;김성대
    • 한국통신학회논문지
    • /
    • 제22권8호
    • /
    • pp.1691-1697
    • /
    • 1997
  • This paper presents a new motion compensated error coding method suitable for region based image coding system. Compared with block based conding, the region based coding improves subjective quality as it estimates and compensates 2D (or 3D) translantional, rotational, and scaling motion for each regions. although the region based coding has this advantage, its merit is reduced as bock-DCT (2D-DCT) is used to encode motion-compensated error. To overcome this problem, a new region adaptive motion compensated error coding technique which improver subjective and objective quality in the region boundary is proposed in this paper. In the proposed method, regions with large error are estimated using contour of the regions and contrast between the regions. The regions estiated as those with large error are coded by arbitrarily shaped image segment coding method. The mask information of the coded regions is not transmitted because it is estimated as the same algorithm in the encoder and the decoder. The proposed region adaptive motion conpensated error coding method improves about 0.5dB when it is compared with conventional block based method.

  • PDF

On the Performance of Turbo Codes-Based Hybrid ARQ with Segment Selective Repeat in WCDMA

  • Shi Tao;Cao Lei
    • Journal of Communications and Networks
    • /
    • 제8권2호
    • /
    • pp.212-219
    • /
    • 2006
  • In this paper, a new turbo codes-based hybrid automatic repeat request (TC-HARQ) scheme with segment selective repeat (SSR) is proposed. The main strategy is, upon retransmission, to repeat the data that are most important for the next round of decoding based on the distribution of residual errors after current decoding. The performance in terms of reliability and throughput is analyzed. To adapt to correlated fading channels where an inter-leaver is always employed before transmission, we further modify the SSR strategy so that data having experienced correlated deep fading are selected for retransmission. Finally, this proposed scheme is applied to the wideband code division multiple access (WCDMA) system under frequency selective fading channels. Simulation results demonstrate that in all single and multiple user cases, SSR-based TC-HARQ leads to significant throughput improvement with similar bit error rate (BER) performance as compared to type-I TC-HARQ.

점진적인 화소 확장에 의한 선분 추출 (Detecting Line Segment by Incremental Pixel Extension)

  • 이재광;박창준
    • 한국멀티미디어학회논문지
    • /
    • 제11권3호
    • /
    • pp.292-300
    • /
    • 2008
  • 본 논문에서는 점진적인 화소 확장을 이용하여 영상 내에 존재하는 선분을 찾아내는 선분 추출 알고리즘을 제안한다. 본 논문에서 제안하는 선분 추출 방법에서는 기존의 선분 추출 방법인 허프 변환 기반 방법이나 선분의 그룹화 기반 방법과는 다른 접근법을 사용하였다. 영상이 입력되면 케니 테두리를 구하고, 테두리 화소 중 임의의 점을 선택하여 선분을 근사화 시킨 기본 직선을 만든 후, 선택된 점에서 임의의 반경 내에 있는 테두리 화소들을 선택한다. 직선과의 거리 오차와 기울기 각의 오차를 이용하여 선택된 화소에 가중치를 부여한다. 가중치 합 비교에 의해 선택된 화소들이 떨어져 있는지를 판별한 후, 가중치를 적용한 최소자승법에 의해 선 맞춤을 하여 선분을 구하게 된다. 제안된 알고리즘은 기존에 제안된 방법들과 결과를 비교하였으며, 계산 속도가 빠르면서 실제 존재하는 선분 추출이 가능하다는 것을 실험 결과를 통해 제시한다.

  • PDF

Sums-of-Products Models for Korean Segment Duration Prediction

  • Chung, Hyun-Song
    • 음성과학
    • /
    • 제10권4호
    • /
    • pp.7-21
    • /
    • 2003
  • Sums-of-Products models were built for segment duration prediction of spoken Korean. An experiment for the modelling was carried out to apply the results to Korean text-to-speech synthesis systems. 670 read sentences were analyzed. trained and tested for the construction of the duration models. Traditional sequential rule systems were extended to simple additive, multiplicative and additive-multiplicative models based on Sums-of-Products modelling. The parameters used in the modelling include the properties of the target segment and its neighbors and the target segment's position in the prosodic structure. Two optimisation strategies were used: the downhill simplex method and the simulated annealing method. The performance of the models was measured by the correlation coefficient and the root mean squared prediction error (RMSE) between actual and predicted duration in the test data. The best performance was obtained when the data was trained and tested by ' additive-multiplicative models. ' The correlation for the vowel duration prediction was 0.69 and the RMSE. 31.80 ms. while the correlation for the consonant duration prediction was 0.54 and the RMSE. 29.02 ms. The results were not good enough to be applied to the real-time text-to-speech systems. Further investigation of feature interactions is required for the better performance of the Sums-of-Products models.

  • PDF

CCN 콘텐츠 인증을 위한 MHT 개선에 따른 오류 발생 및 영향 분석 연구 (The Error Occurrence and Its Impact Analysis of Improved MHT Operation for CCN Content Authentication)

  • 김대엽
    • 전기전자학회논문지
    • /
    • 제23권2호
    • /
    • pp.479-486
    • /
    • 2019
  • CCN은 MHT에 기반한 콘텐츠 인증 기술을 사용한다. MHT의 중복 해시 계산 및 인증정보 중복 전송으로 인한 비효율성을 개선하기 위한 연구가 발표되었다. 그러나 MHT를 이용하기 위해서는 효율성 향상뿐만 아니라 오류 발생 가능성도 최소화해야 한다. 이 논문에서는 개선된 MHT의 오류 발생 가능성을 설명하고, 오류 발생 시 그 파급효과에 관하여 분석한다.

이동통신망에서의 모바일 컨텐츠 서버 통신을 위한 최적의 TCP 세그먼트 길이 (Optimal TCP Segment Size for Mobile Contents Server Access over Wireless Links of Cellular Networks)

  • 이구연;정충교;김화종;이용
    • 대한전자공학회논문지TC
    • /
    • 제43권12호
    • /
    • pp.31-41
    • /
    • 2006
  • 이동통신망을 통한 인터넷 접속은 제한된 대역폭 및 무선 접속 링크에서의 높은 bit 오류율로 인하여 병목현상을 야기시킨다. 이러한 병목현상에 따른 TCP 통신의 성능저하를 막기 위해 TCP 연결의 여러 파라미터를 최적화시키는 작업은 필수적이다. 본 논문에서는 모바일 컨텐츠 서버와의 통신시에 무선링크의 이용 효율을 최대화시키기 위한 최적의 TCP 세그먼트 길이에 대한 알고리즘을 제시한다. 또한 본 논문에서는 제시된 알고리즘에 대한 몇 가지의 예를 제시한다. 제시된 예에서 보듯이 TCP 세그먼트 길이는 TCP 윈도우 사이즈가 어느 임계값 이상이 되면 더 이상 변하지 않고 고정된 값을 갖음을 알 수 있다. 본 논문의 결과를 이용하면, 단순히 TCP 세그먼트 길이만을 조정하므로서, 모바일 컨텐츠 서버 접속시에, 값비싼 무선 링크의 이용 효율을 최대화시킬 수 있을 것이다.