• 제목/요약/키워드: Edge Direction

Search Result 719, Processing Time 0.029 seconds

Path Planning for Search and Surveillance of Multiple Unmanned Aerial Vehicles (다중 무인 항공기 이용 감시 및 탐색 경로 계획 생성)

  • Sanha Lee;Wonmo Chung;Myunggun Kim;Sang-Pill Lee;Choong-Hee Lee;Shingu Kim;Hungsun Son
    • The Journal of Korea Robotics Society
    • /
    • v.18 no.1
    • /
    • pp.1-9
    • /
    • 2023
  • This paper presents an optimal path planning strategy for aerial searching and surveying of a user-designated area using multiple Unmanned Aerial Vehicles (UAVs). The method is designed to deal with a single unseparated polygonal area, regardless of polygonal convexity. By defining the search area into a set of grids, the algorithm enables UAVs to completely search without leaving unsearched space. The presented strategy consists of two main algorithmic steps: cellular decomposition and path planning stages. The cellular decomposition method divides the area to designate a conflict-free subsearch-space to an individual UAV, while accounting the assigned flight velocity, take-off and landing positions. Then, the path planning strategy forms paths based on every point located in end of each grid row. The first waypoint is chosen as the closest point from the vehicle-starting position, and it recursively updates the nearest endpoint set to generate the shortest path. The path planning policy produces four path candidates by alternating the starting point (left or right edge), and the travel direction (vertical or horizontal). The optimal-selection policy is enforced to maximize the search efficiency, which is time dependent; the policy imposes the total path-length and turning number criteria per candidate. The results demonstrate that the proposed cellular decomposition method improves the search-time efficiency. In addition, the candidate selection enhances the algorithmic efficacy toward further mission time-duration reduction. The method shows robustness against both convex and non-convex shaped search area.

Discovery of a Radio Relic in the Massive Merging Cluster SPT-CL J2023-5535 from the ASKAP-EMU Pilot Survey

  • Kim, HyeongHan;Jee, M. James;Rudnick, Lawrence;Parkinson, David;Finner, Kyle;Yoon, Mijin;Lee, Wonki;Brunetti, Giangranco;Bruggen, Marcus;Collier, Jordan D.;Hopkins, Andrew M.;Michalowski, Michal J.;Norris, Ray P.;Riseley, Chris
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.45 no.1
    • /
    • pp.30.1-30.1
    • /
    • 2020
  • The ASKAP-EMU survey is a deep wide-field radio continuum survey designed to cover the entire southern sky and a significant fraction of the northern sky up to +30°. Here, we report a discovery of a radio relic in the merging cluster SPT-CL J2023-5535 at z=0.23 from the ASKAP-EMU pilot 300 square degree survey (800-1088 MHz). The deep high-resolution data reveal a ~2 Mpc-scale radio halo elongated in the east-west direction, coincident with the intracluster gas. The radio relic is located at the western edge of this radio halo stretched ~0.5 Mpc in the north-south orientation. The integrated spectral index of the radio relic within the narrow bandwidth is α1088MHz800MHz = -0.76 ± 0.06. Our weak-lensing analysis shows that the system is massive (M200 = 1.04 ± 0.36 × 1015M⊙) and composed of at least three subclusters. We suggest a scenario, wherein the radio features arise from the collision between the eastern and middle subclusters. Furthermore, the direct link between the local AGN and the relic along with the discontinuities in X-ray observation hint us that we are looking at the site of re-acceleration.

  • PDF

Flow Path of Choosan Spring in Nari Basin, Ulleung Island, South Korea (울릉도 나리분지 추산용천수의 유동 경로)

  • Byeongdae Lee;Min Han;Dong-Hun Kim;Byong-Wook Cho;Chung-Ryul Ryoo
    • The Journal of Engineering Geology
    • /
    • v.34 no.2
    • /
    • pp.207-216
    • /
    • 2024
  • This study clarified the flow path of Choosan Spring, Nari Basin, Ulleung Island, South Korea. The orientations of faults and fractures developed on the inner edge of the caldera were identified as major factors affecting the flow path. The main flow paths include fracture zones oriented N-S and E-W. The spring also flows in a NE or NNE direction under the influence of the irregular shape of the caldera, which slopes to the NNE. Using Entrobacteriaceae species as tracers, it was found that Nari groundwater flows toward Choosan Yongchulso. However, the small number of water samples used in the analysis limits our understanding of the flow path from Sungin Valley to Nari Basin and Choosan Yongchulso.

