• Title/Summary/Keyword: Large Objects

Search Result 877, Processing Time 0.025 seconds

Fast Heuristic Algorithm for Similarity of Trajectories Using Discrete Fréchet Distance Measure (이산 프레셰 거리 척도를 이용한 궤적 유사도 고속계산 휴리스틱 알고리즘)

  • Park, Jinkwan;Kim, Taeyong;Park, Bokuk;Cho, Hwan-Gue
    • KIISE Transactions on Computing Practices
    • /
    • v.22 no.4
    • /
    • pp.189-194
    • /
    • 2016
  • A trajectory is the motion path of a moving object. The advances in IT have made it possible to collect an immeasurable amount of various type of trajectory data from a moving object using location detection devices like GPS. The trajectories of moving objects are widely used in many different fields of research, including the geographic information system (GIS) field. In the GIS field, several attempts have been made to automatically generate digital maps of roads by using the vehicle trajectory data. To achieve this goal, the method to cluster the trajectories on the same road is needed. Usually, the $Fr{\acute{e}}chet$ distance measure is used to calculate the distance between a pair of trajectories. However, the $Fr{\acute{e}}chet$ distance measure requires prolonged calculation time for a large amount of trajectories. In this paper, we presented a fast heuristic algorithm to distinguish whether the trajectories are in close distance or not using the discrete $Fr{\acute{e}}chet$ distance measure. This algorithm trades the accuracy of the resulting distance with decreased calculation time. By experiments, we showed that the algorithm could distinguish between the trajectory within 10 meters and the distant trajectory with 95% accuracy and, at worst, 65% of calculation reduction, as compared with the discrete $Fr{\acute{e}}chet$ distance.

Application of Smartphone Camera Calibration for Close-Range Digital Photogrammetry (근접수치사진측량을 위한 스마트폰 카메라 검보정)

  • Yun, MyungHyun;Yu, Yeon;Choi, Chuluong;Park, Jinwoo
    • Korean Journal of Remote Sensing
    • /
    • v.30 no.1
    • /
    • pp.149-160
    • /
    • 2014
  • Recently studies on application development and utilization using sensors and devices embedded in smartphones have flourished at home and abroad. This study aimed to analyze the accuracy of the images of smartphone to determine three-dimension position of close objects prior to the development of photogrammetric system applying smartphone and evaluate the feasibility to use. First of all, camera calibration was conducted on autofocus and infinite focus. Regarding camera calibration distortion model with balance system and unbalance system was used for the decision of lens distortion coefficient, the results of calibration on 16 types of projects showed that all cases were in RMS error by less than 1 mm from bundle adjustment. Also in terms of autofocus and infinite focus on S and S2 model, the pattern of distorted curve was almost the same, so it could be judged that change in distortion pattern according to focus mode is very little. The result comparison according to autofocus and infinite focus and the result comparison according to a software used for multi-image processing showed that all cases were in standard deviation less than ${\pm}3$ mm. It is judged that there is little result difference between focus mode and determination of three-dimension position by distortion model. Lastly the checkpoint performance by total station was fixed as most probable value and the checkpoint performance determined by each project was fixed as observed value to calculate statistics on residual of individual methods. The result showed that all projects had relatively large errors in the direction of Y, the direction of object distance compared to the direction of X and Z. Like above, in terms of accuracy for determination of three-dimension position for a close object, the feasibility to use smartphone camera would be enough.

Hierrachical manner of motion parameters for sports video mosaicking (스포츠 동영상의 모자익을 위한 이동계수의 계층적 향상)

  • Lee, Jae-Cheol;Lee, Soo-Jong;Ko, Young-Hoon;Noh, Heung-Sik;Lee Wan-Ju
    • The Journal of Information Technology
    • /
    • v.7 no.2
    • /
    • pp.93-104
    • /
    • 2004
  • Sports scene is characterized by large amount of global motion due to pan and zoom of camera motion, and includes many small objects moving independently. Some short period of sports games is thrilling to televiewers, and important to producers. At the same time that kinds of scenes exhibit exceptionally dynamic motions and it is very difficult to analyze the motions with conventional algorithms. In this thesis, several algorithms are proposed for global motion analysis on these dynamic scenes. It is shown that proposed algorithms worked well for motion compensation and panorama synthesis. When cascading the inter frame motions, accumulated errors are unavoidable. In order to minimize these errors, interpolation method of motion vectors is introduced. Affined transform or perspective projection transform is regarded as a square matrix, which can be factorized into small amount of motion vectors. To solve factorization problem, we preposed the adaptation of Newton Raphson method into vector and matrix form, which is also computationally efficient. Combining multi frame motion estimation and the corresponding interpolation in hierarchical manner enhancement algorithm of motion parameters is proposed, which is suitable for motion compensation and panorama synthesis. The proposed algorithms are suitable for special effect rendering for broadcast system, video indexing, tracking in complex scenes, and other fields requiring global motion estimation.

  • PDF

