• 제목/요약/키워드: Consecutive process

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

연합 처리기를 이용한 직교선형 스타이너 트리의 병렬 알고리즘 (A Parallel Algorithm For Rectilinear Steiner Tree Using Associative Processor)

  • Taegeun Park
    • 전자공학회논문지B
    • /
    • 제32B권8호
    • /
    • pp.1057-1063
    • /
    • 1995
  • This paper describes an approach for constucting a Rectilinear Steiner Tree (RST) derivable from a Minimum Spanning Tree (MST), using Associative Processor (AP). We propose a fast parallel algorithm using AP's basic algorithms which can be realized by the processing capability of rudimentary logic and the selective matching capability of Content- Addressable Memory (CAM). The main idea behind the proposed algorithm is to maximize the overlaps between the consecutive edges in MST, thus minimizing the cost of a RST. An efficient parallel linear algorithm with O(n) complexity to construct a RST is proposed using an algorithm to find a MST, where n is the number of nodes. A node insertion method is introduced to allow the Z-type layout. The routing process which only depends on the neighbor edges and the no-rerouting strategy both help to speed up finding a RST.

  • PDF

지형분할을 위한 다채널 라이다 데이터 처리 (Multi-channel Lidar Processing for Terrain Segmentation)

  • 푸옹;조성재;심성대;곽기호;조경은
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2016년도 추계학술발표대회
    • /
    • pp.681-682
    • /
    • 2016
  • In this study we propose a novel approach to segment a terrain in two parts: ground and none-ground. The terrain is gained by a multi-channel 3D laser range sensor. We process each vertical line in each frame data. The vertical line is bounded by the sensor's position and a point in the largest circle of the frame. We consider each pair of two consecutive points in each line to find begin-ground and end-ground points. All points placed between a begin-ground point and an end-ground point are ground ones. The other points are none-ground. After examining all vertical lines in the frame, we obtain the terrain segmentation result.

벅아이 코퍼스 오류 수정과 코퍼스 활용을 위한 프랏 스크립트 툴 (Error Correction and Praat Script Tools for the Buckeye Corpus of Conversational Speech)

  • 윤규철
    • 말소리와 음성과학
    • /
    • 제4권1호
    • /
    • pp.29-47
    • /
    • 2012
  • The purpose of this paper is to show how to convert the label files of the Buckeye Corpus of Spontaneous Speech [1] into Praat format and to introduce some of the Praat scripts that will enable linguists to study various aspects of spoken American English present in the corpus. During the conversion process, several types of errors were identified and corrected either manually or automatically by the use of scripts. The Praat script tools that have been developed can help extract from the corpus massive amounts of phonetic measures such as the VOT of plosives, the formants of vowels, word frequency information and speech rates that span several consecutive words. The script tools can extract additional information concerning the phonetic environment of the target words or allophones.

Selective Activation of Mitogen-Activated Protein (MAP) Kinase During the Progression of Renal Disease

  • Park, Sang-Joon;Jeong, Kyu-Shik;Jeong, Tae-Sook;Bok, Song-Hae;Lee, Cha-Soo
    • 한국수의병리학회:학술대회논문집
    • /
    • 한국수의병리학회 2000년도 추계학술대회 및 정기총회
    • /
    • pp.19-19
    • /
    • 2000
  • Most renal diseases progress by consecutive cell responses such as hypertrophy, hyperplsia, proliferation, defferentiation, sclerosis, fibrosis and other cellular degenerative process. These cellular responses are mediated by the activation of various mitogens such as vasoconstrictors, growth factors, hormone, genotoxins and cytokines through mechanical, hemodynamic, immunological injury as well as metabolic abnormality. (omitted)

  • PDF

가공경로가 밀링가공면의 기하학적 특성에 미치는 영향 (Effects of the Tool Path on the Geometric Characteristics of Milled Surface)

  • 박문진;김강
    • 한국정밀공학회지
    • /
    • 제15권6호
    • /
    • pp.58-63
    • /
    • 1998
  • There are lots of factors that are related to the geometric characteristics of machined surface. Among them, the tool path and milling mode (up cut milling or down cut milling) are the easiest controllable machining conditions. Thus, the first objective of this research is to study the effects of them on the milled surface that is generated by an end milling tool. To get precision parts, not only the machining process but also the measurement of geometric tolerance is important. But, this measurement requires a lot of time, because the infinite surface points must be measured in the ideal case. So, the second objective is to propose a simple flatness measurement method that can be available instead of the 3-D geometric tolerance measurement method, using a scale factor and characterized points. Finally, it is also shown that the possibility of flatness improvement by shifting the consecutive fine cutting tool path as compared with the last rough cutting tool path.

  • PDF