A Comparison of Peripheral Doses Scattered from a Physical Wedge and an Enhanced Dynamic Wedge (금속쐐기와 기능강화동적쐐기의 조사야 주변부 선량 비교)

  • Park, Jong-Min;Kim, Hee-Jung;Min, Je-Soon;Lee, Je-Hee;Park, Charn-Il;Ye, Sung-Joon
    • Progress in Medical Physics
    • /
    • v.18 no.3
    • /
    • pp.107-117
    • /
    • 2007
  • In order to evaluate the radio-protective advantage of an enhanced dynamic wedge (EDW) over a physical wedge (PW), we measured peripheral doses scattered from both types of wedges using a 2D array of ion-chambers. A 2D array of ion-chambers was used for this purpose. In order to confirm the accuracy of the device we first compared measured profiles of open fields with the profiles calculated by our commissioned treatment planning system. Then, we measured peripheral doses for the wedge angles of $15^{\circ},\;30^{\circ},\;45^{\circ},\;and\;60^{\circ}$ at source to surface distances (SSD) of 80 cm and 90 cm. The measured points were located at 0.5 cm depth from 1 cm to 5 cm outside of the field edge. In addition, the measurements were repeated by using thermoluminescence dosimeters (TLD). The peripheral doses of EDW were (1.4% to 11.9%) lower than those of PW (2.5% to 12.4%). At 15 MV energy, the average peripheral doses of both wedges were 2.9% higher than those at 6MV energy. At a small SSD (80 cm vs. 90 cm), peripheral dose differences were more recognizable. The average peripheral doses to the heel direction were 0.9% lower than those to the toe direction. The results from the TLD measurements confirmed these findings with similar tendency. Dynamic wedges can reduce unnecessary scattered doses to normal tissues outside of the field edge in many clinical situations. Such an advantage is more profound in the treatment of steeper wedge angles, and shorter SSD.

  • PDF

The Need for Paradigm Shift in Semantic Similarity and Semantic Relatedness : From Cognitive Semantics Perspective (의미간의 유사도 연구의 패러다임 변화의 필요성-인지 의미론적 관점에서의 고찰)

  • Choi, Youngseok;Park, Jinsoo
    • Journal of Intelligence and Information Systems
    • /
    • v.19 no.1
    • /
    • pp.111-123
    • /
    • 2013
  • Semantic similarity/relatedness measure between two concepts plays an important role in research on system integration and database integration. Moreover, current research on keyword recommendation or tag clustering strongly depends on this kind of semantic measure. For this reason, many researchers in various fields including computer science and computational linguistics have tried to improve methods to calculating semantic similarity/relatedness measure. This study of similarity between concepts is meant to discover how a computational process can model the action of a human to determine the relationship between two concepts. Most research on calculating semantic similarity usually uses ready-made reference knowledge such as semantic network and dictionary to measure concept similarity. The topological method is used to calculated relatedness or similarity between concepts based on various forms of a semantic network including a hierarchical taxonomy. This approach assumes that the semantic network reflects the human knowledge well. The nodes in a network represent concepts, and way to measure the conceptual similarity between two nodes are also regarded as ways to determine the conceptual similarity of two words(i.e,. two nodes in a network). Topological method can be categorized as node-based or edge-based, which are also called the information content approach and the conceptual distance approach, respectively. The node-based approach is used to calculate similarity between concepts based on how much information the two concepts share in terms of a semantic network or taxonomy while edge-based approach estimates the distance between the nodes that correspond to the concepts being compared. Both of two approaches have assumed that the semantic network is static. That means topological approach has not considered the change of semantic relation between concepts in semantic network. However, as information communication technologies make advantage in sharing knowledge among people, semantic relation between concepts in semantic network may change. To explain the change in semantic relation, we adopt the cognitive semantics. The basic assumption of cognitive semantics is that humans judge the semantic relation based on their cognition and understanding of concepts. This cognition and understanding is called 'World Knowledge.' World knowledge can be categorized as personal knowledge and cultural knowledge. Personal knowledge means the knowledge from personal experience. Everyone can have different Personal Knowledge of same concept. Cultural Knowledge is the knowledge shared by people who are living in the same culture or using the same language. People in the same culture have common understanding of specific concepts. Cultural knowledge can be the starting point of discussion about the change of semantic relation. If the culture shared by people changes for some reasons, the human's cultural knowledge may also change. Today's society and culture are changing at a past face, and the change of cultural knowledge is not negligible issues in the research on semantic relationship between concepts. In this paper, we propose the future directions of research on semantic similarity. In other words, we discuss that how the research on semantic similarity can reflect the change of semantic relation caused by the change of cultural knowledge. We suggest three direction of future research on semantic similarity. First, the research should include the versioning and update methodology for semantic network. Second, semantic network which is dynamically generated can be used for the calculation of semantic similarity between concepts. If the researcher can develop the methodology to extract the semantic network from given knowledge base in real time, this approach can solve many problems related to the change of semantic relation. Third, the statistical approach based on corpus analysis can be an alternative for the method using semantic network. We believe that these proposed research direction can be the milestone of the research on semantic relation.