Photogrammetric Study of Lip in Young Population in Korean (한국 청년층 구순의 사진 계측학적 연구)

  • Kim, Woo Seob;Hong, Jung Soo;Kim, Han Koo;Kim, Seung Hong
    • Archives of Plastic Surgery
    • /
    • v.32 no.2
    • /
    • pp.155-160
    • /
    • 2005
  • The aim of this study is to establish anatomical dimension of the lip in young population in Korean, using specially designed soft ware with photographic image. We measure 13 anatomical dimensions of lips in 2,229 young people. (917 male, 1312 female, Aged from 18-33 years. Average age 19.7). Statistical analysis of these measurements of large population could offer useful information in facial plastic surgery. The mean measurements are as follows 1. Lengths (male/female) Widths of philtrum: $1.11{\pm}0.19cm/1.02{\pm}0.21cm$ Heights of philtrum: $1.6{\pm}0.24cm/1.47{\pm}0.21cm$ Heights of cupid bow: $0.88{\pm}0.16cm/0.83{\pm}0.16cm$ Height of upper vermilion: $0.74{\pm}0.16cm/0.70{\pm}0.15cm$ Height of lower vermilion: $1.08{\pm}0.17cm/1.02{\pm}0.15cm$ Height of upper lip(Rt.): $1.24{\pm}0.2cm/1.23{\pm}0.2cm$ Height of upper lip(Lt.): $1.24{\pm}0.2cm/1.17{\pm}0.19cm$ Half horizontal length of lip: $2.2{\pm}0.26cm/2.11{\pm}0.2cm$ Horizontal length of lip: $4.41{\pm}0.4cm/4.25{\pm}0.36cm$ Height of lower face: $7.1{\pm}0.58cm/6.52{\pm}0.6cm$ 2. Angles Nasolabial angle: $97.77{\pm}11.97^{\circ}/95.5{\pm}11.34^{\circ}$ Mentolabial angle: $133.88{\pm}14.65^{\circ}/129.27{\pm}13.67^{\circ}$ Angle of Cupid's bow: $111.65{\pm}13.99^{\circ}/116.75{\pm}16.2^{\circ}$ Previous reported photogrammetric measurements was difficult to implement to surgical practice. Because these were printed photographies of the same size. Therefore, in this study, we can measure a lot of objects and items more conveniently and correctly by using proportional program on computer after taking a digital photograph. Consequently, proportional measurements with photogrammetry of lip could be useful and corrective substitute for anthropometrical measuring. These data could be useful reference for preoperative consultation, surgical planning and learning anatomical measurement of lips and adjacent structures.

Incremental Frequent Pattern Detection Scheme Based on Sliding Windows in Graph Streams (그래프 스트림에서 슬라이딩 윈도우 기반의 점진적 빈발 패턴 검출 기법)

  • Jeong, Jaeyun;Seo, Indeok;Song, Heesub;Park, Jaeyeol;Kim, Minyeong;Choi, Dojin;Bok, Kyoungsoo;Yoo, Jaesoo
    • The Journal of the Korea Contents Association
    • /
    • v.18 no.2
    • /
    • pp.147-157
    • /
    • 2018
  • Recently, with the advancement of network technologies, and the activation of IoT and social network services, many graph stream data have been generated. As the relationship between objects in the graph streams changes dynamically, studies have been conducting to detect or analyze the change of the graph. In this paper, we propose a scheme to incrementally detect frequent patterns by using frequent patterns information detected in previous sliding windows. The proposed scheme calculates values that represent whether the frequent patterns detected in previous sliding windows will be frequent in how many future silding windows. By using the values, the proposed scheme reduces the overall amount of computation by performing only necessary calculations in the next sliding window. In addition, only the patterns that are connected between the patterns are recognized as one pattern, so that only the more significant patterns are detected. We conduct various performance evaluations in order to show the superiority of the proposed scheme. The proposed scheme is faster than existing similar scheme when the number of duplicated data is large.

