• Title/Summary/Keyword: Moving Sequence

Search Result 290, Processing Time 0.024 seconds

A Block Matching Algorithm using Motion Vector Predictor Candidates and Adaptive Search Pattern (움직임 벡터 예측 후보들과 적응적인 탐색 패턴을 이용하는 블록 정합 알고리즘)

  • Kwak, Sung-Keun;Wee, Young-Cheul;Kim, Ha-JIne
    • The KIPS Transactions:PartB
    • /
    • v.11B no.3
    • /
    • pp.247-256
    • /
    • 2004
  • In this paper, we propose the prediction search algorithm for block matching using the temporal/spatial correlation of the video sequence and the renter-biased property of motion vectors The proposed algorithm determines the location of a better starting point for the search of an exact motion vector using the point of the smallest SAD(Sum of Absolute Difference) value by the predicted motion vector from the same block of the previous frame and the predictor candidate pint in each search region and the predicted motion vector from the neighbour blocks of the current frame. And the searching process after moving the starting point is processed a adaptive search pattern according to the magnitude of motion vector Simulation results show that PSNR(Peak-to-Signal Noise Ratio) values are improved up to the 0.75dB as depend on the video sequences and improved about 0.05∼0.34dB on an average except the FS (Full Search) algorithm.

Learning Curve of Pure Single-Port Laparoscopic Distal Gastrectomy for Gastric Cancer

  • Lee, Boram;Lee, Yoon Taek;Park, Young Suk;Ahn, Sang-Hoon;Park, Do Joong;Kim, Hyung-Ho
    • Journal of Gastric Cancer
    • /
    • v.18 no.2
    • /
    • pp.182-188
    • /
    • 2018
  • Purpose: Despite the fact that there are several reports of single-port laparoscopic distal gastrectomy (SPDG), no analysis of its learning curve has been described in the literature. The aim of this study was to investigate the favorable factors for SPDG and to analyze the learning curve of SPDG. Materials and Methods: A total of 125 cases of SPDG performed from November 2011 to December 2015 were enrolled. All operations were performed by 2 surgeons (surgeon A and surgeon B). The moving average method was used for defining the learning curve. All cases were divided into 10 cases in a sequence, and the mean operative time and estimated blood loss data were extracted from each group. Results: Surgeon A performed 68 cases (female-to-male sex ratio, 91.1%:8.82%), and surgeon B performed 57 cases (female-to-male sex ratio, 61.4%:38.5%). The operative time of surgeon B significantly decreased after 30 cases ($157.8{\pm}38.4$ minutes vs. $118.1{\pm}34.5$ minutes, P=0.003); that of surgeon A did not significantly decrease before and after around 30 cases ($160.8{\pm}51.6$ minutes vs. $173.3{\pm}35.2$ minutes, P=0.6). The subgroup analysis showed that the operative time significantly decreased in the patients with body mass index (BMI) of <$25kg/m^2$ (<$25kg/m^2$:${\geq}25kg/m^2$, $159.3{\pm}41.7$ minutes: $194.25{\pm}81.1$ minutes; P=0.001). Conclusions: Although there was no significant decrease in the operative time for surgeon A, surgeon B reached the learning curve upon conducting 30 cases of SPDG. BMI of <$25kg/m^2$ was found to be a favorable factor for SPDG.

Real-time path replanning in dynamic environments (동적 환경에서의 실시간 경로 설정 방법)

  • Kwak, Jae-Hyuk;Lim, Joon-Hong
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.43 no.6 s.312
    • /
    • pp.1-8
    • /
    • 2006
  • Many researches on path planning and obstacle avoidance for the fundamentals of mobile robot have been done recently. Informations from various sensors can be used to find obstacles and plan feasible path. In spite of many solutions of finding optimal path, each can be applied in only a constrained condition. This means that it is difficult to find university good algorithm. An optimal path with a complicated computation generates a time delay which cannot avoid moving obstacles. In this paper, we propose an algorithm of path planning and obstacle avoidance for mobile robot. We call the proposed method Random Access Sequence(RAS) method. In the proposed method, a small region is set first and numbers are assigned to its neighbors, then the path is selected using these numbers and cumulative numbers. It has an advantage of fast planning time and completeness of path if one exists. This means that new path selection may be possible within short time and that helps a robot to avoid obstacle in dynamic environments. Using the information of the start and destination position, the RAS can be performed for collision-free navigation by reforming feasible paths repeatedly in dynamic environments.