Evaluation of the Usefulness of MapPHAN for the Verification of Volumetric Modulated Arc Therapy Planning (용적세기조절회전치료 치료계획 확인에 사용되는 MapPHAN의 유용성 평가)

  • Woo, Heon;Park, Jang Pil;Min, Jae Soon;Lee, Jae Hee;Yoo, Suk Hyun
    • The Journal of Korean Society for Radiation Therapy
    • /
    • v.25 no.2
    • /
    • pp.115-121
    • /
    • 2013
  • Purpose: Latest linear accelerator and the introduction of new measurement equipment to the agency that the introduction of this equipment in the future, by analyzing the process of confirming the usefulness of the preparation process for applying it in the clinical causes some problems, should be helpful. Materials and Methods: All measurements TrueBEAM STX (Varian, USA) was used, and a file specific to each energy, irradiation conditions, the dose distribution was calculated using a computerized treatment planning equipment (Eclipse ver 10.0.39, Varian, USA). Measuring performance and cause errors in MapCHECK 2 were analyzed and measured against. In order to verify the performance of the MapCHECK 2, 6X, 6X-FFF, 10X, 10X-FFF, 15X field size $10{\times}10$ cm, gantry $0^{\circ}$, $180^{\circ}$ direction was measured by the energy. IGRT couch of the CT values affect the measurements in order to confirm, CT number values : -800 (Carbon) & -950 (COUCH in the air), -100 & 6X-950 in the state for FFF, 15X of the energy field sizes $10{\times}10$, gantry $180^{\circ}$, $135^{\circ}$, $275^{\circ}$ directionwas measured at, MapPHAN allocated to confirm the value of HU were compared, using the treatment planning computer for, Measurement error problem by the sharp edges MapPHAN Learn gantry direction MapPHAN of dependence was measured in three ways. GANTRY $90^{\circ}$, $270^{\circ}$ in the direction of the vertically erected settings 6X-FFF, 15X respectively, and Setting the state established as a horizontal field sizes $10{\times}10$, $90^{\circ}$, $45^{\circ}$, $315^{\circ}$, $270^{\circ}$ of in the direction of the energy-6X-FFF, 15X, respectively, were measured. Without intensity modulated beam of the third open arc were investigated. Results: Of basic performance MapCHECK confirm the attenuation measured by Couch, measured from the measured HU values that are assigned to the MAP-PHAN, check for calculation accuracy for the angled edge of the MapPHAN all come in a range of valid measurement errors do not affect the could see. three ways for the Gantry direction dependence, the first of the meter built into the value of the Gantry $270^{\circ}$ (relative $0^{\circ}$), $90^{\circ}$ (relative $180^{\circ}$), 6X-FFF, 15X from each -1.51, 0.83% and -0.63, -0.22% was not affected by the AP/PA direction represented. Setting the meter horizontally Gantry $90^{\circ}$, $270^{\circ}$ from the couch, Energy 6X-FFF 4.37, 2.84%, 15X, -9.63, -13.32% the difference. By-side direction measurements MapPHAN in value is not within the valid range can not, because that could be confirmed as gamma pass rate 3% of the value is greater than the value shown. You can check the Open Arc 6X-FFF, 15X energy, field size $10{\times}10$ cm $360^{\circ}$ rotation of the dose distribution in the state to look at nearly 90% pass rate to emerge. Conclusion: Based on the above results, the MapPHAN gantry direction dependence by side in the direction of the beam relative dose distribution suitable for measuring the gamma value, but accurate measurement of the absolute dose can not be considered is. this paper, a more accurate treatment plan in order to confirm, Reduce the tolerance for VMAT, such as lateral rotation investigation in order to measure accurate absolute isodose using a combination of IMF (Isocentric Mounting Fixture) MapCHEK 2, will be able to minimize the impact due to the angular dependence.

  • PDF

