• Title/Summary/Keyword: 동적세그먼트

Search Result 44, Processing Time 0.025 seconds

Stereo matching using dynamic programming and image segments (동적 계획법과 이미지 세그먼트를 이용한 스테레오 정합)

  • Dong Won-Pyo;Jeong Chang-Sung
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07b
    • /
    • pp.805-807
    • /
    • 2005
  • 본 논문에서는 동적 계획법(dynamic programming)과 이미지 세그먼트(segment)를 이용한 새로운 스테레오 정합(stereo matching)기법을 제안한다. 일반적으로 동적 계획법(dynamic programming)은 빠르면서도 비교적 정확하고, 조밀(dense)한 disparity map을 얻을 수 있다. 그러나 경계(boundary)근처의 폐색지역(occlusion region)이나, 텍스쳐가 적은 모호한 영역에서는 잘못된 결과를 유도할 수 있다. 본 논문에서는 이러한 문제점들을 해결하기 위해 먼저 이미지를 아주 작은 영역으로 분할(over-segmentation)하고, 이런 작은 영역들이 비슷한 disparity를 가질 것이라고 가정한다. 다음으로 동적 계획법(dynamic programming)을 통해 정합을 수행한다. 여기서 계산비용(cost)은 기존의 정합윈도우 안에서 세그먼트 영역을 적용한 새로운 비용함수를 사용하며, 이 새로운 비용함수를 통해 정확도를 높인다. 마지막으로 동적 계획법을 통하여 얻어진 조밀한 disparity map을 세그먼트 영역들의 시각특성(visibility)과 유사도(similarity)를 이용하여 에러를 찾아내고, 세그먼트 정합을 통해 수정함으로 정확한 disparity map을 찾아낸다.

  • PDF

A Study on the Frame Structure for the Performance Improvement of Digital Terrestrial TV Receiver (디지털 지상파 TV 수신 성능 향상을 위한 데이터 프레임 구조에 관한 연구)

  • 박성우;김철민;김대진;전희영
    • Proceedings of the IEEK Conference
    • /
    • 2000.09a
    • /
    • pp.313-316
    • /
    • 2000
  • 본 논문에서는 동적 다중경로 환경에 대한 DTV수신 성능 개선을 위하여 정보 데이터 세그먼트 부분에서는 Stop and Go 알고리즘을 사용하고 313 세그먼트 중 한 개만이 훈련열로 쓰이는 기존의 ATSC 표준의 데이터 프레임 구조보다 더 많은 훈련열이 들어있는 새로운 데이터 프레임 구조를 제안한다. 정보가 없는 널 패킷을 훈련열로 대체하기 때문에 데이터의 손실 없이 더 많은 훈련열을 사용하여 특히 동적 다중경로 환경에서 등화기의 수렴 특성을 개선할 수 있다. 전산 모의 실험을 통하여 동적 다중경로 환경의 도플러 천이에 대한 시스템 수신 성능의 개선을 확인하였다.

  • PDF

Group Management Structure of Segments for P2P-based On Demand Streaming Services (P2P 기반의 사용자 주문형 스트리밍 서비스를 위한 세그먼트 그룹 관리 구조)

  • Lee, Chong-Deuk;Jeong, Taeg-Won
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.10 no.7
    • /
    • pp.1621-1630
    • /
    • 2009
  • There is a lot of recent research to provide services of dynamic distributed contents in P2P-based distributed environment. Distributed services of contents objects, however, have problems in QoS and dynamic management of segments. This paper proposed a new segment management method for the service of P2P-based distributed contents. The proposed method manages groups by the SGM(Segment Group Manager). The SGM manages streaming efficiently by the grouping of segments to be served in P2P environment. The segments in the same group cooperate for improved QoS using the management structure based on the distance and relationship. The distance-based management structure is for the improvement of retrieval efficiency while the relationship-based management structure is for the improvement of service ratio. The simulation results of the proposed method showed improvements in average transmission efficiency and average service rate. The improvement is 8% - 30% in average transmission efficiency and 10% - 30% in average service rate.