A Study on Hygienic Spatial Composition of Self-Service Restaurants by Applying HACCP (HACCP를 적용한 셀프서비스 식당의 위생적 공간구성에 관한 연구)

  • Lee, Jong-Ran
    • Korean Institute of Interior Design Journal
    • /
    • v.20 no.5
    • /
    • pp.178-187
    • /
    • 2011
  • This research suggested the hygienic spatial composition of sell-service restaurants applying HACCP(Hazard Analysis and Critical Control Point System). The circulation of the food, dishes, waste, workers and customers were each fractionated and arranged according to the hygienic sequence of cooking food in kitchen and process for eating food within the customer space. The spaces were separated by the degree of cleanness(clean area, semi-clean area, contaminated area). After that, hygiene facilities to remove contamination and pass facilities intended to control moving were added at the possible points of cross-contamination in oder to prevent the cross-contamination. For hygienic spatial composition of self-service restaurant, the following should be acknowledged: In the kitchen, spaces in which the food is handled after being heated should be located in the clean area. As of the customer space, spaces where dishes are prepared, food and water is received, and the table hall should be located in the clean area. Food circulation should flow from the contaminated area to the clean area. Food, dishes, waste should be moved through pass facilities so that workers do not have to come and go between other areas of cleanness. Also lockers for private clothes and lockers for uniforms should be separated. Hygiene facilities should be easily accessible so that workers can use them whenever they enter their working area. The contaminated area where dirty dishes are dealed with should be separated from the clean area. Waste should be thrown out without crossing cooking areas. As of customer circulation, the hygiene facility for hand washing should be located near the space where dishes for self-service are placed. The customer circulation should lead customers to leave restaurants after giving back the dirty dishes in the contaminated area.

An Automated Technique for Detecting Axon Structure in Time-Lapse Neural Image Sequence (시간 경과 신경계 영상 시퀀스에서의 축삭돌기 추출 기법)

  • Kim, Nak Hyun
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.24 no.3
    • /
    • pp.251-258
    • /
    • 2014
  • The purpose of the neural image analysis is to trace the velocities and the directions of moving mitochondria migrating through axons. This paper proposes an automated technique for detecting axon structure. Previously, the detection process has been carried out using a partially automated technique combined with some human intervention. In our algorithm, a consolidated image is built by taking the maximum intensity value on the all image frames at each pixel Axon detection is performed through vessel enhancement filtering followed by a peak detection procedure. In order to remove errors contained in ridge points, a filtering process is devised using a local reliability measure. Experiments have been performed using real neural image sequences and ground truth data extracted manually. It has been turned out that the proposed algorithm results in high detection rate and precision.

Studios on the Physical and Psychological Analysis in Street Spaces for Improving the Streetscape of Olympic Daero (올림픽대로의 경관향상을 위한 가로공간 구성요소의 물리량과 심리량 분석에 관한 연구)

  • 김광래;진희성
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.16 no.2
    • /
    • pp.23-41
    • /
    • 1988
  • Environmental design pattern of the nine Small Urban Spaces at C.B.D. in City of Seoul are surveyed and analyzed for user's satisfaction and behavior under the environmental design evaluation by using Chrisopher Alexander's Pattern Language. Small Urban Spaces as a part of streetscape are formed by physical factors as well as visual environment and interacting user's behavior. Therefore, user's satisfacuion and behavior at the nine Urban Small Spaces were investigated under the further search for some possibilities of a pplication of those Pattern Languages. A pattern language has a structure of a network. It is used in sequence, going through the patterns, moving always from large patterns to smaller, always from the ones which create comes simply from the obsernation that most of the wonderful places of the city were not made by architects but by the people. It defines the limited number of arrangements of spaces that make sense in any given culture. And it actually gives us the power to generate these coherent arrangement of space. As a results, 'Plazl', 'Seats' and 'Accessibility' related design patterns are highly evaluated by Pattern Frequency, Pattern Interaction and their Composition ranks, thus reconfirm Whyte's Praise of urban Small Spaces in our inner city design environments. According to the multiple regression analysis of user's evaluation, the environmental functins related to the satisfaction were 'Plaza', 'Accessibility' and 'Paving'. According to the free response, user's prefer such visually pleasing environmental design object as 'Waterscape' and 'Setting'. In addition to, the basic needs in Urban Small Spaces are amenity facilities as bench, drinking water and shade for rest.

  • PDF