A Study on the Costume Style of Civil Servants' Stone Images Erected at Tombs of the Kings for Yi-dynasty (조선왕조(朝鮮王朝) 왕릉(王陵) 문인석상(文人石像)의 복식형태(服飾形態)에 관한 연구)

  • Kwon, Yong-Ok
    • Journal of the Korean Society of Costume
    • /
    • v.4
    • /
    • pp.87-114
    • /
    • 1981
  • A costume reveals the social characteristics of the era in which it is worn, thus we can say that the history of change of the costume is the history of change of the living culture of the era. Since the Three States era, the costume structure of this country had been affected by the costume system of the China's historical dynasties in the form of the grant therefrom because of geographical conditions, which affection was conspicuous for the bureaucrat class, particularly including but not limited to the Kings' familities. Such a grant of the costume for the bureaucrat class (i.e., official uniform) was first given by the Dang-dynasty at the age of Queen Jinduck, the 28th of the Shilla-dynasty. Since then, the costume for the bureaucrats had consecutively been affected as the ages had gone from the unified Shilla, to the Koryo and to the Yi-dynasty. As the full costumes officially used by government officials (generally called "Baek Gwan") in the Yidynasty, there existed Jo-bok, Gong-bok and Sang-bok. Of such official costumes, Gong-bok was worn at the time of conducting official affairs of the dynasty, making a respectful visit for the expression of thanks or meeting diplomatic missions of foreign countries. It appears no study was made yet with regard to the Gong-bok while the studies on the Jo-bok and the Sangbok were made. Therefore, this article is, by rendering a study and research on the styles of costumes of civil servants' stone images erected at the Kings' tombs of the Yi-dynasty, to help the persons concerned understand the Gong-bok, one of the official costume for Baek Kwan of that age and further purports to specifically identify the styles and changes of the Gong-bok, worn by Baek Gwan during the Yi-dynasty, consisting of the Bok-doo (a hat, four angled and two storied with flat top), Po (gown), Dae (belt), and Hol (small and thin plate which was officially held by the government officials in hand, showing the courtesy to and writing brief memorandums before the King) and Hwa (shoes). For that purpose, I investigated by actually visiting the tombs of the Kings of the Yi-dynasty including the Geonwon-neung, the tomb of the first King Tae-jo and the You-neung, the tomb of the 27th King Soon-jong as well as the tombs of the lawful wives and concubines of various Kings, totalling 29 tombs and made reference to relevant books and records. Pursuant. to this study, of the 29 Kings' tombs the costume styles of civil servants' stone images erected at the 26 Kings' tombs are those of Gong-bok for Baek-gwan of the Yi-dynasty wearing Bok-doo as a hat and Ban-ryeong or Dan-ryenog Po as a gown with Dae, holding Hol in hand and wearing shoes. Other than those of the 26 tombs, the costume styles of the Ryu-neung, the tomb of the Moon-jo who was the first son of 23rd King Soon-jo and given the King's title after he died and of the You-neung, the tomb of the 27th King Soon-jong are those of Jobok with Yang-gwan (a sort of hat having stripes erected, which is different from the Bok-doo), and that of the Hong-neung, the tomb of the 26th King Go-jong shows an exceptional one wearing Yang-gwan and Ban-ryeong Po ; these costume styles other than Gongbok remain as the subject for further study. Gong-bok which is the costume style of civil servants' stone images of most of the Kings' tombs had not been changed in its basic structure for about 500 years of the Yi-dynasty and Koryo categorized by the class of officials pursuant to the color of Po and materials of Dae and Hol. Summary of this costume style follows: (1) Gwan-mo (hat). The Gwan-mo style of civil servants' stone images of the 26 Kings' tombs, other than Ryu-neung, Hong-neung and You-neung which have Yang-gwan, out of the 29 Kings' tombs of the Yi-dynasty reveals the Bok-doo with four angled top, having fore-part and back-part divided. Back part of the Bok-doo is double the fore-part in height. The expression of the Gak (wings of the Bokdoo) varies: the Gyo-gak Bok-doo in that the Gaks, roundly arisen to the direction of the top, are clossed each other (tombs of the Kings Tae-jong), the downward style Jeon-gak Bok-doo in that soft Gaks are hanged on the shoulders (tombs of the Kings Joong-jong and Seong-jong) and another types of Jeon-gak Bok-doo having Gaks which arearisen steeply or roundly to the direction of top and the end of which are treated in a rounded or straight line form. At the lower edge one protrusive line distinctly reveals. Exceptionally, there reveals 11 Yang-gwan (gwan having 11 stripes erected) at the Ryu-neung of the King Moon-jo, 9 Yang-gwan at the Hong-neung of the King Go-jong and 11 Yang-gwan at the You-neung of the King Soon-jong; noting that the Yang-gwan of Baek Kwan, granted by the Myeong-dynasty of the China during the Yi-dynasty, was in the shape of 5 Yang-gwan for the first Poom (class) based on the principle of "Yideung Chaegang" (gradual degrading for secondary level), the above-mentioned Yang-gwans are very contrary to the principle and I do not touch such issue in this study, leaving for further study. (2) Po (gown). (a) Git (collar). Collar style of Po was the Ban-ryeong (round collar) having small neck-line in the early stage and was changed to the Dan-ryeong (round collar having deep neck-line) in the middle of the: dynasty. In the Dan-ryeong style of the middle era (shown at the tomb of the King Young-jo); a, thin line such as bias is shown around the internal side edge and the width of collar became wide a little. It is particularly noted that the Ryu-neung established in the middle stage and the You-neung in the later stage show civil servants in Jo-bok with the the Jikryeong (straight collar) Po and in case of the Hong-neung, the Hong-neung, the tomb of the King Go-jong, civil servants, although they wear Yang-gwan, are in the Ban-ryeong Po with Hoo-soo (back embroidery) and Dae and wear shoes as used in the Jo-bok style. As I could not make clear the theoretical basis of why the civil servants' costume styles revealed, at these tombs of the Kings are different from those of other tombs, I left this issue for further study. It is also noted that all the civil servants' stone images show the shape of triangled collar which is revealed over the Godae-git of Po. This triangled collar, I believe, would be the collar of the Cheomri which was worn in the middle of the Po and the underwear, (b) Sleeve. The sleeve was in the Gwan-soo (wide sleeve) style. having the width of over 100 centimeter from the early stage to the later stage arid in the Doo-ri sleeve style having the edge slightly rounded and we can recognize that it was the long sleeve in view of block fold shaped protrusive line, expressed on the arms. At the age of the King Young-jo, the sleeve-end became slightly narrow and as a result, the lower line of the sleeve were shaped curved. We can see another shape of narrow sleeve inside the wide sleeve-end, which should be the sleeve of the Cheom-ri worn under the Gong-bok. (c) Moo. The Moo revealed on the Po of civil servants' stone images at the age of the King Sook-jong' coming to the middle era. Initially the top of the Moo was expressed flat but the Moo was gradually changed to the triangled shape with the acute top. In certain cases, top or lower part of the Moo are not reveald because of wear and tear. (d) Yeomim. Yeomim (folding) of the Po was first expressed on civil servants' stone images of the Won-neung, the tomb of the King Young-jo and we can seemore delicate expression of the Yeomim and Goreum (stripe folding and fixing the lapel of the Po) at the tomb of the Jeongseong-wanghoo, the wife of the King Young-jo, At the age of the King Soon-jo, we can see the shape of Goreum similar to a string rather than the Goreum and the upper part of the Goreum which fixes Yeomim was expressed on the right sleeve. (3) Dae. Dae fixed on the Po was placed half of the length of Po from the shoulders in the early stage. Thereafter, at the age of the King Hyeon-jong it was shown on the slightly upper part. placed around one third of the length of Po. With regard to the design of Dae, all the civil servants' stone images of the Kings' tombs other than those of the Geonwon-neung of the King Tae-jo show single or double protrusive line expressed at the edge of Dae and in the middle of such lines, cloud pattern, dangcho (a grass) pattern, chrysanthemum pattern or other various types of flowery patterns were designed. Remaining portion of the waist Dae was hanged up on the back, which was initially expressed as directed from the left to the right but thereafter expressed. without orderly fashion,. to the direction of the left from the right and vice versa, Dae was in the shape of Yaja Dae. In this regard, an issue of when or where such a disorderly fashion of the direction of the remaining portion of waist Dae was originated is also presented to be clarified. In case of the Ryuneung, Hong-neung and You-neung which have civil servants' stone images wearing exceptional costume (Jo-bok), waist Dae of the Ryu-neung and Hong-neung are designed in the mixture of dual cranes pattern, cosecutive beaded pattern and chrvsenthemum pattern and that of You-neung is designed in cloud pattern. (4) Hol. Although materials of the Hol held in hand of civil servants' stone images are not identifiable, those should be the ivory Hol as all the Baek Gwan's erected as stone images should be high class officials. In the styles, no significant changes were found, however the Hol's expressed on civil servants' stone images of the Yi-dynasty were shaped in round top and angled bottom or round top and bottom. Parcicularly, at the age of the King Young-jo the Hol was expressed in the peculiar type with four angles all cut off. (5) Hwa (shoes). As the shoes expressed on civil servants' stone images are covered with the lower edges of the Po, the styles thereof are not exactly identifiable. However, reading the statement "black leather shoes for the first class (1 Poom) to ninth class (9 Poom)," recorded in the Gyeongkook Daejon, we can believe that the shoes were worn. As the age went on, the front tips of the shoes were soared and particularly, at the Hong-neung of the King Go-jong the shoes were obviously expressed with modern sense as the country were civilized.

  • PDF