On the Tuna Schools Associated with the Drift Objects or Animals in the Western Equatorial Pacific Waters (태평양 서부 적도해역에서 부류물체나 동물과 함께 발견된 다랑어 어군에 관하여)

  • PARK Sing-Won
    • Korean Journal of Fisheries and Aquatic Sciences
    • /
    • v.17 no.1
    • /
    • pp.47-54
    • /
    • 1984
  • From the four tuna purse seiners operating in the western equatorial Pacific waters 370 tuna schools were sampled on attribute of the school, fishing operation of purse seine sit and catch. The data were tabulated and subjected to the statistical tests of independency on the associated object and availability of the school, and catch per set of purse seine fishery as well. The resultant inferences are as follows. 1. Most frequent attributes of the tuna schools found on the surface are associated with sea birds, bait fishes and the flotsams. 2. In fishing operations of purse seine sets on the flotsam-associated schools, the settings were more frequently performed at dawn than in day-time. In fishing operations on the sea-birds-associated schools, the siftings were more frequent in day-time than at dawn. 3. From the flotsam-associated schools the successful sets were significantly more frequent. 4. In the fishing operations of purse seine sets, some of the flotsam-associated schools were subjected to the supplementary sets in success to the initial sets until the schools were consummated. 5. The fish-attracting effect of the flotsam is correlated with structure of the flotsam, but not with length of the flotsam. The flotsams, which tend to attract large tuna schools are the complicated-structure flotsams, i, e. driftwoods with roots or branches or with both of them, otherwise a bunch of uprooted bamboo shrubs, while a log without roots and branches tend to be an attractant inferior to the flotsam of complicated structure.

  • PDF

Study on the Realities in Seoul Subway Crimes: Criminal Psychology (서울지하철 범죄 실태에 대한 범죄심리학적 연구)

  • Rim, Sang-Gon
    • Korean Security Journal
    • /
    • no.7
    • /
    • pp.233-285
    • /
    • 2004
  • ‘Defined legally as a violation of law' (Sutherland, E. H. Principles of Criminology, Lippincott, Chicago, 1939) Crime within the group is essentially and primarily antisocial in that the criminal who is welfare of his group acts instead against it and breaks the principles of social solidarity not merely by not doing what these principles prescribe, but by doing something exactly opposites. Any program set up to attack crime and delinquent behavior at their sources. A program of his nature needs the constant and comprehensive collaboration of psychiatrists, social works, educations, lawmakers, and public officials, since crime is a social problem and it should be treated as such. Some crime preventives which should be mentioned are as follows, (1) The insurance that every child will be decently born and that his home life be socially and economically adequate; without socially mature parents the chid is handicapped at the start; thus parental education, integrated with the public school system, should be developed now. (2) A more meaningful educational program which would emphasize ideals of citizenship, moral integrity, and respect for the law and the police. (3) A periodic check made for potential delinquents throughout the public schools and treatment provided if possible; and if not, proper segregation in institutions. (4) Careful attention paid to press, movies, and radio so that crime may no longer appear to be glamorous. This can be done by women's clubs, civic bodies, and other educational groups exerting pressure on the movie syndicates and broadcasting companies to free their productions of the tawdry and lurid characteristics of crime and criminals. Aggression associated with the phallic stage of development, The child ordinarily comprehends sexual intercourse as an aggressive and sadistic act on the part of the male, and specifically on the part of the penis. Evidence that the penis is phantasied as a weapon of violence and destruction come from unconscious productions of normal adults. Limerick, for instance, often refer to the penis as square, or too large, etc., so that intercourse is dangerous and painful for the partner, This may wall be a projection of the male's own fear of coitus. A certain portion of the death-instinct always remains within the person; it is called 'primal sadism' and according to Freud is identical with masochism. 'After the chief part of it(the death instinct) has been directed outwards towards objects, there remains as a residuum within the organism the true erotogenic masochism, which on the one hand becomes a component of the libido and on the other still has the subject itself for a object.' Criminalism, compulsive-neurotic frequent repetition of criminal acts in a compulsive manner. Like most symptoms of the compulsive-neurotic, such antisocial act are closely rated to feelings of hostility and aggression, often against the father. Because these acts are symptomatic, they afford only temporary relief and are therefore repeated. One patient with compulsive-neurotic criminalism was apprehended after breaking into hardware store and stealing money. He later confessed to many similar incidents over the preceding two years. At the same time it was apparent that he stole only for the sake of stealing. He did not need the money he thus obtained and had no special plans for using it.

  • PDF