A Segment Space Recycling Scheme for Optimizing Write Performance of LFS (LFS의 쓰기 성능 최적화를 위한 세그먼트 공간 재활용 기법)

  • Oh, Yong-Seok;Kim, Eun-Sam;Choi, Jong-Moo;Lee, Dong-Hee;Noh, Sam-H.
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.15 no.12
    • /
    • pp.963-967
    • /
    • 2009
  • The Log-structured File System (LFS) collects all modified data into a memory buffer and writes them sequentially to a segment on disk. Therefore, it has the potential to utilize the maximum bandwidth of storage devices where sequential writes are much faster than random writes. However, as disk space is finite, LFS has to conduct cleaning to produce free segments. This cleaning operation is the main reason LFS performance deteriorates when file system utilization is high. To overcome painful cleaning and reduced performance of LFS, we propose the segment space recycling (SSR) scheme that directly writes modified data to invalid areas of the segments and describe the classification method of data and segment to consider locality of reference for optimizing SSR scheme. We implement U-LFS, which employs our segment space recycling scheme in LFS, and experimental results show that SSR scheme increases performance of WOLF by up to 1.9 times in HDD and 1.6 times in SSD when file system utilization is high.

A Study on Stroke Extraction for Handwritten Korean Character Recognition (필기체 한글 문자 인식을 위한 획 추출에 관한 연구)

  • Choi, Young-Kyoo;Rhee, Sang-Burm
    • The KIPS Transactions:PartB
    • /
    • v.9B no.3
    • /
    • pp.375-382
    • /
    • 2002
  • Handwritten character recognition is classified into on-line handwritten character recognition and off-line handwritten character recognition. On-line handwritten character recognition has made a remarkable outcome compared to off-line hacdwritten character recognition. This method can acquire the dynamic written information such as the writing order and the position of a stroke by means of pen-based electronic input device such as a tablet board. On the contrary, Any dynamic information can not be acquired in off-line handwritten character recognition since there are extreme overlapping between consonants and vowels, and heavily noisy images between strokes, which change the recognition performance with the result of the preprocessing. This paper proposes a method that effectively extracts the stroke including dynamic information of characters for off-line Korean handwritten character recognition. First of all, this method makes improvement and binarization of input handwritten character image as preprocessing procedure using watershed algorithm. The next procedure is extraction of skeleton by using the transformed Lu and Wang's thinning: algorithm, and segment pixel array is extracted by abstracting the feature point of the characters. Then, the vectorization is executed with a maximum permission error method. In the case that a few strokes are bound in a segment, a segment pixel array is divided with two or more segment vectors. In order to reconstruct the extracted segment vector with a complete stroke, the directional component of the vector is mortified by using right-hand writing coordinate system. With combination of segment vectors which are adjacent and can be combined, the reconstruction of complete stroke is made out which is suitable for character recognition. As experimentation, it is verified that the proposed method is suitable for handwritten Korean character recognition.

Uplink Congestion Control over Asymmetric Networks using Dynamic Segment Size Control (비대칭 망에서 동적 세그먼트 크기 조정을 통한 상향링크 혼잡제어)

  • Je, Jung-Kwang;Lee, Ji-Hyun;Lim, Kyung-Shik
    • Journal of KIISE:Information Networking
    • /
    • v.34 no.6
    • /
    • pp.466-474
    • /
    • 2007
  • Asymmetric networks that the downlink bandwidth is larger than the uplink bandwidth may cause the degradation of the TCP performance due to the uplink congestion. In order to solve this problem, this paper designs and implements the Dynamic Segment Size Control mechanism which offers a suitable segment size for current networks. The proposed mechanism does not require any changes in customer premises but suppress the number of ACKs using segment reassembly technique to avoid the uplink congestion. The gateway which adapted the Dynamic Segment Size Control mechanism, detects the uplink congestion condition and dynamically measures the bandwidth asymmetric ratio and the packet loss ratio. The gateway reassembles some of segments received from the server into a large segment and transmits it to the client. This reduces the number of corresponding ACKs. In this mechanism, the SACK option is used when occurs the bit error during the transmission. Based on the simulation in the GEO satellite network environment, we analyzed the performance of the Dynamic Segment Size Control mechanism.

An Adaptive and Robust Inspection Algorithm of PCB Patterns Based on Movable Segments (동적 세그먼트 기반 PCB 패턴의 적응 검사 알고리즘)

  • Moon Soon-Hwan;Kim Gyung-Bum
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.23 no.3 s.180
    • /
    • pp.102-109
    • /
    • 2006
  • Several methods for PCB pattern inspection have been tried to detect fine detects in pad contours, but their low detection accuracy results from pattern variations originating from etching, printing and handling processes. The adaptive inspection algorithm has been newly proposed to extract minute defects based on movable segments. With gerber master images of PCB, vertex extractions of a pad boundary are made and then a lot of segments are constructed in master data. The pad boundary is composed of segment units. The proposed method moves these segments to optimal directions of a pad boundary and so adaptively matches segments to pad contours of inspected images, irrespectively of various pattern variations. It makes a fast, accurate and reliable inspection of PCB patterns. Its performances are also evaluated with several images.