Query-based Answer Extraction using Korean Dependency Parsing (의존 구문 분석을 이용한 질의 기반 정답 추출)

  • Lee, Dokyoung;Kim, Mintae;Kim, Wooju
    • Journal of Intelligence and Information Systems
    • /
    • v.25 no.3
    • /
    • pp.161-177
    • /
    • 2019
  • In this paper, we study the performance improvement of the answer extraction in Question-Answering system by using sentence dependency parsing result. The Question-Answering (QA) system consists of query analysis, which is a method of analyzing the user's query, and answer extraction, which is a method to extract appropriate answers in the document. And various studies have been conducted on two methods. In order to improve the performance of answer extraction, it is necessary to accurately reflect the grammatical information of sentences. In Korean, because word order structure is free and omission of sentence components is frequent, dependency parsing is a good way to analyze Korean syntax. Therefore, in this study, we improved the performance of the answer extraction by adding the features generated by dependency parsing analysis to the inputs of the answer extraction model (Bidirectional LSTM-CRF). The process of generating the dependency graph embedding consists of the steps of generating the dependency graph from the dependency parsing result and learning the embedding of the graph. In this study, we compared the performance of the answer extraction model when inputting basic word features generated without the dependency parsing and the performance of the model when inputting the addition of the Eojeol tag feature and dependency graph embedding feature. Since dependency parsing is performed on a basic unit of an Eojeol, which is a component of sentences separated by a space, the tag information of the Eojeol can be obtained as a result of the dependency parsing. The Eojeol tag feature means the tag information of the Eojeol. The process of generating the dependency graph embedding consists of the steps of generating the dependency graph from the dependency parsing result and learning the embedding of the graph. From the dependency parsing result, a graph is generated from the Eojeol to the node, the dependency between the Eojeol to the edge, and the Eojeol tag to the node label. In this process, an undirected graph is generated or a directed graph is generated according to whether or not the dependency relation direction is considered. To obtain the embedding of the graph, we used Graph2Vec, which is a method of finding the embedding of the graph by the subgraphs constituting a graph. We can specify the maximum path length between nodes in the process of finding subgraphs of a graph. If the maximum path length between nodes is 1, graph embedding is generated only by direct dependency between Eojeol, and graph embedding is generated including indirect dependencies as the maximum path length between nodes becomes larger. In the experiment, the maximum path length between nodes is adjusted differently from 1 to 3 depending on whether direction of dependency is considered or not, and the performance of answer extraction is measured. Experimental results show that both Eojeol tag feature and dependency graph embedding feature improve the performance of answer extraction. In particular, considering the direction of the dependency relation and extracting the dependency graph generated with the maximum path length of 1 in the subgraph extraction process in Graph2Vec as the input of the model, the highest answer extraction performance was shown. As a result of these experiments, we concluded that it is better to take into account the direction of dependence and to consider only the direct connection rather than the indirect dependence between the words. The significance of this study is as follows. First, we improved the performance of answer extraction by adding features using dependency parsing results, taking into account the characteristics of Korean, which is free of word order structure and omission of sentence components. Second, we generated feature of dependency parsing result by learning - based graph embedding method without defining the pattern of dependency between Eojeol. Future research directions are as follows. In this study, the features generated as a result of the dependency parsing are applied only to the answer extraction model in order to grasp the meaning. However, in the future, if the performance is confirmed by applying the features to various natural language processing models such as sentiment analysis or name entity recognition, the validity of the features can be verified more accurately.