A Study on Touch-screen Development Using Visible-ray (가시광선을 이용한 터치스크린 구현에 대한 연구)

  • Park, Jun-Woo;Jeong, Yong-Jin
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.48 no.3
    • /
    • pp.50-61
    • /
    • 2011
  • The Infrared touch method is generally used for a mid and large-size touch screen. But this method has several problems, such as difficulty with installation of a touch-object recognition device, limited application and coordinate error in multi-point touch system. Since we can take advantages of both color and local information when we use general cameras for a touch screen, a touch screen using general camera is more efficient than infrared one. It also has an advantage of easy installation of a touch-object device. However, it did not much appeal in a market because of several problems, such as color sensitivity, illumination and reflected light. In this paper, we study a method for a touch screen using a general camera and image processing method to recognize touch objects and coordinate calculation method to single and multi-point touch screen. It has the same recognition performance as an infrared touch screen for single-point method. And it does not have ghost point problem by using distance information of touch object and camera in multi-point touch system. But recognition performances of multi-point touch screen are less than single-point. If we improve execution time, this method can replace an infrared method for a single point touch screen, according to result of experience.

A 3D Terrain Reconstruction System using Navigation Information and Realtime-Updated Terrain Data (항법정보와 실시간 업데이트 지형 데이터를 사용한 3D 지형 재구축 시스템)

  • Baek, In-Sun;Um, Ky-Hyun;Cho, Kyung-Eun
    • Journal of Korea Game Society
    • /
    • v.10 no.6
    • /
    • pp.157-168
    • /
    • 2010
  • A terrain is an essential element for constructing a virtual world in which game characters and objects make various interactions with one another. Creating a terrain requires a great deal of time and repetitive editing processes. This paper presents a 3D terrain reconstruction system to create 3D terrain in virtual space based on real terrain data. In this system, it converts the coordinate system of the height maps which are generated from a stereo camera and a laser scanner from global GPS into 3D world using the x and z axis vectors of the global GPS coordinate system. It calculates the movement vectors and the rotation matrices frame by frame. Terrain meshes are dynamically generated and rendered in the virtual areas which are represented in an undirected graph. The rendering meshes are exactly created and updated by correcting terrain data errors. In our experiments, the FPS of the system was regularly checked until the terrain was reconstructed by our system, and the visualization quality of the terrain was reviewed. As a result, our system shows that it has 3 times higher FPS than other terrain management systems with Quadtree for small area, improves 40% than others for large area. The visualization of terrain data maintains the same shape as the contour of real terrain. This system could be used for the terrain system of realtime 3D games to generate terrain on real time, and for the terrain design work of CG Movies.

The Aesthetic Experience in the Landscape of Memory (기억의 경관에서 미적 경험)

  • Son, Eun-Shin;Pae, Jeong-Hann
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.45 no.3
    • /
    • pp.129-140
    • /
    • 2017
  • This study aims to interpret the current landscape design of the place and landscape of memory, such as post-industrial parks and memorials that have an old, aging appearance from an aesthetic perspective. The objects of the study are large parks and open spaces that have collective memories for visitors. Visitors' aesthetic experience from these places and landscapes of memory could be explained by aesthetic concepts such as the sublime, nostalgia, and melancholy. Because these aesthetic concepts are associated with past traumas, visitors may be affected morbidly. However, due to the capability of the media to form an aesthetic experience when visitors visit a given place and landscape, visitors can autonomously adjust the distance to the place of memory and gain an aesthetic experience. The aesthetic experiences through the sublime, nostalgia, and melancholy are based on temporality and irreversibility. Temporality here refers to a characteristic of memory, and time in the place and landscape of memory and is based on the irreversibility of time, as time cannot go back. Both the place memory and the memory that is recalled from the combination with visitor's past memories and knowledge are two major factors involved in the construction of the aesthetic experience in the place and landscape of memory. The results of the present study are meaningful in that this study presents a framework for a better understanding and use of both the place memory and appreciators' memory in the design process of a place and landscape of memory and also criticizes a materialistic approach that fails to take into account the visitors' memories.