Dynamic TCP flow control scheme into 2-way segment by snoop gateway (2-way 세그먼트 방식에서 Snoop 게이트웨이를 이용한 동적 TCP 흐름 제어 기법)

  • Lee, Won-Jung;Ahn, Joon-Chul;Lim, Kyung-Shik
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07a
    • /
    • pp.568-570
    • /
    • 2005
  • 광대역 망에서 범용 TCP를 사용하는 경우 최대 전송 윈도우의 크기가 제한되어 가용한 망 자원이 낭비된다. 이를 해결하는 일반적인 방법은 윈도우 스케일 옵션을 사용하는 것인데 이 경우 송신측의 응용를 수정해야 하는 단점이 있다. 본 논문에서는 이를 해결하기 위하여 송신측을 수정하지 않고 전송 윈도우의 크기를 증가시키는 방법을 제안한다. 이 방법에서는 송수신측 사이에 있는 Snoop 게이트웨이가 망의 상태와 수신측의 처리 능력을 동적으로 파악하여 최적의 윈도우 확대 계수를 결정하고, 이 계수에 상응하는 수의 응답 패킷을 송신측에 전송하여 전송 윈도우 크기가 확대된 효과를 얻는다. 특히, 이 방법은 서로 다른 특성을 갖는 망이 snoop 게이트웨이를 사용하여 2-way 세그먼트 방식으로 연동된 환경에서 부가적인 비용없이 단대단 시맨틱을 유지하면서 성능을 향상시킬 수 있다.

  • PDF

Seismic Analysis for Performance Assessment of Precast Segmental PSC Bridge Columns (프리캐스트 세그먼트 PSC 교각의 성능평가를 위한 지진해석)

  • Kim, Tae-Hoon;Park, Se-Jin;Kim, Young-Jin;Shin, Hyun-Mock
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.13 no.2
    • /
    • pp.15-27
    • /
    • 2009
  • The purpose of this study is to investigate the seismic behavior of precast segmental PSC bridge columns. For the analysis of reinforced concrete structures, a computer program named RCAHEST (Reinforced Concrete Analysis in Higher Evaluation System Technology) is used. To represent the interaction between tendon and concrete of a prestressed concrete member, a bonded or unbonded tendon element based on the finite element method is used. A joint element is modified to predict the inelastic behaviors of segmental joints. The solution of the equations of motion is obtained by numerical integration using Hilber-Hughes-Taylor (HHT) algorithm. The proposed numerical method gives a realistic prediction of seismic behavior throughout the input ground motions for numerical examples.

The effect of tunnel ovality on the dynamic behavior of segment lining (Ovality가 세그먼트 라이닝의 동적 거동 특성에 미치는 영향)

  • Gyeong-Ju Yi;Ki-Il Song
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.25 no.6
    • /
    • pp.423-446
    • /
    • 2023
  • Shield TBM tunnel linings are segmented into segments and rings. This study investigates the response characteristics of the stress and displacement of the segment lining under seismic waves through modeling that considers the interface behavior between segments by applying a shell interface element to the contact surface between segments and rings. And there is no management criteria for ovaling deformation of segment linings in Korea. So, this study the ovality criteria and meaning of segment lining. The results of study showed that the distribution patterns of stress and displacement under seismic waves were similar between continuous linings and segment linings. However, the maximum values of stress and displacement showed differences from segment linings. The stress distribution of the continuous lining modeled as a shell type has a stress distribution that has continuity in the 3D cylindrical shape, but the segment lining is concentrated outside the segment, and the largest stress occurs at the location where the contact surface between the segment and the ring is concentrated. This intermittent and localized stress distribution shows an increasing as the ovality of the lining increases at seismic waves. The ovality at which the increase in stress distribution begins to show irregularity and localization is about 150‰. Ovality of 150‰ is an unrealistic value that cannot represent actual lining deformation. Therefore, the ovality of the segment lining increase with depth, but it does not have a significant impact on the stability caused by seismic load.