Implementation of a Self Controlled Mobile Robot with Intelligence to Recognize Obstacles (장애물 인식 지능을 갖춘 자율 이동로봇의 구현)

  • 류한성;최중경
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.40 no.5
    • /
    • pp.312-321
    • /
    • 2003
  • In this paper, we implement robot which are ability to recognize obstacles and moving automatically to destination. we present two results in this paper; hardware implementation of image processing board and software implementation of visual feedback algorithm for a self-controlled robot. In the first part, the mobile robot depends on commands from a control board which is doing image processing part. We have studied the self controlled mobile robot system equipped with a CCD camera for a long time. This robot system consists of a image processing board implemented with DSPs, a stepping motor, a CCD camera. We will propose an algorithm in which commands are delivered for the robot to move in the planned path. The distance that the robot is supposed to move is calculated on the basis of the absolute coordinate and the coordinate of the target spot. And the image signal acquired by the CCD camera mounted on the robot is captured at every sampling time in order for the robot to automatically avoid the obstacle and finally to reach the destination. The image processing board consists of DSP (TMS320VC33), ADV611, SAA7111, ADV7l76A, CPLD(EPM7256ATC144), and SRAM memories. In the second part, the visual feedback control has two types of vision algorithms: obstacle avoidance and path planning. The first algorithm is cell, part of the image divided by blob analysis. We will do image preprocessing to improve the input image. This image preprocessing consists of filtering, edge detection, NOR converting, and threshold-ing. This major image processing includes labeling, segmentation, and pixel density calculation. In the second algorithm, after an image frame went through preprocessing (edge detection, converting, thresholding), the histogram is measured vertically (the y-axis direction). Then, the binary histogram of the image shows waveforms with only black and white variations. Here we use the fact that since obstacles appear as sectional diagrams as if they were walls, there is no variation in the histogram. The intensities of the line histogram are measured as vertically at intervals of 20 pixels. So, we can find uniform and nonuniform regions of the waveforms and define the period of uniform waveforms as an obstacle region. We can see that the algorithm is very useful for the robot to move avoiding obstacles.