A New Block Matching Motion Estimation using Predicted Direction Search Algorithm (예측 방향성 탐색 알고리즘을 이용한 새로운 블록 정합 움직임 추정 방식)

  • Seo, Jae-Su;Nam, Jae-Yeol;Gwak, Jin-Seok;Lee, Myeong-Ho
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.2S
    • /
    • pp.638-648
    • /
    • 2000
  • This paper introduces a new technique for block is matching motion estimation. Since the temporal correlation of the image sequence, the motion vector of a block is highly related to the motion vector of the same coordinate block in the previous image frame. If we can obtain useful and enough information from the motion vector of the same coordinate block of the previous frame, the total number of search points used to find the motion vector of the current block may be reduced significantly. Using that idea, an efficient predicted direction search algorithm (PDSA) for block matching algorithm is proposed. Based on the direction of the blocks of the two successive previous frames, if the direction of the to successive blocks is same, the first search point of the proposed PDSA is moved two pixels to the direction of the block. The searching process after moving the first search point is processed according to the fixed search patterns. Otherwise, full search is performed with search area $\pm$2. Simulation results show that PSNR values are improved up to the 3.4dB as depend on the image sequences and improved about 1.5dB on an average. Search times are reduced about 20% than the other fast search algorithms. Simulation results also show that the performance of the PDSA scheme gives better subjective picture quality than the other fast search algorithms and is closer to that of the FS(Full Search) algorithm.

  • PDF

Intensity Gradient filter and Median Filter based Video Sequence Deinterlacing Using Texture Detection (텍스쳐 감지를 이용한 화소값 기울기 필터 및 중간값 필터 기반의 비디오 시퀀스 디인터레이싱)

  • Kang, Kun-Hwa;Ku, Su-Il;Jeong, Je-Chang
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.4C
    • /
    • pp.371-379
    • /
    • 2009
  • In this paper, we proposed new de-interlacing algorithm for video data using intensity gradient filter and median filter with texture detection in the image block. We first introduce the texture detection. According to texture detection, the current region is determined into smooth region or texture region. In case that the smooth region interpolated by median filter. In addition, in case of the texture region, we calculate missing pixel value using intensity gradient filter. Therefore, we analyze the local region feature using the texture detection and classify each missing pixel into two categories. And then, based on the classification result, a different de-interlacing algorithm is activated in order to obtain the best performance. Experimental results show that the proposed algorithm performs well with a variety of moving sequences compared with conventional intra-field method in the literature.

Robust Object Detection from Indoor Environmental Factors (다양한 실내 환경변수로부터 강인한 객체 검출)

  • Choi, Mi-Young;Kim, Gye-Young;Choi, Hyung-Il
    • Journal of the Korea Society of Computer and Information
    • /
    • v.15 no.2
    • /
    • pp.41-46
    • /
    • 2010
  • In this paper, we propose a detection method of reduced computational complexity aimed at separating the moving objects from the background in a generic video sequence. In generally, indoor environments, it is difficult to accurately detect the object because environmental factors, such as lighting changes, shadows, reflections on the floor. First, the background image to detect an object is created. If an object exists in video, on a previously created background images for similarity comparison between the current input image and to detect objects through several operations to generate a mixture image. Mixed-use video and video inputs to detect objects. To complement the objects detected through the labeling process to remove noise components and then apply the technique of morphology complements the object area. Environment variable such as, lighting changes and shadows, to the strength of the object is detected. In this paper, we proposed that environmental factors, such as lighting changes, shadows, reflections on the floor, including the system uses mixture images. Therefore, the existing system more effectively than the object region is detected.

Behavior of Oil-Water Interface between Tandem Fences (이중 유벽 사이의 기름과 물의 계면의 거동)

  • Kang Kwan Hyoung;Lee Choung Mook
    • Journal of the Korean Society for Marine Environment & Energy
    • /
    • v.2 no.2
    • /
    • pp.70-77
    • /
    • 1999
  • The disturbance of oil-water interface confined between tandem fences caused by a sequence of traveling vortices below the interface is investigated. The traveling vortices are assumed to be those detached from the tip of the fore fence. The potential flow is assumed and the density interface is replaced as a sheet of vortex. The shape of the interface is predicted by tracing a finite number of marker particles placed at the interface. The velocity of the marker particles is determined by the Biot-Savart integral along the vortex sheet plus the contribution from the traveling point vortices. The rate of change of vortex-sheet strength is predicted by using an evolution equation for vorticity. The calculated results obtained for various conditions demonstrate that the large amplitude of interfacial wave following the moving vortek can be generated by the vortices.

  • PDF