연안환경관리를 위한 연안불량매립지 교정방법 비교고찰 (Re-formation plan of open dumping landfill for coastal management)

  • 윤성윤
    • 한국습지학회지
    • /
    • 제2권2호
    • /
    • pp.109-116
    • /
    • 2000
  • The equipment of a landfill need whole cut off facilities so that leachate generated from the landfill primarily do not leak to the ocean. Also, the whole collected leachate need a consecutive clarification treatment to discharge. A method is considered the best among the three alternatives. The merits of this method are as follows; have no secondary pollution. can cut down the expense of treatment, have good effects on preventing external leakage, don't need a leachate well, reliable quality control and easy post management. The weaknesses of this method are as follows; need a thorough survey about underground water and quality of the soil, need a special process to use as the land.

  • PDF

Ethanol Production from Artificial Domestic Household Waste Solubilized by Steam Explosion

  • Nakamura, Yoshitoshi;Sawada, Tatsuro
    • Biotechnology and Bioprocess Engineering:BBE
    • /
    • 제8권3호
    • /
    • pp.205-209
    • /
    • 2003
  • Solubilization of domestic household waste through Steam explosion with Subsequent ethanol production by the microbial saccharifitation and fermentation of the exploded product was studied. The effects of steam explosion on the changes of the density, viscosity, pH, and amounts of extractive components in artificial household waste were determined. The composition of artificial waste used was similar to leftover waste discharged from a typical home in Japan. Consecutive microbial saccharification and fermentation, and simultaneous microbial saccharification and fermentation of the Steam-exploded product were attempted using Aspergillus awamori, Trichoderma viride, and Saccharomyces cerevisiae; the ethanol yields of each process were compared. The highest ethanol yield was obtained with simultaneous microbial saccharification and fermentation of exploded product at a steam pressure of 2 MPa and a steaming time of 3 min.

Correspondence Search Algorithm for Feature Tracking with Incomplete Trajectories

  • Jeong, Jong-Myeon;Moon, young-Shik
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -2
    • /
    • pp.803-806
    • /
    • 2000
  • The correspondence problem is known to be difficult to solve because false positives and false negatives almost always exist in real image sequences. In this paper, we propose a robust feature tracking algorithm considering incomplete trajectories such as entering and/or vanishing trajectories. We solve the correspondence problem as the optimal graph search problem, by considering false feature points and by properly reflecting motion characteristics. The proposed algorithm finds a local optimal correspondence so that the effect of false feature points can be minimized in the decision process. The time complexity of the proposed graph search algorithm is given by O(mn) in the best case and O(m$^2$n) in the worst case, where m and n are the number of feature points in two consecutive frames. The proposed algorithm can find trajectories correctly and robustly, which has been shown by experimental results.

  • PDF

공정안전용 Polymer PTC 소재의 제조 및 특성 (Preparation and Properties of Polymer PTC Composites for Process Safety)

  • 강영구;조명호
    • 한국안전학회지
    • /
    • 제18권3호
    • /
    • pp.101-108
    • /
    • 2003
  • Polymeric positive temperature coefficient(PTC) composites have been prepared by incorporating carbon black(CB) into high density polyethylene(HDPE), polyphenylene sulfide(PPS) and polybutylene terephthalate(PBT) matrices. A PTC effect was observed in the composite, caused by the large thermal expansion due to He consecutive melting of HDPE, PPS and PBT crystallites. This theory is based upon the premise that the PTC phenomenon is due to a critical separation distance between carbon particles in the polymer matrix at the higher temperature. The influence of PTC characteristics of the PPS/CB composite can be explained by DSC result. HDPE, one of prepared composition, exhibit the higher performance PTC behavior that decreaseing of negative temperature coefficient(NTC) effect and improved reproducibility by chemically crosslinking. Also, PBT/CB and PPS/CB composites exhibit the higher PTC peack temperature than HDPE/CB PTC composite, individually $200^{\circ}C$ and $230^{\circ}C$. These PTC composite put to good use in a number of safety application, such as self$.$controlled heater, over-current protectors, auto resettable switch, high temperature proctection sensor, etc.

도형을 이용한 계층구조 표현 방식에 대한 실증적 연구 (A Cognitive Study on the Diagrammatic Representation of Hierarchical Structure)

  • 김진우;목진희
    • Asia pacific journal of information systems
    • /
    • 제9권1호
    • /
    • pp.193-209
    • /
    • 1999
  • Developing Information Systems is a process of decomposing the entire systems into sub systems and identifying a hierarchical structure among the sub systems. Diagrammatic representation of hierarchy is an essential part of systems development since the identified hierarchical structures are usually presented in diagrams. The main goal of this research is to identify the most effective ways of representing system structures using diagrams. In order to achieve the main goal, this study performed three phases of research. In the first step, a theoretical model was constructed to conceptually explain users' comprehension on diagrams. Then visual factors of diagrammatic representations were identified based on the diagrams used in systems development. Finally, three consecutive experiments were conducted to identify the impacts of visual factors on the level of users' comprehension. The results indicate that familiarity and affordance of diagrams affect the degree of comprehension about the diagrams, which is in turn influenced by the complexity of tasks and the types of hierarchies. This paper concludes with the limitations of the study results and implications in the development of information systems.

  • PDF