Rotation Errors of Breast Cancer on 3D-CRT in TomoDirect (토모다이렉트 3D-CRT을 이용한 유방암 환자의 회전 오차)

  • Jung, Jae Hong;Cho, Kwang Hwan;Moon, Seong Kwon;Bae, Sun Hyun;Min, Chul Kee;Kim, Eun Seog;Yeo, Seung-Gu;Choi, Jin Ho;Jung, Joo-Yong;Choe, Bo Young;Suh, Tae Suk
    • Progress in Medical Physics
    • /
    • v.26 no.1
    • /
    • pp.6-11
    • /
    • 2015
  • The purpose of this study was to analyze the rotational errors of roll, pitch, and yaw in the whole breast cancer treated by the three-dimensional radiation therapy (3D-CRT) using TomoDirect (TD). Twenty-patient previously treated with TD 3D-CRT was selected. We performed a retrospective clinical analysis based on 80 images of megavoltage computed tomography (MVCT) including the systematic and random variation with patient setup errors and treatment setup margin (mm). In addition, a rotational error (degree) for each patient was analyzed using the automatic image registration. The treatment margin of X, Y, and Z directions were 4.2 mm, 6.2 mm, and 6.4 mm, respectively. The mean value of the rotational error for roll, pitch, and yaw were $0.3^{\circ}$, $0.5^{\circ}$, $0.1^{\circ}$, and all of systematic and random error was within $1.0^{\circ}$. The errors of patient positioning with the Y and Z directions have generally been mainly higher than the X direction. The percentage in treatment fractions in less than $2^{\circ}$ at roll, pitch, and yaw are 95.1%, 98.8%, and 97.5%, respectively. However, the edge of upper and lower (i.e., bottom) based on the center of therapy region (point) will quite a possibility that it is expected to twist even longer as the length of treatment region. The patient-specific characters should be considered for the accuracy and reproducibility of treatment and it is necessary to confirm periodically the rotational errors, including patient repositioning and repeating MVCT scan.